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

ааг

(Л

САд

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

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

На фиг.1 и 2 приведены функциональные схемы счетчика при и р 2.

Счетчик импульсов содержит элементы 1ПМ 1-6, осуществляющие воз- буждение счетного входа триггеров 7- 12, служащих для хранения информации первые элементы И 13-18, осуществляющие прямой поразрядный перенос, вторые элементы И 19-24, осуществляющие обратный поразрядный перенос, первый управляющий вход 25, который управляет прямым счетом, второй управляющий вход 26, который управляет обратным счетом, счетный вход 27 устройства,

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

В счетчик дополнительно введены первый и второй управляющий входы и в каждый разряд второй элемент И, выход которого соединен с четвертым входом элемента ИЛИ i-ro разряда, с пятым входом элемента ИЛИ (i-l)-ro разряда и с шестым входом элемента ИЛИ (i-p-l)-ro разряда, за исключением первого разряда, прямой выход триггера i-ro разряда соединен с первым входом второго элемента И i-ro разряда, второй, третий, четвертый входы которого соединены соответственно с инверсными выходами триггеров (i-n) разрядов (,2, , .. ,р-ь1) , первый управляющий вход устройства соединен с (К4-3)-м входом (,2,.. р+2) первого элемента И, второй управляющий вход устройства соединен с пятым входом второго элемента И, шестой вход которого соединен со счетным входом устройства.

Рассмотрим работу счетчика импульсов в р-кодах Фибоначчи ().

Пусть, например, в исходном состоянии в триггерах 7-12 записан код 000000. На первом управляющем входе 25 находится сигнал логической 1, который отключает вторые элементы И 19-24. Нулевой сигнал с прямого выхода триггера 7 поступает на второй вход первого элемента И 14, третий вход первого элемента И 15 и четвертый вход первого элемента И 16, а нулевой сигнал с прямого Выхода триггера 8 - на второй вход первого элемента И 15, третий вход первого элемента И 16 и четвертый вход первого элемента И 17. Нулевой сигнал с прямого выхода триггера 9 поступает на второй вход первого элемента И 16, третий вход первого элемента И 17 и четвертьй вход первого элемента И 18 а нулевой сигнал с прямого выхода триггера 10 - на второй вход первого элемента И 17 и третий вход первого элемента И 18. Нулевой сигнал с прямого выхода триггера 11 поступает на второй вход первого элемента И 18. Единичный сигнал с инверсного выхода триггера 7 поступает на первый вход первого элемента И 13, а единичный сигнал с первого управляющего входа 25 устройства - на пятые входы первых элементов И 13-18. При подаче первого единичного сигнала через счетный вход 27 устройства на входы первых элементов И 13-18 положительный перепад с выхода первого элемента И 13 через элемент ИЛИ 1 поступает на счетньш вход триггера 7. Счетчик устанавливается в состояние 100000.

Дальнейшая работа счетчика иллюстрируется в табл.1.

Пусть в результате счета импульсов счетчик устанавливается в состояние 010111, На второй управляющий вход 26 подают сигнал логической 1 при этом снимая его с первого управляющего входа 25 устройства. Единичные сигналы с прям.,:-: яыходоп трпгг . - роп 8, 10, 11 и 12 iiocTvnni V|- с-оот- ветст1 енио пп гтор7 1::е г хо/ ; . г,Т:М ч::-; элементов II 20, 22, 23 и .. { диипч- сигнал с ипиерсного ,. -I l.. ге ра 7 поступает па вторсм , т-::-- рого элемента 20 и третий вхо;, тп о рого элемента И 21, Иулевш гигилл с инверсного вьгхола трнггерл 8 поступает на второй вход cririrf тлг:-- мента И 21 и трстш вхо: , n lcrtoro мента И 22. Едипич.: с итм;:мг .-. тм Г . р сного вмхода тригтсря - кос )- п,ь / v ; второй вход второго элемент- И ,: /. и третий вход второго э. 1с;м Г|Пт. 11 . , Иулево сигнал с ииперсиого .:: триггера 10 поступает ип frropO i irov;-, второго элемента И 23 и третш второго элемепта 1 2Л. 1 -:1гл Ой :-nri) i с инверсного выхода тритм ера 1 1 тюгтупает на ВТОроГ П:-:ОД т-т;;рг;; о ЭУ:(..

мента 1 2/.

При подаче одипичиого сигиачл через счетный вход, 27 у( ч-ч входы вторых элемеп I ou j t J--2A пого- жительиый перепад, с выхода . Г-- элемента И 20 поступает пл c lcrui- l вход элемента 11.П1-1 2 и jixo;- элемента ИЛИ 1. Р.диничныс , пы с выходов элементов ИЛИ 1 IT 2 поступают на счетные входы триггер:-); 7 п i- , Счетчик устанавливается i сос очигге 100111, Еди П1ЧНЬ е сил ипд - с np :::ji : выходов триггеров 7, 10, 11 и 12 чпг тупают соответственно на пеф1ч-;е п/ .х-п вторых элементов И 19, 22, 23 и 2 i. Нулевой сигнал с инверсного пггхода триггера 7 поступает на второт ьход второго элемента li 20 и тпети1| второго элемента И 21, Единичный сигнал с инверсного выхода триггера 8 поступает на второй вход нторог- . элемента И 21 и третий вход второго элемента И 22. Единичный сигнал г инверсного выхода триггера 9 тюсту- пает на второй вход второго элемепта И 22 и третиГ; вход второг о ппомонт;; И 23. Пулевой сит пап с HPiDc-pciioro выхода триггера 10 nocTyiiaaT иа пто- рой вход второго элемепта И 23 и третий вход второго элемента И 24, Пулевой сигнал с инверсного вгдхода гера 11 поступает на второй вход второго элемента И 2А,

При подаче единичного сигнала через счетный вход 27 устройства иа входы вторых элементов И 19-2А полоя;ите:тт11 Ь Й перепад е ni--:njir u т -см ;-;-. : jiC MeHTf в i 19 и 27 :.: i яа ч- т- iU p i - l( мс fen 1-;: , р п-ii т ход г Д ei-iee ; ;-) ji.ji л, i ;ii: ;i -

I J II 2. Iv -ipni-i i е ет:г 1 ,-;1ь ; т; . г п::;ме 1Д И/ И i-3 r;ocivn, па счет- :ыг н- е :1 тригтер - Ч 7-iO. (iei-4iM; уе- -п -MriaeTi ;: еоег(1Я1 : е f i 1 О 1 I .

1-4 г;;Гг1, 1

1/ :..Г-,;,.: 1..:-Г ;:- .- ,: -, : , - ;. ,-,,no..;j

. 1 -i: .4. ,i ГИЧм i л : .. 1 го фу - iniO- ;:n(-ni; ч-. с. .r SiO ОД Т Р eoOI-СТСТВИЧ С

е М Г- 1

i III.. /: Ч -V r : М уетт.,- ГТТИ

:.-.пос I ll с чет а п ii о дчгг1 см Krinp/U JiOinfn ;

,4f ГЧИ ; мМ1Г ;1..ее п р-ус-гмх sl npo- II , С(:ч П :-а Ч1ч; и кл.. юм i- -i :- f I - I , 2 , . , , .n) гчгт; - риггер, ;-ri.:i|-M : -1ег ечт IJ l, iGp M.-;: -j -e i Mrr 1, :: :- Top j; vJ сог-диче:; с I epi ii-r-i : 4i:iie пержтго эдеме;; r,; И,, 1мхо.д KOTojioro соединен со c leTvr.r г;чодом тгтп гера, ininep niin -р-г-гед i.:oTopoi e ; : ; -ч с ПорЕЬП.; j xr;;7iiM перг ого зле

5

5

0

5

;-::.: и га h . а 1. ТД

:п; ij: pN aruieiniijiM пыход .пм ечстчпка и еоединеи с (К-| 2)-м входО ,2,.,,, ) neiHiero элемепта И ( i-rK)-ro раз - г-. Тча, 1 ЫХОД1 первого .ти еМ Ч; i a И i.-т о р;; соединен с птор-::: входогг ;ii:- :: 4 .: -тпетпен- а ИЛИ .1--1. т лзрядп и I O ;Ti..iiM пход.ом перТ ого т т enivi 11.П.И (.)-ro разряда, irpnbie rieinjoro и :.-.Tnrcv-o ра- рядо , Bi-ixon пепвого эле- neiiT;- И (р + 3)-го соед.тгион с TpeTiiii i вход; - первого :к мента ИЛИ первого разряда, cifCTHH.i-: вход ycTpoii- ства еоед}П е1 с вторьм .глом г ;ервого ii.ive -iGi Ta Н 1-го рпзпгд;;, е т л и ч а- ;о i; и и с и тем, ч-; --, ;; ii -ii-,: г; с-- ширепия .тп-.П1 х пс.ч те за счет во ;Мо; сиостп р1.пер(-;ч ова птя, е.пп допо.пвтп епь ю гпдсг иг лг -а vnnaB- .ляюпгих входа и п каждом разрягсе вто- элемент И, ,д кггте-р- М е соединен е датверТ ;1М вход.е-м ) -;е:-ич:т-1 ИЛИ .:i разряда, .с в;-,: . ;.ч- т.пемснта ИЛМ (i-1J -ro рлтт- Я.да п е ;:1еет г---1 входом п.т:ег.;епта ИЛ1 (i-p-l)--T n раз тя/ха, за 1С1-:.тГгС е и-тем первого ii-T i ряда, прямой выход- триггера i-ro разряда соединен с первым входом второго элемента И i-ro разряда, второй, третий, четвертый входы которого соединены соответственно с инверсным выходом триггеров (i-n) разрядов (,2,..., Р+1), первый управляющий вход устройства соединен с ()-м входом (,2,,,.,р+2) первого элемента И каждого разряда, второй управляющий вход устройства соединен с пятым входом второго элемента И, шестой вход которого соединен со счетным входом устройства.

Изобретение может быть использовано для счета импульсов с представлением их количества в р-кодах Фибоначчи. Элементы ИЛИ 1-6 осуществляют возбуждение счетного входа триггеров 7-12. Последние служат для хранения информации. Элементы И 13-18 и 19-24 осуществляют соответственно прямой и обратный поразрядный перенос. В устройство введены элементы И 15 и 21 и управляющие входы 25 и 26, управляющие прямым и обратным счетом соответственно. Благодаря этому расширяются функциональные возможности счетчика за счет осуществления реверсивного счета. 2 ил., 2 табл. с

Таблица 1

13799АО

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

1379940

Управляющий

СНГН0Л

Состо

12 Т И I 10

О О

о о о о

о о о о о о

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

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

IILIII

1 1

о о

1 1

о о 1

о 1 о

1

о о 1 о 1

Таблица 2

II

13799АО

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

13

1379940

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