Двоичный счетчик с последовательным переносом Советский патент 1977 года по МПК H03K23/00 

рого элемента И 6-2 последующего ста шего разряда и со входом первого эле мента И 2-4 Старшего разряда, отстоящего на р + 1 номеров, а выход соединен со счетным входом триггера 1-1, единичный выход которого сое динен со счетным входом триггера 1- единичный выход которого соединен с одним из входов первого элемента И 2-3, другой вход которого соединен с выходом первого элемента И 2-1 младшего разряда, отстоящего на р + 1 но меров, а также с одним из входов дешифратора полных состояний 4, выходы которого, соответствующие разрешенным комбинациям, соединены со вхо дами первого элемента ИЛИ 3. Произвольное натуральное число можно представить следующей формулой N cigM((6-i)+. a VpCBj -... + И) где Яе значение двоичной цифры Р -го разряда f (Е - вес Р -го разряда (р - це лов положительное число О, 1, 2...) Веса разрядов задаются следующим рекурентным соотношением; Представление чисел в виде выражения (1) называется фибоначчиевой двоичной системой счисления. Основная особенность результата счета сос тоит в том, что разрешенным комбинациям соответствуют двоичные числа,в которых между любыми двумя смежными единицами должно располагаться не менее р - нулей. Невыполнение этого условия означает, что в счетчике образовалась запрещенная комбинация. Единичный:выход каждого триггера сое динен с одним из входов дешифратора полных состояний, а выходы дешифратора, соответствующие разрешенным комбинациям/ объединены в элемент ИЛИ 3. Таким образом, при исправной работе устройства на выходе элемента ИЛИ 3 всегда будет единичный сигнал а его исчисление означает, что в счетчике произошла ошибка, результат неверен. Введение элементов ИЛИ, И, дешифратора полных состояний дает возможность обнаружить определенные виды ошибок в двоичном счетчике с последовательным переносом. Формула изобретения Двоичный счетчик с последовательным переносом для работы в фибоначчиевых системах счисления с заданным произвольно натуральным числом р, содержащий в каждом разряде счетный триггер, единичный выход которого соединен с одним из входов элемента И, отличающийся тем, что, с целью обнаружения определенных видов ошибок, дополнительно введены первый элемент ИЛИ, дешифратор полных состояний и в каждый разряд - второй элемент ИЛИ и второй элемент И, входы которого соединены с нулевыми .выходами триггеров данного и р последующих стасяиих разрядов и с выходом первого элемента И предшествующего младшего разряда,.а вЫход соединен с одним из входов второго элемента ИЛИ, другой вход которого соединен с выходом первого эле. И данного разряда, и с входом первого элемента И старшего разряда, отстоящего на р+1 номеров, а выход соединен со счетным входом триггера, второй вход первого элемента И соединен с выходом первого элемента И младшего разряда, отстоящего на р+1 номеров, а также с одним из входов дешифратора полны с Состояний, выходы которого, соответствующие разрешенным комбинациям, соединены с входами первого элемента ИЛИ. Источники информации, принятые во внимание при экспертизе: 1. Букреев И.Н. и др. Микроэлектронные схемы цифровых устройств, М., Советское радио ,1973,с.142.

Я

гг

}i

1-2

1-3

JL,

t-p-t

i-f

fi-u разряд

i+p