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

(51)5 Н ОЭИ 73 ГОСУДАРСТВЕННЫЙ КОМИТЕПО ИЗОБРЕТЕНИЯМ И ОЩРПРИ ГКНТ СССР(54) УСТРОЙСТВО ДЛЯ ПРИВЕДЕНИЯ Р-КОДОВ ФИБОНАЧЧИ К МИНИМАЛЬНОЙ ФОРИЕ (57) Изобретение относится к вычислительной технике и является дополнительным к авт, св. В 842782. Целью изобретения является расширение функциональных возможностей за счет подсчета количества .единиц, поступающих на счетный вход устройства, и представления его в минимальном р-коде Фибоначчи. Устройство содержит блоки 1 свертки, элементы И 14 и 15, элементы ИЛИ 16 с соответствующими связямн. Э ил.у24 юн. Ьф 30литехнический инститьев, А. А. Клюкин С. И. Погодина Ф. ВикеЛепихина81.3(088.вторское82, кл. Н 53) 56) 84Изобретение относится к вычислительной технике и может быть использовано для приведения р-кодов Фибоначчи к минимальной форме, а такжедля подсчета количества единиц, поступающих на счетный вход устройства,и представления этого каличества вминимальном р-коде Фибоначчи.Цель изобретения - расширение,функциональных возможностей загсчетподсчета количества единиц, поступающих на счетный вход устройства, ипредставления его в минимальном р-коде Фибоначчи.На фиг. 1 представлена схема устройства для приведения р-кодов Фибоначчи к минимальной форме; на фиг, 2 схема блока свертки; на фиг. 3 - схема примера реализации устройства дляприведения р"кодов Фибоначчи к .минимальной форме для р1, .и = 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) работает следующим образом,Для удобства описания обозначимтриггеры 27 блоков 1 сверткис номерами 1 = 15 через Т 1, Т 2, ТЗ, Т 4,Т 5 соответственно, Перед началом работы все триггеры Т 1, Т 2, ТЗ, Т 4 Т 5установлены в состояние "О", На счетный вход 12 поступает единичный сигнал, который подается на первые входы элементов И 14 и 15, при этом навторой вход элемента И 14 поступаетсигнал спрямого выхода триггера Т 2второго блока 1 свертки, а на второйчерез элементы И и ИЛИ блоков 1 свертки с первого по третий поступает на счетные входы триггеров Т 1, Т 2 и ТЗ, изменяя их состояние на противоположное, т.е. после выработки вторым бло-.ком 1 свертки сигнала свертки У триггеры Т 1 и Т 2 переключаются в состояние "0", а триггер ТЗ устанавливается в состояние "11. Таким образом выполняется минимизацияподсчитанного количества единиц в р-коде Фибоначчи,При подаче следующего сигнала насчетный вход 12 триггер Т 2 второго блока 1 свертки вновь перебрасьвается в единичное состояние, Далее операция свертки выполняется над вторым и тре тьим блокамисвертки. После выполнения операции свертки триггер Т 4 четвертого блока 1 свертки устанавливается в состояние , а триггеры Т 2 и ТЗ второго и третьего блоков 1 50 свертки переключаются в состояние "0" 55 10 5 26 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 15859 поступающих на вход Ф-счетчика), уст ройство может минимизировать р-код Фибонач.", поступающий по входам 13 и 19 устройства. При этом работа уст 1 роиства практически ничем не отличач5 ется от работы устройства для приведения р-кодов Фибоначчи к минимальной форме, взятого в .качестве прототипа.10 Ф о р м у л,а и з о б р е т е н и я Устройство для приведения р-кодов, ФМбоначчи к минимальной форме по авт. св. Р 842782, о т л и ч а ю - щ е е с я тем, что, с целью расширения.функциональных возможностей за счет подсчета количества единиц, поступающих на счетный вход устройства, 2 О и представления его в минимальном р-коде Фибоначчи, оно содержит р+1 элементов И и р+1 элементов ИЛИ, при Номер блока свертки5 1=4. 1=3 1=2 Комментарии Показатель 5 3 2 1 1 Исходное состояниеразрядов 0 0 0 0 0 0 О 0 1 О Подана 1 на счетныйвход - "1" 0 0 0 0 О Выполняется операциясвертки - "Свертка" 0 0 1 Текущее состояниеразрядов 0 0 1 1 0"Свертка" "Свер тка" Вес разряда в р-коде Фибоначчи 00 6чем счетный вход устройства соединенс первыми входами с первого по (р Ф+ 1)-й элементов И, выходы которыхсоединены с первыми входами соответствующих элементов ИЛИ, выходы, которых соединены с шестыми входами соответствующих блоков свертки, входымладших разрядов кода устройства сое-динены с вторыми входами соответствующих элементов ИЛИ, второй вход Кго (К = 1 р) элемента И соединен свторым выходом (р + К)-го блокасвертки, (К + 1)-й вход (р + 1)-гоблока свертки, четвертые и седьмыевходы с первого по (р + 1)-й блоковсвертки и вторые входы с (и - р)-гопо и-й (и - разрядность кода) блоковсвертки соединены с входом нулевогопотенциала устройства,. третий входпервого и первый вход и-го блоковсвертки соединены с входом единичного потенциала устройства.1585 Дф 8 7 Составитель А. Клюевнина Техред И.Ходанич . Корректор О. Крае те еашееетттешаааеаеаееее т атеете Редактор А. Л каз 2332 НИИПИ при ГКНТ СС ударс Производственно-издательский кокбинат "Патент", г. Ужгород, ул. Гагари Тираж 661енного комитета по изо 13035, Хосква, Ж, Р Подписное етениям и открытияушская наб., д. 4/5