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

(51)4 Н 03 К 23/40 ОПИСАНИЕ ИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ(56) Авторское свидетельство СССР Р 577682, кл. Н 03 К 23/00, 1976.Авторское свидетельство СССР В 1172006, кл. Н 03 К 23/48, 1983.Стахов А.П. Коды золотой пропорции.-И.: Радио и связь, 1984, с. 48- 53, с. 125-129.(57) Изобретение относится к вычислительной технике и может быть использовано для кольцевого пересчета импульсов с непосредственным представлением результатов в минимальныхр-кодах фибоначчи, Целью изобретения является повьппение информационной надежности эа счет кольцевого пересчета непосредственно в минимальных р-кодах Фибоначчи. Устройство содержит Р-триггеры, на синхронизирующие входы которых подан входной сигнал, а счет в выбранном коде обеспечивается использованием дополнительных связей к элементам И-ИЛИ и И, через которые осуществляется связь между 1)-триггерами. 7 ил., 4 табл.. Зак исно осударственного комитета СССРлам изобретений и открытийква, Ж, Раушская наб., д, 4/ 1 ИИ по 303 П предприятие, г. Ужгор ул. Проектная одственно-полиграфиче ос тавител ехред Л.С О. Скворцовдюкова Корректор Л. ПилипенИзобретение относится к вычислительной технике и может быть использовано для кольцевого пересчета импульсов с непосредственным представ 5 пением результата в минимальных р-кодах Фибоначчи.Целью изобретения является повыше ние информационной надежности за счет кольцевого режима пересчета не посредственно в минимальных р-кодах Фибоначчи.На фиг. 1-3 представлены функциональные схемы соответственно перво - го разряда, с второго по ,р+1)-го 15 разрядов и с ,р+2)-го по и-й разрядов предлагаемого и-разрядного коль.т: цевого счетчика импульсов минимальных р-кодов Фибоначчи на фиг.4-7 функциональные схемы шестиразрядных счетчиков соответственно при р=О, р=1, р=2, р=3, Коды пересчета шести- разрядных счетчиков сведеныв табл. 1-4.Первый разряд любого йз предлагае мых п-разрядных счетчиков р-кодов Фибоначчи (фиг, 1) содержит синхронный Р-триггер 1, скнхронизируэщий С-вход которого соединен с общей шиной 2 тактирования, логический эле:. 30 мент И 3, выход которого непосредственно соединен с информационным Р- входом Р-триггера 1 этого разряда а входы соединены с инверсными выходами Р-триггеров 1 с первого по р-й35 разрядов при р+1 ) и и с первого по (р+1)-й разрядов при р+1 (п. Прямой выход Р-триггера 1 первого разряда является первым выходом "Вых, 1" счетчика.40При любом р, кроме р = О, разряды с второго по (р+1)-й (фиг. 2) отличаются от первого разряда предлагаемого счетчика лишь тем, что первый вход первого элемента И при д+ри соединен с инверсным выходом Р-триггера 1 (+р)-го разряда, второй вход соединен с прямым выходом Р-триггера (д)-го разряда, а остальные входы - с прямыми вкходами Р-триггеров соответственно -1-(р+1)1-го, ,-1-2 Гр+ +1)-го, ,-1-1(р+1)-го разрядов еЛюбой последующий д-й разряд предлагаемого п-разрядного счетчика (фиг. 3), где д=(р+2)-п,а р=0, 1, 2, 3, , содержит Р-триггер 4, прямой выход которого является -м выходом "Вых. 1." счетчика, а синхронизирующий вход соединен с общей шиной2 тактирования, логический элементИЛИ 5, выход которого соединен синформационным Р-входом Р-триггера 4этого разряда, первый логическийэлемент И 6, выход которого соединенс первым входом элемента ИЛИ 5, егопервый вход при х+р п соединен синверсным выходом Р-триггера (д+р)-горазряда, второй вход соединен с пря -мым выходом Р-триггера (д)-го разряда, а остальные входы - с прямымивыходами Р в триггер соответственноа- (р+1) 1-го,д-2 р+1) - го,1.-1-3(р+1) -го, ,- 1-1;р+1)3 - горазрядов. Первые входы дополнительновведенных элементов И 7 этих разрядов объединены между собой и соединены с прямым выходом Р-триггера 4данного разряда, а их вторые входысоединены соответственно с инверсными выходами Р-триггеров х-(р+1)1 -го,-ш(р+1) 1-го разрядов,Предлагаемый счетчик при различныхр работает следующим образом .Фиг.4 -7 и табл. 1-4),При нулевых исходных состояниях Ртриггеров счетчиков (000000),когда кшинам тактирования Т поступает первыйимпульс, независимо от р, Р-триггерыих первых разрядов устанавливаютсяв единичные состояния (100000). Этосоответствует десятичному числу 1Второй тактовый импульс переключаетР-триггеры их нервых разрядов в нулевое состояние,. а Р-триггеры вторыхразрядов - в единичные состояния(010000). Это соответствует десятичному числу 2, Последующие тактирую -щие импульсы приводят к формированиюв счетчиках определенных кодов, соответствующих последующим десятичным числам ряда натуральных чисел(3, 4, 5, ). Однако каждому изэтих десятичных чисел в счетчиках взависимости от р-соответствуют различные кодовые комбинации. Это свя -вано с тем, что при р=О (фиг, 4,табл, 1) разряды шестиразрядного.счетчика имеют веса, соответствующие двоичным числам (1, 2, 4, 8, 18,32) при р = 1 (фиг. 5, табл. 2)числам минимальных 1 - кодов Фибоначчи (1, 2, 3, 5, 8, 13), при р = 2з 14431 числам минимальных 3 - кодов Фибоначчи (1, 2, 3, 4, 5, 7) и т.д. В соответствии с этими весами коэффициент пересчета счетчика при р = 0 (фиг. 4, табл. 1) равен 64, при р = 1 (фиг.5,,5 табл. 2) равен 21, при р = 2 (фиг.б, табл. 3) равен 13, при р=3 (фиг, 7, табл. 4) равен 10 и т,д.9Каждый из представленных нафиг, 4-7 конкретных примеров счетчиков, а также любой и-разрядный предлагаемый счетчик, после установления в разрядах кода, соответствующего 15 его коэффициенту пересчета с вычетом единицы, по поступлению последукщего тактирукюего импульса на шину Т автоматически устанавливается в нулевое исходное состояние (000000), Этим 2 О обеспечивается их кольцевой режим работы в минимальных р-кодах Фибоначчи. Другая особенность счетчика заключается в его способности довольно быстро (в течение нескольких тактов) вос становить нормальный цикл пересчета после сбоя (то есть после возникновения нерабочих кодовых комбинаций), что обеспечивает повьппение информационной надежности.Формула изобретенияСчетчик импульсов в р-кодах Фибоначчи (рО, 1, 2, 3,), содержащий в каждом д-м разряде (1. = 1,2, , и)элемент памяти и первыйэлемент И, прямой выход элемента памяти является 1.-м информационным выходом счетчика, общую шину тактирования, о т л и ч а ю щ и й с я тем,что, с целью повьппения информацион"ной надежности за счет обеспечениякольцевого режима пересчета непосредственно в минимальных р-кодах Фибо.наччи, в разрядах с (р+2)-го по и-й 68:4дополнительно содержит (ш+1)-входовый элемент ИЛИ и ш двухвходовых элементов И, соединенных выходами с соответствующими входами элемента ИЛИ данного разряда, где ш - ближайшее к числу , но меньшее него цер+1лое число, а элемент памяти каждого д-го разряда выполнен в виде синхронного П-триггера, синхронизирующий вход которого соединен с общей шиной тактирования, его информационный 0-вход в разрядах с первого по (р+ +1)-й соединен с выходом первого элемента И данного разряда, а в разрядах с (р+2)-го по и-й соединен с выходом элемента ИЛИ данного разряда, входы первого элемента И первого разряда при (р+1) ) и соединены с инверсными выходами Р-триггеров с первого по р-и разрядов, а при (рФ 1) 4 п соединены с инверсными выходами Р-триггеров с первого по (р+1)-й разрядов, первый вход первого элемента И каждого последущцего -го разряда при (+р) п соединен с инверсным выходом Э-триггера (+р)-го разряда, второй вход соединен с прямым выходом Р-триггера (-1)-го разряда, а остальные входы - с прямыми выходами Э-триггеров соответственно д(р+ +1) -го, Гд-2,р+1)-го, Гд-3(р+ +1)-го, , Г - 1-1(р+1)1-го разря- .+1 но меньшее него целое число, первые входы дополнительно введенных элементов И с (р+2)-го по и-й разрядов объединены между собой и соединены с прямым выходом Р-триггера данного разряда, а их вторые входы соединены соответственно с инверсными выходами П-триггеров -(р+1)-го, -21 р+1)1-го,д(р+1) -го. ., з.-ш(р+1)3-го разрядов.1