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

 

СЧЕТЧИК ИМПУЛЬСОВ В Р-КОДАХ ФИБОНАЧЧИ, содержащий в каждом 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 разряда.

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК ((9) () () (s()4 Н 03 К 23/48

ОПИСАНИЕ ИЗОБРЕТЕНИЯ,, Н АВТОРСНОМУ СВИДЕТЕЛЬСТБУ с ч, ! !

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3659066/24-21 (22) 03. 11. 83 (46) 07.08.85.„ Бюл. Р 29 (72) А.П. Стахов, В.А. Лужецкий, А.И. Черняк и А.Е. Андреев (53) 621.374.32(088.8) (56) Букреев И.Н. и др. Микроэлектронные схемы цифровых устройств, N., "Советское радио", 1975.

Авторское свидетельство СССР

У 577682, кл. Н 03 К 23/00, 1976 (прототип). (54)(57) СЧЕТЧИК ИМПУЛЬСОВ В Р-КОДАК

ФИБОНАЧЧИ, содержащий в каждом i-м разряде (i = 1 2,..., n) счетный. триггер, элемент ИЛИ, элемент И, выход которого соединен с первым входом элемента ИЛИ, выход которого соединен со счетным входом триггера, инверсный выход которого соединен с первым входом элемента И, а прямой выход является i-м информационным выходом счетчика, о т л и ч а ю щ и йс я тем, что, с целью повьппения быстродействия, прямой выход триггера i-ro разряда соединен с (k+2)-м входом (k = 1,2,...,р+2) элемента

И (i+k)-го разряда, выход элемента

И i-го разряда соединен с вторым входом элемента ИЛИ (i-1)-го разряда и третьим входом элемента ИЛИ (i-p-1)-го разряда, кроме первого и второго разрядов, выход элемента:

И (р+3)-ro разряда соединен с третьим 3 входом элемента ИЛИ первого разряда, счетный вход устройства соединен с вторым входом элемента.И

i-го разряда.

1172006 2

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

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

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

Счетчик импульсов в р-кодах Фибоначчи содержит в каждом i-м разряде (на фиг. и 2 i = 1,2,....6) счетный триггер 1-i элемент ИЛИ 15

2-1, а также элемент И З-i, выход которого соединен с первым входом ! элемента ИЛИ 2-i выход которого соединен со счетным входом тригге— р а 1- i инверсный выход которо го соединен, с первым входом элемента И З-i, второй вход которого соединен со счетным входом 4 счетчика, прямой выход триггера 1-i является

i"ì информационным выходом счетчика и соединен с k+2-м входом (k = 1., 2,..., р+2) элемента И (i+k)-го. разряда, выход элемента И

i-го разряда соединен с вторым входом элемента ИЛИ (i-1)-ro разряда 30 и третьим входом элемента ИЛИ (i-p — 1)-го разряда, кроме первого и второго разрядов, выход элемента

И (р+3)-го разряда соединен с третьим входом элемента ИЛИ первого разряда. З5

Счетчик импульсов (при р=1) работает следуннцим образом.

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

И 3-3, четвертый вход элемента И

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

И 3-5, четвертый вход элемента И 3-6.

Нулевой логический сигнал с прямого выхода триггера 1-4 поступает на второй вход элемента И 3-5, третий 55 вход элемента И 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 поступает на счетные входы триггеров I 1 и 1-2 соответственно. Счетчик устанавливается в состояние 01000Q Единичный логический сигнал с инверсного выхода триггера 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-i положительный перепад с выхода элемента И 3-1 через элемент

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

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

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

Состояния триггеров т

1 — 2 11 — 3 ) 1-4 ) 1-5

Импульс

Т = 2й +

19 1 О О 1 t 1

20 1 О 1 О 1 О

1 1

21 1 О 1 О

22 1 О 1 1 О 1

23 1 О 1 1 1 О

24 1 О О 1 1

Таблица 1 !

1 О 1 О 1

25 1

26 1

1 О

1 О 1

27 1 1 О 1 1 1

28 1 1 1 О 1 О

0 1

1 О О 0 О

Таблица 2

Им- Состояния триггеров

О 1

4 О О пульс

1-1 1-2 1-3 1-4 1-5 1-6

9 О О 1 1 О 1 40 3

13 О 1

О 1 1 О

14 О 1 О 1

1 1 50 8

1О

12 где t — время переключения логичес1 кого элемента, — время переключения счетного

2 триггера.

Счетчик при р=2 работает аналогичным образом.

В табл. 2 показано функционирование счетчика при р=2 .

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

-1 1-2 1-3 1-4 1-5 1-6

0 О О О О О 0

2 О О 0 О 1 О

3 О О О О 1

5 О О О 1 1 0

6 О О О 1 1 1

7 О О 1 О 1 О

8 О О 1 О 1 1

10 О О 1 1 1 0

11 О 1 О О 1 1

12 О 1 О 1 О 1

15 О 1 1 О 1 0

16 О 1 1 О 1 1

17 О 1 1 1 О 1

18 1 О О 1 1 О

О 0 О О О 0

О 0 О О О 1

О О О 0 1 О

О О О О 1 1

0 0 О 1 О 1

О О О 1 1 О

О О О 1 1 1

О, О 1 О 1 1

О О 1 1 О 1

О О 1 1 1 О

О О 1 1 1 1

О 1 О 1 О

О 1 О 1 1 1

1172006 ИмИмпульс

5 пульс

S0

21

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

Состояния триггеров

I jl Г (1-1 1-2- 1-3 1-4 1-5 1-6

13 0 1 1 0 1 1

14 0 1 1 1 0 1

15 0 1 1 1 1 0

16 1 0 1 0 1 1

17 1 0 1 1 0 1

18 1 0 1 1 1 0

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

Состояния триггеров

1 2 1 3 1 4 1

1-1 i-5 1-6

1 0

1 1 0 1 1 0

1 1 0

О 1 1

1 1 1 1 0 1

i172006

Фиг Г

Составитель О. Скворцов

Редактор Ar. Шандор Техред А.Кикемезей Корректор Л. Пилипенко

Заказ 4917/52 Тираж 872 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4