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

(56) Авторское свидетельство СССРМ 1172006, кл. Н 03 К 23/48, 1982,Авторское свидетельство СССР(54) СЧЕТЧИК ИМПУЛЬСОВ ВМАЛЬНЫХ Р-КОДАХ ФИБОНАЧЧИ(57) Использование; изобретение отк вычислительной технике и может Орбита" МИ НИ- носится быть исИзобретение относится к вычислительной технике и может быть использовано длякольцевого пересчета импульсов с непосредственным представлением результата вминимальных Р-кодах Фибоначчи(0,1,2,3).Известен счетчик импульсов в Р-кодахФибоначчи, содержащий в каждом разрядеТ-триггер, прямой выход которого является1-м информационным выходом счетчика, общую шину тактирования,Недостатком этого устройства является .невозможность кольцевого пересчета в минимальных Р-кодах Фибоначчи,Известен счетчик импульсов в мини-мальных Р-кодах Фибоначчи (Р=0,1,2,3,),содержащий в каждом разряде элемент памяти, выход которого является 1-м информационным выходом счетчика, общую шинутактирования, соединенную с синхронизирующим входом каждого из элементов паГОСУДАРСТВЕНЮЕ ПАТЕНТНОВЕДОМСТВО СССР(ГОСПАТЕНТ СССР) АВТОРСКОМУ СВИД пользовано для кольцевого пересчета импульсов с непосредственным представлением результата в минимальных Р-кодах Фибоначчи (Р = О, 1, 2, 3,), Сущность изобретения: счетчик импульсов в минимальных Р-кодах Фибоначчи содержит в каждом 1-м разряде элемент памяти, общую шину тактирования, Для достижения поставленной цели каждый элемент памяти выполнен в виде синхронного К-триггера с непосредственными связями со смежными разрядами. 4 ил 4 табл. мяти, Счетчик также содержит элементы Иэлемент ИЛИ в каждом из разрядов.Недостатками этого счетчика являют- сложность схемы, обусловленная содержанием большого количества логических элементов в каждом из разрядов;- низкое быстродействие, обусловленное задержкой переключения каждого триггера из-за двухступенчатых логических элементов И-ИЛИ;- низкая надежность, обусловленна большим количеством аппаратуры и логиче ских связей между элементами.Цель изобретения - упрощение, павы шение быстродействия и надежности,Поставленная цель достигается тем, что счетчик импульсов в минимальных Р-кодах Фибоначчи (Р=0,1,2,3,), содержащий в каждом -м разряде 0=1,2,й) элемент па 1786657мяти, прямой выход которого является 1-м информационным выходом счетчика, общую шину тактирования, соединенную с синхронизирующим входом каждого из элементов памяти, элемент памяти каждого 1-го разряда выполнен в виде синхронного 1 К- триггера, причем прямой выход каждого 1-го триггера соединен с первым 1-входом (1+1)- го триггера и с соответствующим 1-входом +в(Р+1)+13-го триггера, где а=1,2п,а и- целая часть числа (М-1/Р+1), и с соответствующим К-входом 1+1(Р+1-го триггера, где 1=1,2.,(Й/Р+1), а инверсный выход каждого 1-го триггера соединен с соответствующими 1-и К-входами предыдущих Р триггеров и и ри Р 0 - с К-входом (1+1)-го триггера.Ка фиг.1 - 4 представлены функциональные схемы счетчиков (И=6) соответственно при Р=О, Р=1, Р=2, Р=З, а в табл.1-4- коды пересчета соответствующих счетчиков,Предлагаемый счетчик (фиг.1 - 4) в каждом 1-м разряде содержит 1 К-триггер, прямой выход которого является 1-м выходом счетчика, Синхронизирующие входы всех триггеров соединены с общей шиной тактирования Т. Прямой выход каждого 1-гоК- триггера соединен с первым 1 входом (1+1)-го триггера и с соответствующим 1 входом 1+в(Р+1)+1)-го триггера, где в=1,2 п, а и-целая часть числа (М-1/Р+1), и с соответствующим К-входом 1+(Р+1)-го триггера, где 1=1,2(И/Р+1), а инверсный выход каждого 1-го триггера соединен с соответствующимии К входами предыдущих Р триггеров и при Р О - с К входом (1+1)-го триггера,Предлагаемый счетчик при различных значениях Р функционирует следующим образом,Ки К-входам триггера первого разряда счетчика в минимальных Р=О кодах Фибоначчи прикладывается единичный логический потенциал. При нулевых исходных , состояниях триггеров счетчиков (000000), когда к,шинами тактирования поступает первый импульс, независимо от значения Р, триггеры их первых разрядов устанавливаются в единичные состояния (100000). Второй тактовый импульс переключаеттриггеры первых разрядов счетчиков в нулевое состояние, а триггеры вторых разрядов - в единичные состояния (010000), Последующие тактирующие импульсы приводят к формированию в счетчиках определенных кодов, соответствующих последующим десятичным числам ряда натуральных чисел (3,4,5,). Однако каждому из этих десятичных чисел в счетчиках, в зависимости от значения Р, соответствуют различные кодовые комбинации, Это связано с тем, что при Р=О (фиг.1, табл,1) разряды шестиразрядного счетчика имеют веса, соответствующие двоичным числам (1,2,4,8,16,32), при Р=1 10.числам минимальных 3-кодов Фибоначчи 20 (1,2,3,4,5;7) и т,д Таким образом, предлагаемый счетчик импульсов в минимальных Р-кодах Фибоначчи (Р=0,1,2,3,) имеет более простую схему благодаря отсутствию логических эле 25 ментов, и вследствие этого обладает повышенным быстродействием и надежностью Формула изобретенияСчетчик импульсов в минимальных Ркодах Фибоначчи (Р=0,1,2,3), содержащийв каждом 1-м разряде (1-1,2й) элементпамяти, прямой выход которого является 1-минформационным выходом счетчика, об 30 щую шину тактирования, соединенную с синхронизирующим входом каждого из элеродействия и надежности, элемент памяти каждого 1-го разряда выполнен в виде синхронного 1 К-триггера, причем прямой выход 40 каждого 1-го триггера соединен с первым 1-входом (1+1)-го триггера и с соответствующим 1-входом 1+гп(Р+1)+1-го триггера, где а=1,2п, а и - целая часть числа (й- 1/Р+1), и с соответствующим К-входом 1+1(Р+1)-го триггера, где 1-1,2(1 ч/Р+1), а инверсный выход каждого 1-го триггера соединен с соответствующими 1- и К-входами предыдущих Р-триггеров и при Р 0 - сК-входом (1+1)-го триггера,35 ментов памяти, о т л и ч а ю щ и й с я тем, что, с целью упрощения, повышения быст1786657 Веса разрядов Веса разрядов Ю такта1786657 Таблица 3 ТаблицаМ еуВеса разрядов Веса разрядов .аааааВых.1 Оых.2 Вых.3 Вых,4 Вых.5 Вых.6е Ютахта Вых,4 Вых,5 Вых,6 1 2 3 40010О,00001О 6 . 9 еее 0 0 1 1 2 0О 4 0 9 1 6 0 7 1 8 0 Э 0 10 1 11 . 0 12 0 13 0 0 0 1 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 1 0 00 1 О 0 0 0 0 0 0 0 0 0 0 0 1 0 ,00 0 0 0 0 0 О 1 1 1 0 0 0 0 0 000 0 0 0 0 0 0 1 1 1 1 0 0 1 2 10 43 5 6 7 8 У 15 0 1 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 1, 0 00 0 0 0 0 0 0 0 0 0 0 0Ф 0 0 О 0 1 0 1 0 0 1 0 1 0 1 0 0Ь/х 5 ь .г Рык 1 Юмхб Юых.,У Рых,1 Фиг, 4 ставитель В,Арутюнянхред М,Моргентап ректор С,Пекарь зводственно-издательский комбинат Патент", г. Ужгород, ул, Гагарина, 103 РедакторЗаказ 25 БВНИИПИ 178 бб 57 Юых.5 Ам 4 Тираж Подписноерственного комитета по изобретениям и открытиям при ГКНТ СС 113035, Москва, Ж, Раушская наб 4(5