Устройство для контроля правильности приема информации в кодах бергера

Иллюстрации

Показать все

Реферат

 

ОП ИСАНИЕ

ИЗОБРЕТЕНИЯ

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

Союз Совете кнк

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

Республик

< 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