Устройство для приведения кодов фибоначчи к минимальной форме
Изобретение относится к вычислительной технике. Цель изобретения - расширение области применения за счет получения всех форм 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)-го блоков свертки группы, группа тактовых входов устройства соединена с вторыми входами соответствующих элементов И группы и с первым информационным входом п-го блока свертки группы.