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

(19) (11) 51)5 Н 03 М 7/30 йОИрцВП 8" ГИБЛИ ехническии юкин,а епихи ельство СС 7/30, 198 а; н Устр ГОСУДАРСТВЕННЫЙ НОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯПРИ ГКНТ СССР АВТОРСКОМУ СВИДЕТЕЛЬСТ(57)литешенс Изобретение относится к вычисльной технике, является усовер твованием устройства по авторско Изобретение относится к вычислительной технике, может быть использовано как для приведения р кодов Фибоначчи к минимальной форме, так и для подсчета количества единиц, поступающих на счетный вход устройства, и является усовершенствованием устройства по авт, св, М 154074,Цель изобретения - расширение функциональных возможностей устройства за счет возможности подсчета количества единиц, поступающих на счетный вход устройства, и представления этого количества в минимальном ркоде ФибоначчиНа фиг,1 приведена схема устрой ств а фиг,2схема блока сверткиойство (фиг,1) содержит группу информационных входов 1 устройст му свидетельству 9 1547074 и может быть использовано как для приведения р-кодов Фибоначчи к минимальной фор ме, так и для подсчета количества единиц, поступающих на счетный вход устройства, Цель изобретения рас ширение функциональных возможностей устройства путем обеспечения подсче" та количества единиц, поступающих на счетный вход устройства, и представления этого количества в минимальном р-коде Фибоначчи, Устройство содер жит и блоков 3 свертки, двухвходовые элементы И, элементы ИЛИ, р-входовой элемент И, счетный вход, Новым явля ется реализация возможности подсчета количества единиц, поступающих нащфсчетный вход. 2 ил 3ва, счетный вход 2 устройства, ич аа 4 блоков 3 свертки, каждыи из которых имеет шестой вход 4, пятый вход 5, третий и .четвертый входы 6 и 7, седь- вай мой вход 8, первый и второй входы 9 и 10 блока 3 свертки, первый выход Д13 блока 3 свертки, группу информационных выходов 14 устройства, выход 15 признака конца формированиякода устройства, Блок 3 свертки (фиг 2) содержт первый и второй элементы ИЛИ 16 и 17, второй и первыйэлементы И 18 и 19 и триггер 20Бло ффки 3 свертки с номерами Р+1, Р+2,е, 3 Я2 Р содержат инверсные информационныевыходы блоков 21 свертки, Кроме того, устройство содержит р двухвходовых элементов И 22, рвходовый эле" мент И 23 и р+1 элементов ИЛИ 245 О 15 20 30 35 40 45 50 55 Устройство работает следующим образом,Перед началом работы все триггерыблоков свертки установлены в состояние логического нуля, На счетныйвход 2 устройства поступает единичный сигнал, который подается на первые входы элементов И 22 и 23, Приэтом на вторые входы элементов И 22поступают следующие сигналы: на второй вход элемента И 22 сигнал с прямого выхода триггера 20 блока свертки с номером 2, а на вход элемента23 сигнал с инверсного выхода тогоже триггера, Так как триггер находится в состоянии логического нуля,то из элементов И срабатывает элемент23, на оба входа которого поданы единичные сигналы, Единица с выходаэлемента И 23 через первый элементИЛИ 24 поступает на шестой вход 4блока 3 свертки с номером 2, служа".щий для занесения исходной информации в этот блок свертки и соединенный 2с установочным входом 9 триггера,Вследствие этого триггер устанавливается в состояние логической единицыаПри подаче следующего сигнала насчетный вход 2 устройства срабатывает элемент И 22, на обоих входах которого теперь оказываются единицы,Единичный сигнал с выхода элементаИ 22 через второй элемент ИЛИ 24 поступает на шестой вход 4 блока свертки 3 с номером 1, служаший для зане"сения исходной информации в этот блоксвертки и устанавливает триггер блока 3 свертки с номером 1 в состояниелогической единицы, Таким образом,для блоков 3 свертки с номерами 1 и2 формируются сигналы выделения ситуации для выполнения операций свертки При поступлении сигнала на управляющий вход 9 устройства триггерыблока 3 сверток с номерами 1 и 2 переключаются в состояние логическогонуля, а триггер блока 3 свертки с номером 3 устанавливается в состояниелогической единицы, Таким образом,выполняется минимизация подсчитанного количества единиц в р-кодеФибоначчивПри подаче следующего сигнала насчетный вход 2 устройства триггерблока 3 свертки с номером 2 вновьперебрасывается в единичное состояние Далее операция свертки при по ступлении сигнала на управляющиивход 9 будет выполняться под блоками 3 свертки с номерами 2 и:3Послевыполнения операции свертки триггерблока 3 свертки с номером 4 устанавливается в состояние, соответствую,щее логической единице, а триггерыблоков 3 свертки с номерами 2 и 3переключатся в состояние логическогонуля, При дальнейшем поступлении,сигналов на счетный вход 2 схемаработает аналогично,Помимо работы в счетном решении;поступающих на вход устройства) предлагаемое устройство может минимизировать р код Фибоначчи, поступающийпо информационным входам 1 устройства, При этом работа устройства ничем не отличается от работы известного устройства для приведения р кодовФибоначчи к минимальной форме,Формула из обретенияУстройство для приведения р-кодов Фибоначчи к минимальной форме по авт, св, 9 1547074, о т л и ч а ющ е е с я тем, что, с целью расши рения функциональных возможностей устройства за счет осуществления подсчета в р-коде Фибоначчи количест ва единиц, поступающих на счетный вход, блоки свертки с номерами р+1, р+2,2 р содержат инверсные информационные выходы, соединенные с инверсными выходами триггеров каждого из этих блоков, введены р двухвходо вых элементов И, р-входовый элемент И и р+1 элементов ИЛИ, причем счет ный вход Ф-счетчика соединен с пер выми входами каждого двухвходового элемента И, вторые входы которых соединены с вторыми выходами блоков свертки с номерами р+1,р+2,2 р, входы р входового элемента И, с вто рого по (р+1) й соединены с инверс" ными информационными выходами блоков свертки с номерами р+,,2 р, вьг ходы двухвходовых и р входового эле ментов И соединены соответственно с первыми входами элементов ИЛИ, вто рые входы элементов ИЛИ соединены с информационными входами устройства, вторые выходы блоков свертки с номе рами 2,,р и первый выход первого блока свертки соединены с ииформа ционными выходами устройства, шес 56 тые входы блоков свертки с номерами р+1,р+2;,и соединены с информационными входами устройства, второй выход первого блока свертки соединен с выходом признака конца формирования кода устройства, выходы элемен тов ИЛИ соединены с шестыми входами блоков свертки с номерами 1,219406р+1, вход логического нуля устройства соединен с первым и вторым входами и-го блока свертки и с вторыми5входами с 2 р+1 по и- блоков свертки,вход логической единицы устройствасоединен с третьим и четвертым входами первого блока .свертки и четвертым входом второго блока свертки.169406 оставитель А,Тимофеевехред М.Дидык . Корректор:ТеМ Редактор.Н одписн КНТ ССС Производственно-издательский комбинат "Патент", г, Ужгород, ул. Гагарина, 10 Заказ 55ВНИИПИ Го Тираж.рственного комитета по и 113035, Москва, Ж,ретениям и открьггиямушская наб., д. 4/5