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

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

Иллюстрации

Показать все

Реферат

 

Изобретение относится к вычислительной технике. Цель изобретения - расширение области применения за счет получения всех форм P-кодов Фибоначчи. Устройство содержит группу блоков 1 свертки, в которые через группу коммутаторов 2 записывается код числа. Группа элементов И 7 обеспечивает работу устройства в потактовом, либо асинхронном режиме. Элементы И 3 и 4 выполняют роль ключа. 1 ил.

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

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

РЕСПУБЛИН (51)5 Н.,ОЗ M 7/30

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

Н АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

10.1 й

В.2

10.2

6.2

° °

° «В

8.3

Яд

ЕЗ

84

f04

ГОСУДАРСТВЕННЫЙ НОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

1 (21) 4482896/24-24 (22) 14.09.88 (46) 15.06.90. Бюп. Р 22 (71) Винницкий политехнический институт (72) В.В.Сержанов, Н.А.Соляниченко, О.В.Герасимчук и А.Н.Шикерун (53) 68 .3 (088.8) (56) Авторское свидетельство СССР 9 842786, кл. Н 03 М 7/30, 1978.

Авторское свидетельство СССР

9 1392554, кл. Н 03 M 7/30, 1986 (прототип).

„„SU,, 1571772 А i

2 (54) УСТРОЙСТВО ДЛЯ ПРИВЕДЕНИА КОДОВ

ФИБОНАЧЧИ К МИНИМАЛЬНОЙ ФОРМЕ (57) Изобретение относится к вычислительной технике. Цель изобретения— расширение области применения за счет получения всех форм р-кодов фибоначчи. Устройство содержит группу блоков 1 свертки, в которые. через группу коммутаторов 2 записывается код числа. Группа элементов И 7 обес- печивает работу устройства в потактовом, либо асинхронном режиме. Элементы И 3 и 4 выполняют роль ключа.

1 ил.

1571772

Изобретение относится к вычислит льной технике и может быть использ вано для получения кодов Фибоначчи.

Цель изобретения — расширение области применения за счет получения всех форм р-кодов Фибоначчи..

На чертеже представлена структурная схема устройства для приведения крдов Фибоначчи к минимальной форме 10 (ляп=б, р=1).

Устройство содержит группу блоков

1.1-1.6 свертки, группу коммутаторов

2.1-2.6, первый и второй элементы

И! 3 и 4, вход 5 запуска устройства, втторую группу выходов 6.1-6.6 устройства, группу элементов И 7.1-7.4, первую группу выходов 8.1-8.6 устройства, вход 9 задания положительного ( основания устройства, группу тактовых 20

aходов 10.1-10.5 устройства, группу

:нформационных входов 11 устройства, вход 12 задания отрицательного основания устройства, первый и второй входы 13 и 14 задания вида операции 25 устройства.

Устройство работает следующим образом.

Предположим, что необходимо получить различные кодовые комбинации

4исла "+2".

0 -1 2 -3 5 вес разрядов, 0 0 0 1 0 0 код числа. (Перед началом преобразования на управляющие входы подаются следующие сигналы: вход 12 — "1", вход 5

"1", вход 14 — "1", вход 9 — "0".

На информационные входы 11 подается

Входная комбинация — 000100 в парафазном коде, т.е. значение

010101100101. Так как на вход 14 поступает " 1" то в блоки свертки запиЭ

45 сывается инверсное значение — 111011.

По команде,на входе 10.1 содержимое блока свертки 1.6 инвертируется. На выходах 6 устройства появляется код

100100. По команде на входе 10.2 выполняется условие свертки для триады, образованной блоками 1.4-1.6 свертки и происходит инвертирование содержимого блоков 1.4-1.6 свертки, на выходах 6 устройства появляется код 011100. При поступлении команд

55 на входы 10.4 и 10.3 никаких изменений не происходит, так как не выполняется условие свертки в триадах, образованных блоками 1.2-1.4 и 1.31.5 свертки.

По команде на входе 10.5 происходит инвертирование содержимого блоков 1.1 — 1.3 свертки, так как выполняется условие свертки. На выходах

6 устройства появляется код 011011.

Кроме того, за устройством сохранена функция приведения кода Фибоначчи к максимальной форме. Так как прототип предлагаемого устройства работает в кодах с отрицательным иррациональным основанием, то для того, чтобы предлагаемое устройство работало и в кодах с положительным основанием, оно содержит элементы .И 3 и 4, выполняющие роль ключа. При поступлении на вход 12 нулевого, а на вход 9 единичного потенциала, свидетельствующего о положительном основании, обеспечивается прохождение единицы с первого выхода блока 1.2 свертки на первый вход блока 1.1 свертки, а связь между пе -эвым выходом блока 1.6 свертки и первым входом блока 1.5 свертки разрывается. И наоборот, при поступлении нулевого потенциала на вход 9, а на вход 12 единичного, обеспечивается прохождение единицы с первого выхода блока

1.6 свертки на первый вход блока 1.5 свертки, а связь первого выхода блока 1.2 свертки с первым входом блока

1.1 свертки разрывается.

Элементы 7. 1 и 7.4 обеспечивают синхронный и асинхронный режимы работы устройства при последовательной и одновременной подаче потенциалов на тактовые входы 10.1-10.5 устройства соответственно.

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

Устройство для приведения кодов

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

Техред Л.Сердюкова Корректор С.Черни

Редактор И.Касарда

Заказ 1522 Тираж 662 Подписное

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

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

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

5 13717 ми коммутаторов группы, первый выход

1-ro (1 = 3 — П вЂ” 1, П вЂ” разрядность кода) блока свертки группы соединен с первым информационным входом (a-1)5 го и с вторым информационным входом (1-р-1)-ro блоков свертки группы, первый выход второго блока свертки группы соединен с первым входом первого элемента,И, второй вход и выход которого соединены соответственно с входом задания положительного основания устройства и с первым информационным входом первого блока свертки группы, выходы коммутаторов группы соединены с третьими информационными входами соответствующих блоков свертки группы, вторые и третьи выходы которых являются соответствующими выходами первой и второй групп устройства, вход запуска которого соединен с управляющими входами блоков свертки группы, второй выход К-го (К = 1

П-2) блока свертки группы соединен

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