Кольцевой счетчик с устройством для обнаружения ошибок Советский патент 1981 года по МПК H03K23/02 H03K21/34 

(54) КОЛЬЦЕВОЙ СЧЕТЧИК С УСТРОЙСТВОМ ДЛЯ ОБНАРУЖЕНИЯ ОШИБОК

Изобретение относится к автоматике и вычислительной техние и может быть использовано при реализации технических средств в этих областях. Известен кольцевой счётчик с конт ролем ошибок, содержащий кольцевой счетчик, два элемента И, два триггер и элемент ИЛИ l. Недостатком известного устройства является то, что оно позволяет обнаруживать в основном устойчивые отказы и большинство Сбоев остается не обнаруженным. наиболее близким по технической сущности к предлагаемому изобретению является кольцевой счетчик с контролем ошибок, содержащий входную шину, N-разрядный регистр сдвига, два элемента ИЛИ и.элемент неравнозначности, входы которого соединены с вы ходами элементов ИЛИ, входы первого из которых соединены с прямыми выходами четных разрядов регистра сдви га, прямые выходы нечетных разрядов которого соединены со входами второго элемента ИЛИ, входная шина соединена с тактовыми входами разрядов регистра сдвига, прямой выход послед него разряда которого соединен со входом первого разряда регистра сдвига 2. Однако известное устройство не обнаруживает ошибки, связанные с появлением лишних единиц через нечетное количество разрядов, а также характеризуется большими аппаратурньп 1и затратами. цель предлагаемого изобретения увеличение количества обнаруживаемых ошибок; Для достижения поставленной цели в кольцевой счетчик с устройством для обнаружения ошибокjсодержащий входную шину, элемент ИЛИ и N-раэрядный регистр сдвига, прямой выход последнего разрцда которого соединен со входом первого разряда регистра сдвига, тактовые входы разрядов которого соединены со входной шиной, введен элемент И, входы которого соединены соответственно с выходом элемента ИЛИ и с прямым выходом последнего разряда регистра сдвига, прямые выходы к последних разрядов которого, за- исктночением N-ro разряда регистра сдвига, соединены со входами элемента ИЛИ, где число К больше или равно целой части числа N/2. .

На чертеже представлена схема предлагаемого устройства.

Схема содержит N-разрядный регист 1 сдвига, разряды 1 1 - регистра 1 сдвига, элемент ИЛИ 2, элемент И 3, входную шину 4 и выходную шину 5.

Прямой выход последнего разряда регистра 1 сдвига соединен со входом первого разряда регистра 1 сдвига и с первым входом элемента И 3,второй вход которого соединен, с выходом элемента ИЛИ 2, входы которого соединены с прямыми выходами последних разрядов регистра 1 сдвига, число которых больше или равно целой части числа М|2, входная шина 4 соединена с тактовыми входами разрядов - регистра 1 сдвига.

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

Из сравнения данного устройства с известным видно, что глубина контроля предлагаемого изобретения существенно больше.

-Относительное количество обнаружи -н ||г«г1 JMylH

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

м

2N-1 .

М мало отличается от 1.

При ,

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

Кольцевой счетчик с устройством для обнаружения ошибок, содержащий входную шину, элемент ИЛИ и N-разрядный регистр сдвига, прямой выход последнего разряда которого соединен со входом первого разряда регистра сдвига, тактовые входы разрядов которого соединены со входной шиной, о тличающийся тем, что, с целью увеличения количества обнаруживаемых ошибок, в него введен элемент И, которого соединены соответственно с выходом элемента ИЛИ и с прямым выходом последнего разряда регистра сдвига, прямые выходы К последних разрядов которого, за исключе-т нием N-ro разряда регистра сдвига, соединены со входами элемента ИЛИ, где число К больше или равно целой части числа N/2Источники информации, принятые во внимание при экспертизе

. 2. Селлерс Ф. Методы обнаружения ошибок в работе ЭЦВМ, М., Мир, 1972, с.208, фиг.11.7.