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

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

Иллюстрации

Показать все

Реферат

 

ОЛИ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (11) 5 /7682 (61) Дополнительное к авт. саид-ву(51) М. Кл. н 03 к 23/00 (22) Заявлено 0401,76 (21) 2310082/18-21 с присоединением заявки №вЂ” (23) Приоритет (43) Опублииовано25,1077. Бюллетень 34 39

Гееударетееииие комитет еееета Ыиикетроа бййр аа декам иеоеретеккй и етирит@ (88) УДК 621. 374. 32 (088. 8) (45) Дата опубликования описании 22,11.77

А.П.Стахов, Ю.N.Âèøíÿêoí, А.В.Фомичев и Н.А.Соляниченко (72) Авторы изобретения (71) Заявитель Таганрогский радиотехнический институт им. В.Д.Калмыкова (54) ДВОИЧНЫЙ СЧЕТЧИК С ПОСЛЕДОВАТЕЛЬНЫМ ПЕРЕНОСОМ

25

Изобретение относится к области вычислительной техники и может быть использовано в электронных цифровых вычислительных машинах .

Известен двоичный счетчик с последовательным переносом, содержащий триггеры и схемы И 1 1(.

Цель изобретения — обнаружение определенных видов ошибок.

Достигается это тем, что в двоичный счетчик с последовательным переносом для работы в фибоначчиевых системах счисления с заданным произвольно натуральным числом р, содержащий в каждом разряде счетный триггер,единичный выход которого соединен с одним из входов элемента И, дополнительно введены первый элемент ИЛИ, дешифратор полных состояний в каждый разряд — второй элемент ИЛИ и второй элемент И, входы которого соединены с нулевыми выходами триггеров данного и р последующих старших разрядов и с И предшествующего младшего разряда, а выход соединен с одним из входов второго элемента ИЛИ, другой вход которого соединен r. выходом первого элемента И данного разряда и с входом первого элемента И старшего разряда, отстоящего на р + 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 номеров, а выход соединен со счетным входом тригге- 5 ра 1-1, единичный выход которого соединен . со счетным входом триггера 1-1 единичный выход которого соединен с одним из входов первого элемента И

2-3, другой вход которого соединен с выходом первого элемента И 2-1 младшего разряда, отстоящего на р + 1 номеров, а также с одним из входов дешифратора полных состояний 4, выходы которого, соответствующие разре- 15 шенньм комбинациям, соединены со входами первого элемента ИЛИ 3.

Произвольное натуральное число можно представить следующей формулой

) )=с Ч (3)+ 9(5-4 )+ "- с) q> (е ) +... + е р ч (о), (() где С,е — значение двоичной цифры

P -го разряда; (Р) — вес Р -го разряда (р — Ue- 25 лое Положительное число О, 1, 2...)

Веса разрядов задаются следующим рекурентным соотношением:

Представление чисел в виде выражения(1) называется фибоначчиевой 30 двоичной системой счисления. Основная особенность результата счета состоит в том, что разрешенным комбинациям соответствуют двоичные числа,в которых между любыми двумя смежными единицами должно располагаться не менее р — нулей. Невыполнение этого условия означает, что в счетчике образовалась запрещенная комбинация.

Единичный выход каждого триггера сое- 40 динен с одним из входов дешифратора полных состояний, а выходы дешифратора, соответствующие разрешенным комбинациям, объединены в элемент

ИЛИ 3. Таким образом, при исправной работе устройства на выходе элемента ИЛИ 3 всегда будет единичный сигнал, à его исчисление означает, что в счетчике произошла ошибка, результат неверен.

Введение элементов ИЛИ, И, дешифратора полных состояний дает возможность обнаружить определенные виды ошибок в двоичном счетчике с последовательным переносом.

Формула изобретения

Двоичный счетчик с последовательным переносом для работы в фибоначчиевых системах счисления с заданным произвольно натуральным числом р, содержащий в каждом разряде счетный триггер, единичный выход которого соединен с одним из входов элемента И, отличающийся тем, что, с целью обнаружения определенных видов ошибок, дополнительно введены первый элемент ИЛИ, дешифратор полных состояний и в каждый разряд — второй элемент ИЛИ и второй элемент И, входы которого соединены с нулевыми выходами триггеров данного и р последующих старших разрядов и с выходом первого элемента И предшествующего младшего разряда,.а выход соединен с одним из входов второго элемента ИЛИ, другой вход которого соединен с выходом первого элемента И данного разряда, и с входом первого элемента И старшего разряда, отстоящего на р+1 номеров, а выход соединен со счетным входом триггера, второй вход первого элемента И соединен с выходом первого элемента И младшего разряда, отстоящего на р+1 номеров, а также с одним из входов дешифратора полных состояний, выходы которого, соответствующие разрешенным комбинациям, соединены с входами первого элемента ИЛИ.

Источники информации, принятые во внимание при экспертизе:

1. Букреев И.Н. и др. Микроэлектронные схемы цифровых устройств, М., Советское радио,1973,с.142.

577682

Составитель О.Богомолов

Техред А, Богдан КорректорС.Патрушева

Редактор H.Äàíèëoâè÷

Филиал ППП Патент, r.Óæãoðîä, ул. Проектная, 4

Заказ 4199/44 1 ираж 1065 Подписное

ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5