Устройство для контроля правильности приема информации в кодах бергера
ОП ИСАНИЕ
ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
Союз Совете кнк
Соцналнстнчесинк
Республик
< 964626 (61) Дополнительное к авт. свил-ву (51)M. Кл.
-G 06 F 5/02
Н 04 L 1/10 (22) Запале о 09.02. 81 (2 I ) 3252943/18-24
l с присоединением заявки №
Рпудэротвеиый квинтет
СССР ао делаи изобретений и открытий (23) Приоритет
Опубликовано 07.10.82 ° бюллетень ¹ 37
Дата опубликования описания 0 7.10 .82 (53) УДК 681.3 (088.8) С. А. Панюков и В. В. Павличенк
I (72) Авторы изобретения
«г ;"(Я ) ;,у q
ИЮЛЕ(О;. ., (71) Заявитель (54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ ПРАВИЛЬНОСТИ
ПРИЕМА ИНФОРМАЦИИ В КОДАХ БЕРГЕРА
Изобретение относится к вычислительной технике и может быть применено в аппаратуре защиты от ошибок дискретных блоков ЭЦВМ и двоичной информации, передаваемой между ЭЦВИ..
Известно устройство для определения количества единиц в двоичном чис- ле, содержащее счетчик, первый и вторые элементы И., элементы ИЛИ, триггеры, входы прямых и инверсных сигналов, управляющий вход, выходной элемент И, 1о элемент И-НЕ, трехвходовой элемент И, вход тактовых импульсов (.1 j.
Это устройство может быть использовано для контроля кодов Бергера, является простым и легко реализуется на т5 современной элементной базе.
Недостаток устройства заключается в его низком быстродействии.
Наиболее близким техническим реше" нием к изобретению является устройство для параллельного счета количества единиц (нулей) в двоичном числе, содержащее разрядный входной регистр, 2 выходной регистр, сумматоры, обьединенные в группы. Число групп равно
1ogqn, где n — разрядность кода, число сумматоров в каждой группе равно
n/2к, где k = 1, 2, ..., (agan. Выходы 2i ro и (21-1)-ro разрядов входного регистра соединены со входами i-го сумматора первой группы. В остальных группах входы каждого i-го сумматора
k-й группы соединены с выходами переноса 2i-го и (2i-1)-ro сумматоров (k-1)-й группы и с выходом суммы (i 1)
ro сумматора k-й группы. Выход суммы роследнего сумматора каждой группы и выход переноса сумматора последней группы соединены с соответствующими входами выходного регистра f2 ).
Общим для известного устройства и предлагаемого является наличие входного и-разрядного регистра, группа сумматоров по модулю два, и 7oggn групп двоичных сумматоров, у которых входы каждого i-го сумматора k-й группы соединены с выходами переноса 2i-го
3 96462 (2i-1)-го сумматоров (k-1)-й группы и с выходом суммы (i-1)"го сумматора k-й группы, выходы 2 i-го (21- 1) разрядов входного регистра соединены со входами 1-го сумматора первой группы.
Недостатком известного устройства является то, что оно имеет ограниченные диагностические возможности.
Цель изобретения - расширение диагностических возможностей устройства, <р позволяющих осуществлять обнаружение ошибок в кодовых словах кода Бергера.
Поставленная цель достигается тем, что в устройство для контроля правильности приема информации в кодах Берге-1 ра, содержащее п-разрядный входной регистр, группу сумматоров по модулю два, Rog2n групп двоичных сумматоров по — групп сумматоров в каждой группе
1k эо (1 < k < logan), причем входы каждого
i-го сумматора k-й группы соединены с выходами переноса 2i-го и (21-1)-го сумматоров (k-1)-й группы и с выходом суммы(i -1.) -го сумматора k-й группы, 2s выходы 2i-го и (21-1) "го разрядов входного регистра соединены со входами
i-ro сумматора первой группы, введены контрольный регистр и элемент ИЛИ, причем выход суммы последнего сумма" тора каждой группы и выход переноса сумматора последней k-й группы соединены с первыми входами сост ветст вующего сумматора,по модулю два группы, выход каждого разряда контрольного регистра соединен с вторыми входами со" ответствующего сумматора по модулю два группы, выход каждого сумматора по модулю два группы соединен с соотвестствующим входом элемента ИЛИ, выход которого является выходом устройства.
На чертеже представлено устройство контроля для кода Бергера.
Устройство содержит и-разрядный
1S входной регистр 1 информационных разрядов, контрольный регистр 2, сумматоры 3, которые объединены в группы
4-6, элементы сумматоров 7 по модулю ° два, объединенные в группу 8 и элемент
ИЛИ 9 °
Ко 1структивные особенности следую" щие. Число групп сумматоров равно
7од2п, n - разрядность информационной части кодового слова, число сумматоров в каждой группе равно и/2к, где
k = 1, 2, ..., logan. Число сумматоров 7 по модулю два группы 8 равно
2ogzn 1.
6 4
Устройство имеет следующие связи, например, инверсные. выходы 2i-го, где и
i меняется от 1 до — и (2i-1)-го раз2 рядов приемного регистра 1 соединены со входами i-го сумматора первой группы 4. В остальных группах 5-6 входы каждого 1-го сумматора k-й группы соединены с выходами переноса 2i ãî и (2i-1)-го сумматоров (k-1)-й группы и с выходом суммы (i-1)-го сумматора
k-й группы.
Выход суммы последнего сумматора 3 каждой группы 4-6 и выход переноса сумматора 3 последней группы 6 соединены с первыми входами соответствующих сумматоров 7 группы 8. Вторые входы сумматоров 7 группы 8 подключены к соответствующим выходам контрольного регистра 2, а их выходы - к входам элемента ИЛИ 9, третий вход первого сумматора 3 каждой группы свободен от связи и задействуется в том случае, если число выходов переноса с сумматоров предыдущей группы является нечетным.
Назначение отдельных элементов и узлов устройства следующее.
Регистры 1 и 2 предназначены для приема сигналов информационной и контрольной части кодового слова соответственно. Сумматоры 3 групп 4-6 предназначены для формирования сигналов контрольной части кодового слова, Сумматоры 7 группы 8 предназначены для поразрядного сравнения сигналов контрольной части кодового слова, сформированной сумматорами 3 групп 4-6 и принятой .регистром 2. Элемент ИЛИ 9 предназначен для формирования контрольного сигнала, в случае несовпадения сигналов на входах хотя бы одного сумматора по модулю два.
Работает устройство следующим образом.
После приема двоичных сигналов кодового слова регистрами 1 и 2 сумма/ торы 3 групп 4-6 формируют сигналы контрольной части кодового слова. Сумматоры 7 группы 8 осуществляют поразрядное сравнение сигналов, сформированных сумматорами, и сигналов, принятых регистром 2.
В случае несовпадения сигналов на входах хотя бы одного сумматора 7 на выходе элемента ИЛИ 9 формируется единичный сигнал контроля об ошибке в принятом кодовом слове.
Преимущество данного изобретения в сравнения с известным заключается
9646
Формула изобретения в том, что оно может быть использова-но не только для подсчета контрольного кода, но и для контроля принимаемой информации, что значительно повышает диагностические возможности предлагаемого устройства. Кроме того, оно является более простым и технологичным, В результате этого устройство эффективно реализуется на интегральных микросхемах, выпускаемых серийно промышленностью.
Устройство для контроля правильности приема информации в кодах Бергера, содержащее и-разрядный входной регистр, группу сумматоров по модулю два, logan,групп двоичных сумматоров по — 20
Il . групп сумматоров в каждой группе (i <
26 6 . и (2i-1)-го разрядов входного регистра соединены с входами i-ro сумматора первой группы, о т л и ч а ю щ е е " с я тем, что, с целью повышения диагностических возможностей, в устройст" во введены контрольный регистр и элемент ИЛИ, причем выход суммы последнего сумматора каждой группы и выход переноса сумматора последней k-й группы соединены с первыми входами соот" ветствующего сумматора по модулю два группы, выход каждого разряда контрольного регистра соединен с вторыми входами соответствующего сумматора по модулю два группы, выход каждого сумматора по модулю два группы соеди" нен с соответствующим входом элемента ИЛИ, выход которого является выходом устройства. Источники информации, принятые во внимание при экспертизе 1. Авторское свидетельство СССР N 716041, кл. G 06 F 5/02,1978. 2. Авторское свидетельство СССР М 450160, кл. G 06 F 5/02, 25.09.72 (прототип). ВНИИПИ Заказ 7630/28 Тираж 731 Подписное Филиал ППП "Патент", r. Ужгород, ул. Проектная, 4