Устройство для контроля кодов

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВ ЕТВЛЬСТВУ

Союз Советских

Соцналистических

Республик (61) Дополнительное к ввт. сеид-ву (22) Заявлено 290280 (21) 2891975/18-24 (51) M СЛ с присоединением заявки М(23) Приоритет—

G 06 F 11/10

Государственный комитет

СССР по делам нзобретений к отарыта

Опубликовано 231081. Бюллетень Но 39

Дата опубликования описания 23.10.81 (53) УДК 681.3 (088. 8) A.Ä. Горожин, М.Г.Лукашевич, A. М. Романкевич и К.К.Узунов (72) Авторы изобретения

lf

Киевский ордена Ленина политехнкческийинститут им.50-летия Великой Октябрьской социалистической революции (71) Заявитель (54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ КОДОВ

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

Известно проверочное устройство с самоконтролем для контроля кодовых слов, образованных иэ п -входных двоичных разрядов, на наличие л --единиц, которое строится путем разбиения входных разрядов на два подмно-, жества A и В, причем каждое подмножество содержит; по крайней мере один разряд. При построении этого устройства используются пороговые схемы

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

Наиболее близким к предлагаемому является устройство для контроля. параллельного двоичного кода на четность, содержащее триггер, а также два элемента И и регистр сдвига, причем информационными входами устройства являются параллельные входы регистра сдвига, нулевые разрядные входы которого соединены со входами первого элемента И, выход которого соединен с.первым входом второго элемента И, второй вход которого соединен с шиной тактовой частоты, а его выход - co входом сдвига регистра сдвига, выход которого соединен со счетным входом триггера, выход триггера является выходом устройства Г23.

Недостатком устройства является то, что оно не позволяет осуществлять контроль информации, представленной в коде Бергера или равновесном коде.

Цель изобретения - расширение функциональных возможностей путем

1з расширения класса контролируемых кодов.

Поставленная цель достигается тем, что устройство, содержащее сдвиговый регистр, информационный

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

30 входы которых подключены к выходам

875384 формула изобретения соответствующих разрядов запоминающего регистра, выходы разрядов сдвиго- вого регистра подключены к соответствующим входам первого элемента

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

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

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

ИЛИ 5 и 6.

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

В исходном состоянии производится запись нулей во все разряды сдвигового регистра 1, запоминающего регистра 3 и счетчика 2, причем на первом и втором выходах устройства появится комбинация 00. Контролируемое слово подается на информационные входы устройства. В случае кода Бергера информационная часть слова записывается в сдвиговый регистр 1, а контрольная часть слова — в запоминающий регистр 3. В случае резонансного кода контролируемое слово записывается в сдвиговый регистр 1, а в запоминающий регистр 3 производится запись веса m данного кода. При этом состояние сдвигового регистра 1 изменяется относительно исходного состояния, и на выход первого элемента

ИЛИ 5 поступает единичный сигнал.

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

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

5 !

О

ЬО

á5

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

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

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

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

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

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

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

87538

Составитель В.Евстигнеев

Редактор H.Кончицкая Техред, М.Голинка Корректор М.,немчик

Заказ 9335/74 . Тираж 748 Подписное

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

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

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

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

4 Ь

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

2. Авторское свидетельство СССР

9 530332, кл. G 06 F 11/10, 1976 (прототип).