Счетчик импульсов в -кодах фибоначчи

ВТОРСН СВИДЕТЕЛЬСТВУ 9 ГОСУДАРСТВЕННЫЙ КОМИТЕТ ССС ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТ(56) Букреев И.Н. и др. Микроэлектронные схемы цифровых устройств, М., "Советское радио", 1975.Авторское свидетельство СССР У 577682, кл. Н 03 К 23/00, 1976 (прототип).(54)(57) СЧЕТЧИК ИМПУЛЬСОВ В Р-КОДА ФИБОНАЧЧИ, содержащий в каждом -м разряде (д = 1,2 и) счетный. триггер, элемент ИЛИ, элемент И, выход которого соединен с первым входом элемента ИЛИ, выход которог соединен со счетным входом триггер инверсный выход которого соединен спервым входом элемента И, а прямойвыход является 1-м информационным вы.ходом счетчика, о т л и ч а ю щ и йс я тем, что, с целью повьппениябыстродействия, прямой выход триггера -го разряда соединен с (к+2)-мвходом= 1,2р+2) элементаИ (1+1 с)-го разряда, выход элементаИ -го разряда соединен с вторымвходом элемента ИЛИ (1-1)-го разряда и третьим входом элемента ИЛИ(-р)-го разряда, кроме первогои второго разрядов, выход элементаИ (р+3)-го разряда соединен с третьимвходом элемента ИЛИ первого разряда, счетный вход устройства соединен с вторым входом элемента.И1172006 2 20 Изобретение относится к вычислительной технике и может иепользоваться для счета импульсов с представлением результата счета в р-кодах фибоначчи. 5Цель изобретения - повышение быстродействия счетчика импульсов в р-кодах Фибоначчи.На фиг. 1 приведена структурная схема счетчика при р=1, на фиг. 2 - О то же, при р=2.Счетчик импульсов в р-кодах Фибоначчи содержит в каждом -м разряде (на фиг.и 2 1 = 1,2,6) счетный триггер 1-1, элемент ИЛИ 5 2-1, а также элемент И З-, выход которого соединен с первым входом элемента ИЛИ 2-д, выход которого соединен со счетным входом тригге - ра 1-, инверсный выход которого соединен, с первым входом элемента И 3-., второй вход которого соединен со счетным входом 4 счетчика, прямой выход триггера 1- является 1-м информационным выходом счетчи ка и соединен с Е+2-м входом Ь = 1., 2,, р+2) элемента И (1+1)-го. разряда, выход элемента И д-го разряда соединен с вторым входом элемента ИЛИ (-1)-го разряда 30 и третьим входом элемента ИЛИ (1-р)-го разряда, кроме первого и второго разрядов, выход элемента И (р+3)-го разряда соединен с третьим входом элемента ИЛИ первого разряда. З 5Счетчик импульсов (при р=1) работает следуннцим образом.Пусть в исходном состоянии в триг. герах 1- записан код 000000. Нулевой сигнал с прямого выхода тригге ра 1-1 поступает на второй вход элемента И 3-2, третий вход элемента И 3-3, четвертый вход элемента И 3-4. Нулевой логический сигнал с прямого выхода триггера 1-2 пос ступает на второй вход элемента .И 3-3, третий вход элемента И 3-4, четвертый вход элемента И 3-5. Нулевой логический сигнал с прямого выхода триггера-Зпоступает на второй вход 50 элемента И 3-4, третий вход элемента И 3-5, четвертый вход элемента И 3-6, Нулевой логический сигнал с прямого выхода триггера 1-4 поступает на второй вход элемента И 3-5, третий 55 вход элемента И 3-6. Нулевой логический сигнал с прямого вьгхода триг- гера 1-5 поступает на второй вход элемента И 3-6. Единичный логический сигнал с инверсного выхода триггера 1-1 поступает на первый вход элемента И 3-1. При подаче первого единичного сигнала через счетный вход 4 устройства на входы элементов И 3-. положительный перепад свыхода элемента,И 3-1 через элемент ИЛИ 2-1 поступает на счетный вход триггера 1-1, Счетчик устанавливается в состоя нии 100000. Нулевой логический сиг.нал с инверсного выхода триггера 1-1 поступает на первый вход элемента И 3-1. Единичный логический сигнал с прямого выхоца триггера 1-1 поступает на второй вход элемента И 3-2, третий вход элемента И 3-3, четвертый вход элемента И 3-4.При поступлении второго единичного сигнала через счетный вход 4 устройства на входы элемента И 3-д положительный перепад с выхода элемента И 3-2 через элементы ИЛИ 2-1 и 2-2 поступает на счетные входы триггеров 1-1 и 1-2 соответственно. Счетчик устанавливается в состояние 010000 Единичный логический сигнал с инверсного выхода триггера 1-1 поступает на первый вход элемента И 3-1. Нулевой логический сигнал с прямого выхода триггера 1- поступает на второй вход элемента И 3-2, третий вход элемента И 3-3, четвертый вход элемента И 3-4. Нулевой логический сигнал с инверсного ыхода триггера 1-2 поступает на первый вход элемента И 3-2, Единичный логический сигнал с прямого выхода триггера 1-2 поступает на второй вход элемента И 3-3, третий вход элемента И 3-4 и четвертый вход элемента И 3-5. При подаче третьего единичного логического сигнала через счетный вход 4 устройства на входы элементов И 3- положительный перепад с выхода элемента И 3-1 через элемент ИЛИ 2-1 поступает на счетный вход триггера 1-1. Счетчик устанавливается в состояние 110000. Дальнейшая работа счетчика иллюстрируется табл. 1. Всчетчике за счет того, что триггер -го разряда переключается при наличии единиц трех младших разрядов, что достигается введением описанных связей, длина цепи перено1 0 10 0 0 0 0 0 2 1 0 0 0 аблица 2 Состояния триггеров1 30 Импульс 1 0 4 0 1 О 6 0 0 0 О 0 0 1 40 1 0 50 8 15 0 16 0 1 0 1 1 1 1 О 18 3 1172006 са не зависит от разрядности. Быстродействие устройства равно где С - время переключения логичес 1кого элемента;- время переключения счетного2триггера,Счетчик при р=2 работает аналогичным образом.В табл. 2 показано функционирование счетчика при р=2.1172006 Составитель О. Скворцовор Техред А.Кикемезей Корректор Л. ен актор Аг. исн Г лам ск лиал ППП "Патент", г. Ужгород, ул. Проектная,аказ 4917/52 ВНИИПИ по 113035, Тираж дарствен изобрете Ж, 872 Пого комитета СССРий и открытийаушская наб., д.