Устройство для контроля кодов Советский патент 1981 года по МПК G06F11/10 

(54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ КОДОВ Изобретение относится к вычислительной технике и может применяться для обнаружения асимметричных ошибок при передаче и обработке.информации в двоичном коде. , Известно проверочное устройство с самоконтролем для контроля кодовых слов, образованных из п -входных двоичных разрядов, на наличие п -еди ниц, котороестроится путем разбиения входных разрядов на два подмножества Лив, причем каждое подмножество содержит-, по крайней мере оди разряд. При построении этого устройства используются пороговые схемы Г К недостаткам устройства можно отнести относительно большие аппара турные затраты., имеющие как. минимум степенную зависимость от величины порога ГЦ . Наиболее близким к предлагаемому является устройство для контроля параллельного двоичного кода на чет ность, содержащее триггер, а также два элемента И и регистр сдвига, причем информационными входами устройства являются параллельные входы регистра сдвига, нулевые разрядные входы которого соединены со входами первого элемента И, выход которого соединен с. первым входом второго элемента И, второй вход которого соединен с. шиной тактовой частоты, а его выход - со входом сдвига регистра сдвига, выход которого соединен со счетным входом триггера, выход триггера является выходом устройства 2 . Недостатком устройства является то, что оно не позволяет осуществлять контроль информации, представленной в коде Бергера или равновесном коде. Цель изобретения - расширение функциональных возможностей путем расширения класса контролируемых кодов. Поставленная цель достигается тем, что устройство,содержащее сдвиговый регистр, информационный вход которого является первым информационным входом устройства, содержит счетчик, запоминающий регистр, два элемента ИЛИ, группу сумматоров по модулю два, причем выход последнего разряда сдвигового регистра. подключен к счетному входу счетчика, выходы разрядов которого подключены к первым входеш соответствующих сумматоров по модулю два группы, вторые входы которых подключены к выходам

соответствующих разрядов запоминающего регистра, выходы разрядов сдвиг;ового регистра подключены к соответствующим входам первого элемента ИЛИ, выход которого является первым выходом устройства, выходы сумматоров по модулю два группы подключены ,к соответствующим входам второго элемента ИЛИ, выход которого является вторым выходом устройства, управляющий вход сдвигового регистра является управляющим входом устройства информационный вход запоминающего регистра является вторым информационным входом устройства.

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

Устройство содержит сдвиговый регистр 1, счетчик 2, запоминающий регистр 3, группу сумматоров 4 по модулю два, первый и второй элементы ИЛИ 5 и 6.

Устройство работает следующим образом,

В исходном состоянии производится запись нулей во все разряды сдвигового регистра 1, запоминающего регистра 3 и счетчика 2, причем на первом и втором выходах устройства появится комбинация 00. Контролируемое слово подается на информационные входы устройства, в случае кода Бергера информационная часть слова записывается в сдвиговый регистр 1, а контрольная часть слова - в запоминающий регистр 3. В случае резонансного кода контролируемое слово записывается в сдвиговый регистр 1, а в запоминающий регистр 3 производится запись веса m данного кода. При этом состояние сдвигового регистра 1 изменяется относительно исходного состояния, и на выход первого элемента ИЛИ 5 поступает единичный сигнал. Затем по сигналам, подаваемым на управляющий вход сдвигового регистра производится последовательный сдвиг информации, записанной в сдвиговом регистре 1. -В процессе сдвига информации на выходе сдвигового регистра 1 появляются сигналы, общее количество которых определяется числом единиц в контролируемом слове. Эти сигналы 17оступают на вход счетчика 2 и последовательно изменяют его состояние. В процессе проверки, пока в сдвиговом регистре 1 есть хотя бы одна единица, будет существовать разнииа между слпвами в счетчике 2 и запоминающем регистре 3, фиксируемая хотя бы на одном из выходов группы сумматоров 4 по модулю два, при этом навыходе второго элемента ИЛИ б сох раняется единичный сигнал. В то же время единичный сигнаш сохраняется и на выходе первого элемента ИЛИ 5, так как единица присутствует хотя бы на одном из входов этого элемента.

Таким образом, в процессе проверки на выходах устройства будет комбинация 11. После очередного j -го сдвига (О 4 j t) во всех разрядах сдвигового регистра 1 будут нули, а в счетчике 2 - двоичная запись числа единиц в информационной части проверяемого слова. В этом такте, если контролируемое слово - кодовое,на выходах устройства появится комбинация 00. Если слово некодовое, то в этом такте на выходах устройства комбинация 01.

В случае одиночной неисправности в устройстве в процессе проверки зна чение одного из выходов устройства изменяется на противоположное,и на выходах устройства появится одна из комбинаций 01 или 10.

Наличие комбинации 01 или 10 на выходах устройства указывает либо на то, что проверяемое слово является некодовым, либо на присутствие неисправности в устройстве контроля.

Во всех последующих циклах проверки одновременно с подачей проверяемого слова на информационные входы устройства и его записью производитс установка счетчика в нулевое состояние.

Таким образом, предлагаемое устроство позволяет осуществлять контроль информации в коде Вергера и равновесном коде, обладающих большими обнаруживающими .способностями по сравнению с кодом четности, контролируемым известным устройством.

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

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

5 соответствующих разрядов запоминающего регистра,выходы разрядов сдвигового регистра подключены к соответствующим входам первого элемента ИЛИ, выход которого является первым

Q выходом устройства, выходы сумматоров по модулю два группы подключены к соответствующим входам второго элемента ИЛИ, выход которого является вторым выходом устройства, управляюr щий ВХОД сдвигового регистра является

управляющим входом устройства, ин.формационный вход запоминакицего регистра является вторым информационным входом устройства.

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

1.Патент США № 3559168, кл. Н.ОЗ К 13/32, опублик.1976.

2.Авторское свидетельство СССР № 530332, кл. G Об F 11/10, 1976 (прототип).