Счетчик импульсов в р-кодах фибоначчи
Иллюстрации
Показать всеРеферат
Изобретение может быть использовано для счета импульсов с представлением их количества в р-кодах Фибоначчи. Элементы ИЛИ 1-6 осуществляют возбуждение счетного входа триггеров 7-12. Последние служат для хранения информации. Элементы И 13-18 и 19-24 осуществляют соответственно прямой и обратный поразрядный перенос . В устройство введены элементы И 15 и 21 и управляющие входы 25 и 26, управляющие прямым и обратным счетом соответственно. Благодаря этому расширяются функциональные возможности счетчика за счет осуществления реверсивного счета. 2 ил., 2 табл. с
СОЮЗ СОВЕТСНИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК (5Н 4 Н 03 К 23/56
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
H А BTOPCHOMY СВИДЕТЕЛЬСТВУ
ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР
ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4126580/24-21 (22) 29,09.86 (46) 07.03.88. Бюл. У 9 (72) А.П.Стахов, В.А.Лужецкий, А.И.Черняк и А.Е.Андреев (53) 621.374,322 (088.8) (56) Авторское свидетельство СССР
В 577682, кл. Н 03 К 23/00, 1976.
Оберман P.М. Счет и счетчики. М.:
Радио и связь, 1984, с. 163-165.
Авторское свидетельство СССР
Р 1172006, кл. H 03 К 23/48, 1983. (54) СЧЕТЧИК ИМПУЛЬСОВ В р-КОДАХ
ФИБОНАЧЧИ
„„SU„„1 7 940 А1 (57) Изобретение может быть использовано для счета импульсов с представлением их количества в р-кодах
Фибоначчи. Элементы ИЛИ 1-6 осуществляют возбуждение счетного входа триггеров 7-12. Последние служат для хранения информации. Элементы И 13-18 и 19-24 осуществляют соответственно прямой и обратный поразрядный перенос. В устройство введены элементы
И 15 и 21 и управляющие входы 25 и
26, управляющие прямым и обратным счетом соответственно. Благодаря этому расширяютея функциональные воэможности счетчика за счет осуществления реверсивного счета. 2 ил., 2 табл.
1379940
Изобретение относится к вычислительной, информационно-измерительной технике и автоматике и может исполь35 зоваться для счета импульсов с представлением их количества в р-кодах
Фибопаччи, Цель иэобретения — расширение функциональных возможностей эа счет возможности реверсирования. 10
На фиг.1 и 2 приведены функциональные схемы счетчика при р=1 и р = 2, Счетчик импульсов содержит элементы 1БИ 1-6, осуществляющие воз- 15 буждение счетного входа триггеров 712, служащих для хранения информации, первые элементы И 13-18, осуществляющие прямой поразрядный перенос, вторые элементы И 19-24, осуществляющие 20 обратный поразрядный перенос, первый управляющий вход 25, который управлясТ прямым счетом, второй управляющий вход 26, который управляет обратным счетом, счетный вход 27 устройства.
Счетчик содержит в каждом i-м разряде (i=1,2,...,п) счетный триггер, элемент ИЛИ, элемент И, выход которого соединен с первым входом элемента
ИЛИ, выход которого соединен со счет- ЗО цы входом триггера, инверсный выход которого соединен с первым входом элемента И, а прямой выход является
1-и информационным выходом счетчика и соединен с (К+2)-м входом (К =
1,2,...,р+2) элемента И (i+K)-ro
Разряда, выход элемента И i-го разряда соединен с вторым входом элемента ИЛИ (i-1) -ro разряда и третьим входом элемента ИЛИ (i.-p-1)-го раз- 40 ряда, кроме первого и второго разрядов, выход элемента И (р+3)-ro разряда соедцнен с третьим входом элемента ИЛИ первого разряда, счетный вход устройства соединен с вторым 45 входом элемента И i-го разряда.
В счетчик дополнительно введены первый и второй управляющий входы и в каждый разряд второй элемент И, выход которого соединен с четвертым входом элемента ИЛИ i-ro разряда, с пятым входом элемента ИПИ (i-1)-ro разряда и с шестым входом элемента
ИЛИ (i-p-1) -ro разряда, за исключением первого разряда, пРямой выход триггера i-ro разряда соединен с первым входом второго элемента И i-ro разряда, второй, третий, четвертый входы которого соединены соответственно с инверсными выходами триггеров (i-и) разрядов (n=1, 2... р+1), первый управляющий вход устройства соединен с (K+3)-и входом (K=1,2.. р+2) первого элемента И, второй управляющий вход устройства соединен с пятым входом второго элемента И, шестой вход которого соединен со счетным входом устройства.
Рассмотрим рабату счетчика импульсов в р-кодах Фибоначчи (р=1).
Пусть, например, и исходном состоянии в триггерах 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.
Дальнейшая работа счетчика иллюстрируется в табл.! °
Пусть в результате счета импульсов счетчик устанавливается в состояние 010111. На второй управляющий вход 26 подают сигнал логической "1", при этом снимая его с первого управляющего входа 25 устройства. Единич1! )940
C I (>"Г) !
1 1<Г ;-Т;<1«! 11(in
?О я
25! (!> 1;с!)ия ((7>, )и,(,иг,fe J 1<1 ". : пг ., с тсii 0 втовой сиг){ал с инверсного «I.tj{o)ta триггера 11 поступает ил второй вход второго эпемеитл И 24, 5э
nГ 1« !
ПЦ!
= МГ))Т Л
1)ХО11,:! >1 Л ! (ряИЫЕ СИГНЯ>ПЫ Г IIP5(r,,I.": (ГЫХОДО«ти((Г!7—
pot! 8, 10, 11 !1 12 погту!!л) т с (jn;— ветстве««о нл пер)«.е «;:(;:, «т эпементон И 20, 22, 2 3 )1 2". 1:и« (-ИЫй СИГI(à«С Jf«it»PCIIOT n 13!>1;1<1. гера 7 T!ocòj ã 7ñ т llл нтс Г )й 1 ..:Рц «т рого эдемс нт 1 И 20 и трс! i.!!й вхn;! 13-t.—
poro элемента И 21, !!у»с.!>njj Гиг«;! 1 с ииверсиого выхо)>а тригi.ñ рл В и: -.— туплет ия второй! 1)ход -<:» гс! мента И 21 и трстий вхо- 1; (.Di. с меитл и 22. .ци(«; !й ги! !!"
С«ОГО В(IХО)<а Тpt! I 1 (! Л ((r i» i «.1 второй вход втп»ого . Гие.и<(т: !! третий вход второго с).(е(и «тл И
Нуле)зой сигилл с 3!ii«.åpñ! и) с> триггера 10 поступает . л »(с", второго элсме«тл И 2") I! тj .e TI!jl второго эдементл И 2(. !! ."1-: T: и с ииверсиого вь!хода три(!.(1)7 ! 5<«вЂ” туПаЕт Ня»торо r;-,:: ц(Т<.;jn, n мента И 2 1, При подл ie е,.:. (Гч<(Р! <) с»(1 ..:!»;! рез счет«нй вход 27 у:т.. <1!Ie" л
ВХОДЫ НтОРЫХ )Jl
ЖИТРT! J>!(bi)(пс)pe!Ift, I Г )3!.I..; >,1:1 в . r- !1; элемеитл И 20 )ост:t!»c f. 11;1 -:с вход эпемс«тл И!И! i и ((:(тfri! « ..с;элемента ИЛИ 1 . Еrllt l!»1»! i>le с <(г !1;..1:{ выходов srtel{e«TnT; ИЛИ i(2 и )ст,-п;1ют на счетные входы три(гсp:. 7
СЧЕТЧИК уста«а{3-(ИВЛЕтГ». 5:. ГС.С"г:.«
1001 1 ° ETTIII! Itrt)I(1(! Г игl(1 ll! t и р,:, ",;.: выходов триггеров 7, 1<2, 11 и 12 тУПаЮт СООтВС.тсa Tle«ttn !fr{ ПЕР <ЫО:3.:, .И, вторых эле)(е((тон И 19, 22 21 и
Нулевой сигиап с и(«перс«О! n»ii): «-. триггера 7 поступлет «л второ« «::n.{, второго элемента И 20;! т;)с(т«й! второго элемента И 21, E)TII!(II
ЭЛЕМЕНТя И 21 И трстпй ВХОД «ТОp(jrr элемента И 22. Един«-<н(iit с иг«л 1 г инверсного выходя триггерл 9 1-!Ост,— пает на второй вход второго э«ем(-«тл
И 22 и третий вход pòcрого Опс . !тл
И ?3. Нулевой IIT«я)! с и!1(1 р-н,) "n выхода триггера 10 посту. лет иэ. »торой вход второго эпе (еtf T;1 II 23 и трг:—
° тий вход второго элема«та И 2 l. E!;;:-с:—
При подаче един-{чнс гn с !г«ллл 1»реэ счетный вход ?7 устр(1<(гт»a 1(л вХоды вторых элемен Tn» I! ?4 ninlto)t;I! T(>Cr T,11 !>с :. >!<, )1! I(«(< ) >! 2(t 1, !t, Г !! >l 1
« < > I ! I « )С r I (< .: : < 1, " Г : 1 r I r й(..r" Г;. if!, "; »j t .,- 1< ТЛ (! ! ), -1:. Ii I .. Гl r ",, r; r: . О«
Г 1(!! Г(рР1 r — j(1, (,<1, 1< t; 1 (в с» 1! 7 .< "<; c. . . .1< .Р 0 i 10 ! .! r T < . I,1.1 Т 7 C 1 f С- СТ I\II! t Г
: < 1-- ..; -,nт..rr !,C!, ТT :г t (Р
, »:Г< :.
) 1i . "f!::. r !:,.C Т>::- сT (", Р
tiР .i - l!<1c ??)> C <Е i 1 ", 11!
IrГ.". 1,:1, С(»r< !. -;1i it>i t! i .«;Р-t T — j1.! 1—
I = 1, 2..., . l i i" i; i- т < < - - - <) 1- - (- с: и
1 .,; »-rr>r«<)- 1< !" т Cj 1 i;, (° 1<» <. ,! 1, - 1(. г!.— (<1r 1: ()ы
1:От<12)РГО cог 1!t«er! ГО с ò t.- . г с<3
; r ir1 ГC DЛ )lf!<7! I) T!fr!1< ::, . (;< 1:,ЛТ )D. 1 <1
С «С<15>t>1 . Х:; — ." ПЕ ".!.(. Э.ГГ:1>! Ь<-РМЛ)(!(С il(t! (Г ВЬ(.;О; .1 Cr С)ТЧ(.I..c>. 1i
-!<1«С)! (-. 5,!. 2) -М л «nr«- . (К=-! ? (1 . 2 .— <Р);53(го с>1{е..!re
Р t;Tq СОЕПГИ(" 5 Г ВтnP: ... :.,n)Tà .r
:.; —,Рrir r: 1 (!пИ <, i — 1! — ГР 5><1 ??!>яда
-, Р, >,-, nr !3)-n tp!.{»DT)T>n«n n I". Е«Т;1 2!<Л!!
j ) ГО РЯЗРЯД>я, I. PC;>>Р Tlrj Т)О! О И
;1 >()яГ », r Tr - Р 1 T(c rji> 1(5 Э !С
II (р+Э) -(с. рл {р. 1.-,-.1 сс е.т)г:!e!! с
Т >. < Т! 1< 1 В () > О 5 1< ЕГ)В n! Ct Э fr. !С >IT < !(()1! и. РВОГС РЛЛРЯЦЛ, СЧЕ I. 1>(й ВХDД . СтРОйГТ;1;1 C(je>7){!le)(С Б"!)P!.Г1 (3".((iir(1 5; Р(1«РI О с- —.л и 1-го г7 зг;-)<а т .!< и и л< Jr lt < ji (С Г. ° 1
)л (ет 1(О.:-{n, «Ос.ти Р»> .!)с 5, 1:7«(Я, ;,15, 1 >7n!n>I)t Try (>;5 >> r p (nri . 1" 11 (;! >:>, 11;)( t «<ги" 13)с(>> (I! (3 Tc(1 f()lc 1 Р i . j: ЯГ(t . т> (1 z lt e! e 1 (Т I i „В (i )C (> г! t С < Т Р 1 " ( (te ГГ>Р(>1 i f>t i 13,{О 1! t ) ., г ir !
1 - - 317Г7 П )Tf>l 1
И!", i-1, -го pлэ»я((а и с Г; гт(."1
:-О)(1i;r; .Еита II>rLII C)-j)-1)-r (" ° (* С 1> Г1 < Г 11:3 3 ) 5< ) 1379940
Таблица 1
Состояния триггеров
Х C Т Е C
Управляющий сигнал
9 8 7
0 мой выход триггера i-ro разряда соединен с первым входом второго элемента И i-ro разряда, второй, третий, четвертый входы которого соединены соответственно с инверсным выходом триггеров (i-n) разрядов (n 1,2,..., р+ 1), первый управляющий вход уст12 11 10 ройства соединен с (K+3)-м входом (K 1,2,...,р+2) первого элемента И каждого разряда, второй управляииций вход устройства соединен с пятым входом второго элемента И, шестой вход которого соединен со счетным входом устройства.
Продолжение табл. 1
0
1379940
Продолжение табл.1 (1
Таблица 2
Управляющий сигнал
9 8 7
Управляющий сигнал
Состояния триггеров
12 11 10 9 8 7
Состояния триггеров
11 10
11
I 379940
12
Продолжение табл. 2
Уирэвля)щии сигнал
Состояния триггеров
Л I 1
12 11 10 9 8 7
14
1379940
Продолжение табл.2
Состояния триггеров
Управля сигнал
8 7
11 1О 9
0 0 О
О 1.0
Фиг Я т
ВНИИПИ Заказ 993/58
Тираж 928 Подписное
Произв.-полигр. пр-тие, r. Ужгород, ул. Проектная, 4