Счетчик импульсов в @ -кодах Фибоначчи Советский патент 1985 года по МПК H03K23/48 

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

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

На фиг. 1 приведена структурная схема счетчика при на фиг. 2 то же, при .

Счетчик импульсов в р-кодах Фибоначчи содержит в каждом i-м разряде (на фиг. 1 и 2 i 1,2,....6) счетный триггер 1-i, элемент ИЛИ 2-i, а также элемент И 3-i, выход которого соединен с первым входом элемента ИЛИ 2-i, вьпсод которого соединен со счетным входом триггера 1-i, инверсньш выход которого соединен . с первым входом элемента И 3-i, второй вход которого соединен со счетным входом 4 счетчика прямой выход триггера 1-i является i-M информационным выходом счетчика и соединен с k+2-м входом (k 1,2,..., р+2) элемента И (i+k)-ro. разряда, выход элемента И i-ro разряда соединен с вторым входом элемента ИЛИ (i-1)-ro разряда и третьим входом элемента ИЛИ (i-p-l)-ro разряда, кроме первого и второго разрядов, выход элемента И (р+3)-го разряда соединен с треть входом элемента ИЛИ первого разряда

Счетчик импульсов (при ) работает следующим образом.

Пусть в исходном состоянии в тригерах 1-i записан код 000000. Нулевой сигнал с прямого выхода триггера 1-1 поступает на второй вход элемента И 3-2, третий вход элемент И 3-3, четвертый вход элемента И 3-4. Нулевой логический сигнал с прямого выхода триггера 1-2 поступает на второй вход элемента И 3третий вход элемента И 3-4, четвертый вход элемента И 3-5. Нулевой логический сигнал с прямого выхода триггера 1 -3 поступает на второй вход элемента И 3-4, третий вход элемент И 3-5, четвертый вход элемента И 3Нулевой логический сигнал с прямого выхода триггера 1-4 поступает на второй вход элемента И 3-5, третий вход элемента И 3-6. Нулевой логический сигнал с прямого выхода триггера 1-5 поступает на второй вход

элемента И 3-6. Единичный логический сигнал с инверсного выхода триггера 1-1 поступает на первый вход элемента И 3-1. При подаче первого единичного -сигнала через счетный вход 4 устройства на входы элементов И 3-i положительный перепад с выхода элемента .И 3-1 через элемент РШИ 2-1 поступа ет на счетный вход триггера 1-1. Счетчик устанавливается в состо НИИ 100000. Нулевой логический сиг.нал с инверсного выхода триггера 1-1 поступает на первый вход элемента И 3-1. Единичный логический сигнал с прямого выхода триггера 1-1 поступает на второй вход элемента И 3-2, третий вход элемента И 3-3, четвертый вход элемента И 3-4.

При поступлении второго единичного сигнала через счетный вход 4 устройства на входы элемента И 3-i положительный перепад с выхода элемента И 3-2 через элементы ИЛИ 2-1 и 2-2 поступает на счетные входы триггеров 1-1 и 1-2 соответственно. Счетчик устанавливается в состояние 01000Q Единичный логический сигнал с инверсного выхода триггера 1-1 поступает на первый вход элемента И 3-1. Нулевой логический сигнал с прямого выхода триггера 1-1 поступает на второй вход элемента И 3-2, третий вход элемента И 3-3, четвертый вход элемента И 3-4. Нулевой логический сигнал с инверсного . ыхода триггера 1-2 поступает на первый вход элемента И 3-2. Единичный логический сигнал с прямого выхода триггера 1-2 поступает на второй ВХОД элемента И 3-3, третий вход элемента И 3-4 и четвертый вход элемента И 3-5.

При подаче третьего единичного логического сигнала через счетный вход 4 устройства на входы элементов И 3-i положительный перепад с выхода элемента И 3-1 через элемент ИЛИ 2-1 поступает на счетный вход триггера 1-1. Счетчик устанавливается в состояние 110000. Дальнейшая работа счетчика иллюстрируется табл. 1.

Всчетчике за счет того, что триггер i-ro разряда переключается при наличии единиц трех младших разрядов, что достигается введением описанных связей, длина цепи перено;;

И 72006

табл.2

1 1

1

о 1

1 1 1

О О О 1 1 1

о 1 1

о 1 1 о

1 о 1

О О

о

1

1

о

Продолжение табл.2

ИмСостояния триггеров 5 пульс

-1 |l-2 1-3 |l-4 |151-6

19

О 1 1 1 1

1

1 1 1

1 1

1

20 21

О О

о 1 1 1

1 1 о

22

1

о 1 23

1

СЧЕТЧИК ИМПУЛЬСОВ В Р-КОДАХ ФИБОНАЧЧИ, содержащий в каждом i-м разряде (i 1,2,..., п) счетный триггер, элемент ИЛИ, элемент И, выход которого соединен с первым входом элемента ИЛИ, выход которого соединен со счетным входом триггера. инверсный выход которого соединен с первым входом элемента И, а прямой выход является i-м информационньм выходом счетчика, отличающийс я тем, что, с целью повышения быстродействия, прямой выход триггера i-ro разряда соединен с (k+2)-M входом (k 1,2,...,р+2) элемента И (i+k)-ro разряда, выход элемента И i-ro разряда соединен с вторым входом элемента ИЛИ (i-l)-ro разряда и третьим входом элемента ИЛИ (i-p-l)-ro разряда, кроме первого и второго разрядов, выход элемента: И (р+3)-го разряда соединен с третьим входом элемента ИЛИ первого разря(Л да, счетный вход устройства соединен с вторым входом элемента И i-ro разряда.

Фиг.1

Фиг. 2