Двоичный счетчик с последовательным переносом

23/О оединение Гевуаарвтваввнр кювет Оевета Ыяинтроа 660 в Она нвррюмр а етярцте(54) ДВОИЧНЫЙ СЧЕТЧИК Изобретение относится к областивычислительной техники и может бытьиспользовано в электронных цифровыхвычислительных машинах .Известен двоичный счетчик с последовательным переносом, содержащийтриггеры и схемы И 11.Цель изобретения - обнаружение определенных видов ошибок,Достигается это тем, что в двоичный счетчик с последовательным переносом для работы в фибоначчиевых системах счисления с заданным произвольно натуральным числом р, содержащийв каждом разряде счетный триггер,единичный выход которого соединен с одним из входов элемента И, дополнительно введены первый элемент ИЛИ, дешифратор полных состояний в каждыйразряд - второй элемент ИЛИ и второйэлемент И, входы которого соединеныс нулевыми выходами триггеров данного и р последующих старших разрядови с выходом первого элемента И предшествующего младшего разряда, а выход соединен с одним из входов второго элемента ИЛИ, другой вход которого соединен с выходом первого элемента И данного разряда и с входомпервого элемента И старшего разряда,кий институт им. В.Д.Калмыкова ОСЛЕДОВАТЕЛЬНЫМ НЕРЕНОСО отстоящего на р + 1 номеров, а выход соединен со счетным входом триггера, второй вход первого элемента И соединен с выходом первого элемента И младшего разряда, отстоящего на р + 1 номеров, а также с одним из входов дешифратора полных состояний, выходы которого, соответствующие разрешенным комбинациям, соединены со входами первого элемента ИЛИ.На чертеже дана структурная элек. трическая схема предлагаемого сч чика.Двоичный счетчик с последовательным переносом содержит триггеры 1-1, 1-2 и 1-3, первые элементы И 2-1,2-2, 2-3 и 2-4, первый элемент ИЛИ 3, дешифратор 4 Полных состояний, второй элемент ИЛИ 5 и вторые элементы И 6-1 и 6-2, Для каждого разряда входы второго элемента И 6-1 соединены с нулевыми выходами триггеров 1-1, 1-2 и 1-3 данного и р последующих старших разрядов и с выходом первого элемента И 2-2 предшествующего младшего разряда, а выход соединен с одним из входов второго элемента ИЛИ 5 другой вход которого соединен с выом первого элемента И 2-3 дано разряда, с одним из входов вто 577682рого элемента И 6-2 последующего старшего разряда и со входом первого элемента И 2-4 старшего разряда, отстоящего на р + 1 номеров, а выход соединен со счетным входом тригге ра 1-1, единичный выход которого соединен со счетным входом триггера 1-1 е единичный выход которого соединен с одним из входов первого элемента И 2-3, другой вход которого соединен с 10 выходом первого элемента И 2-1 младшего разряда, отстоящего на р + 1 номеров, а также с одним из входов дешифратора полных состояний 4, выходы которого, соответствующие разре шенньм комбинациям, соединены со входами первого элемента ИЛИ 3.Произвольное натуральное число можно представить следующей формулойЙ=сф Ч (з+м 9(5-м )+,. +О р (Р )+ +З Р ь-е р+ сю У Со), е.1 ) где О,е - значение двоичной цифры 0 -го разряда;Р) - вес Р -го разряда (р - це- И лое положительное число О, 1, 2)Веса разрядов задаются следующим рекурентным соотношением:Представление чисел в виде выражения(1) называется фибоначчиевой 30 двоичной системой счисления, Основная особенность результата счета состоит в том, что разрешенным комбинациям соответствуют двоичные числа,в которых между любыми двумя смежными единицами должно располагаться не менее р - нулей, Невыполнение этого условия означает, что в счетчике образовалась запрещенная комбинация. Единичный выход каждого триггера соеО динен с одним из входов дешифратора полных состояний, а выходы дешифратора, соответствующие разрешенным комбинациям, объединены в элемент ИЛИ 3. Таким образом, при исправной работе устройства на выходе элемента ИЛИ 3 всегда будет единичный сигнал, а его исчисление означает, что в счетчике произошла ошибка, результат неверен.Введение элементов ИЛИ, И, дешифратора полных состояний дает возможность обнаружить определенные виды ошибок в двоичном счетчике с последовательным переносом,Формула изобретенияДвоичный счетчик с последовательным переносом для работы в фибоначчиевых системах счисления с заданным произвольно натуральным числом р, содержащий в каждом разряде счетный триггер, единичный выход которого соединен с одним из входов элемента И, о т л и ч а ю щ и й с я тем, что, с целью обнаружения определенных видов ошибок, дополнительно введены первый элемент ИЛИ, дешифратор полных состояний и в каждый разряд - второй элемент ИЛИ и второй элемент И, входы которого соединены с нулевыми выходами триггеров данного и р последующих старших разрядов и с выходом первого элемента И предшествующего младшего разряда,.а выход соединен с одним из входов второго элемента ИЛИ, другой вход которого соединен с выходом первого элемента И данного разряда, и с входом первого элемента И старшего разряда, отстоящего на р+1 номеров, а выход соединен со счетным входом триггера, второй вход первого элемента И соединен с выходом первого элемента И младшего разряда, отстоящего на р+1 номеров, а также с одним из входов дешифратора полных бостояний, выходы которого, соответствующие разрешенным комбинациям, соединены с входами первого элемента ИЛИ.Источники информации, принятые во внимание при экспертизе:1. Букреев И.Н. и др. Микроэлектронные схемы цифровых устройств, М., Советское радио,1973,с.142.577682 ль О.Богомолов Богдан КорректорС.Патруше Состав Техред Редактор Н.Данило каз 4199/44 б 5 смит ретеушска а илиал ППП Патентф, г.ужгород, ул. Проектная, 4 Тираж 1 ЦНИИПИ Государственного по делам изо 113035, Москва, Ж, РаПодписное овета Министров открытий д. 4/5