Устройство для приведения @ -кодов фибоначчи к минимальной форме

 

Изобретение относится к вычислительной технике и является дополнительным к авт.св. N 842782. Целью изобретения является расширение функциональных возможностей за счет подсчета количества единиц, поступающих на счетный вход устройства, и представления его в минимальном P-коде Фибоначчи. Устройство содержит блоки 1 свертки, элементы И 14 и 15, элементы ИЛИ 16 с соответствующими связями. 3 ил.

СОЮЗ СОВЕТСКИХ

СОЦИАЛ ИСТИЧЕСНИХ

РЕСПУБЛИК

А2

C1% (11) ГОСУДАРСТВЕННЫЙ КОМИТЕТ

fl0 ИЗОБРЕТЕНИЯМ И ОЧНРЬГГИЯМ

flPH ГКНТ СССР

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К А BTOPCHOMV СВИДЕ ГЕЛЬСТВУ (53)5 Н 03 И 7 30

° в

:вв

° ° ° °

° Ф

1 (61) 842782 (2! } 4491961/24-24 (22) 1О. 10.88 (46) . 15.08 ° 90. Бюл. Б 30 (71) Пермский политехнич еский институт (72) Л. Ф. Викентьев, А. А. Клюкин, О. Л. Лепихина и С. И. Погодина (53) 681.3(088.8) (56) Авторское свидетельство СССР !

f 842782, кл. Н 03 11 7/30, 1979.

2 (54) УСТРОЙСТВО ДЛЯ ПРИВЕДЕНИЯ P-КОДОВ ФИБОНАЧЧИ K МИНИМАЛЬНОЙ ФОРИЕ (57) Изобретение относится к вычислительной технике и является дополнительным к авт. св. В 842782. Целью изобретения является расширение функциональных возможностей за счет подсчета количества .единиц, поступающих на счетный вход устройства, и представления его в минимальном р-коде

Фибоначчи. Устройство содержит блоки ! свертки, элементы И 14 и 15, элементы ИЛИ 16 с соответствующими связямн. 3 ил. у е

3 1585900 4

Изобретение относится к вычислительной технике и может быть использовано для приведения р-кодов Фибоначчи к минимальной форме, а также для подсчета количества единиц, поступающих на счетный вход устройства, и представления этого каличества в минимальном р-коде Фибоначчи.

Цель изобретения - расширение, функциональных возможностей за"счет подсчета количества единиц, поступающих на счетный вход устройства, и представления его в минимальном р-коде Фибоначчи.

На фиг. 1 представлена схема устройства для приведения р-кодов Фибоначчи к минимальной форме; на фиг. 2— схема блока свертки; на фиг. 3 — схема примера реализации устройства для приведения р-кодов Фибоначчи к .минимальной форме для р 1, .n = 5.

Устройство (фиг. 1 и 3) содержит .п блоков 1 свертки, с первого по, седьмой входы 2-8 блока 1 свертки соответственно, второй 9, первый 10 и третий 11 выходы блока 1 свертки,, счетный вход 12 устройства, информационные входы 13 устройства, р эле" ментов И 14 (р+1)-й элемент И 15,, р+1 .элементов ИЛИ 16, управляющий вход 17 устройства, информационные выходы 18 устройства и входы 19 младших разрядов кода устройства.

Блок 1 свертки (фиг. 2) содержит второй 20 и первый 21 элементы ИЛИ, с первого по четвертый элементы И 2225 соответственно, третий элемент

ИЛИ 26, триггер 27, первый 28 и второй 29 элементы НЕ.

Блок 1 свертки реализован и работает аналогично прототипу с учетом . того, что инверсный выход триггера

27 является третьим выходом 11 блока

1 свертки.

Устройство (фиг, 3) работает следующим образом, 1

Для удобства описания обозначим триггеры 27 блоков 1 свертки с номерами 1 = 1,...,5 через Т1, Т2, ТЗ, Т4, 75 соответственно, Перед началом работы все триггеры Т1, Т2, ТЗ, Т4> Т5 установлены в состояние "0", На счетный вход 12 поступает единичный сигнал, который подается на первые входы элементов И 14 и 15, при этом на второй вход элемента И 14 поступает сигнал с прямого выхода триггера Т2 второго блока 1 свертки, а на второй через элементы И и ИЛИ блоков 1 свертки с первого по третий поступает на счетные входы триггеров Т1, Т2 и ТЗ, изменяя их состояние на противоположное, т.е. после выработки вторым бло-. ком 1 свертки сигнала свертки У триггеры Т1 и Т2 переключаются в состояние "0", а триггер ТЗ устанавливается в состояние "1". Таким образом выполняется минимизация подсчитанного коли40 чества единиц в р-коде Фибоначчи.

При подаче следующего сигнала на счетный вход 12 триггер Т2 второго блока 1 свертки вновь перебрасьвается в единичное состояние. Далее операция свертки выполняется над вторым и тре45 тьим блоками свертки. После выполнения операции свертки триггер Т4 четвертого блока 1 свертки устанавливается в состояние "1" а триггеры

Т2 и ТЗ второго и третьего блоков 1

50 свертки переключаются в состояние "0"

I5

25 вход элемента И 15 — сигнал с инверсного выхода того же триггера Т2. Так как триггер Т2 находится в состоянии

"0", то из двух элементов И срабатьвает элемент И 15, на входы которого поданы единичные сигналы "1", с выхода которого через элемент ИЛИ 16 поступает на вход 7 для занесения исходной информации второго блока 1 свертки, соединенный с установочным входом триггера Т2. Вследствие этого триггер Т2 установится в состояние

"1". При подаче следующего сигнала на счетный вход 12 срабатывает элемент

И 14, на обоих входах которого имеют -т ся "1". Единичный сигнал с выхода элемента И 14 через элемент ИЛИ 16 поступает на вход 7 для занесения исходной информации первого блока 1 с свертки и устанавливает триггер Т1 в состояние, соответствующее "1". Таким образом, для первого .и второго блоков свертки сформированы сигналы выделения ситуации для выполнения операции свертки. При поступлении сигнала по входам 6 всех блоков 1 свертки на выходе 10 второго блока 1 свертки появляется единичный сигнал У, который

При дальнейшем поступлении сигналов на счетный вход 13 устройство работает аналогично.

В таблице приведено полное описание работы для случая р = 1 и и = 5" при подаче пяти импульсов.

Кроме работы в счетном режиме (подсчет количества единиц в р-коде, Номер блока свертки

5 1=4. 1=3 1=2

Комментарии

Показатель

Вес разряда в р-коде Фибоначчи

5 3 2 1 1

Исходное состояние разрядов

0 0 0

0 0

0 0 0 1 0

Подана 1 на счетный вход — «1«

«1«

0 0 0

0 0

Выполняется операция свертки — «Свертка«

0 0 1

Текущее состояние разрядов

0 0 1 i 0

«1«

"Свертка"

0 t . 0 0 0

0 1 0 1 0

0 1. 0 1 1

«1«

«1«

0 1 1 0 0

1 0 0 0 0

"Свертка"

«Свер тка«

5 15859 поступающих на вход Ф-счетчика), уст ройство может минимизировать р-код

Фибонач !,. поступающий по входам 13 и 19 устройства. При этом работа уст. роиства практически ничем не отлича5 ется от работы устройства для приведения р-кодов Фибоначчи к минимальной форме, взятого в .качестве прототипа.

Формула изобретения

Устройство для приведения р-кодов, ФМбоначчи к минимальной форме по авт. св. Р 842782, о т л и ч а ющ е е с я тем, что, с целью расширения.функциональных возможностей sa счет подсчета количества единиц, поступающих на счетный вход устройства, 2О и представления его в минимальном р-коде Фибоначчи, оно содержит р+1 элементов И и р+1 элементов ИЛИ, при

00 6 чем счетный вход устройства соединен с первыми входами с первого по (р 4

+ 1)-й элементов И, выходы которых соединены с первыми входами соответствующих элементов ИЛИ, выходы .которых соединены с шестыми входами соответствующих блоков свертки, входы младших разрядов кода устройства сое- динены с вторыми входами соответствующих элементов ИЛИ, второй вход Кго (К = 1...р) элемента И соединен с вторым выходом (р + К)-го блока свертки, (К + 1)-й вход (р + 1)-ro блока свертки, четвертые и седьмые входы с первого по (р + 1)-й блоков свертки и вторые входы с (n — р)-ro по и-й (n — разрядность кода) блоков свертки соединены с входом нулевого потенциала устройства,. третий вход первого и.первый вход n-ro блоков свертки соединены с входом единичного потенциала устройства.

Составитель А. Клюев

Редактор А. Лежнина Техред Х.Ходанич . Корректор 0. Кравцова

Заказ 2332 Тираж 661 Подписное

SHHHlIH Государственного комитета по изобретениям и открытиям лри ГКНТ СССР

113035, Хосква, Ж-35, Раушская наб., д. 4/5

Производственно-издательский кокбинат "Патент", r. Ужгород, ул. Гагарина, 101