SU964626A1 - Устройство дл контрол правильности приема информации в кодах Бергера - Google Patents

Description

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

Известно устройство для определе- 5 ния количества единиц в двоичном числё, содержащее счетчик, первый и вторые элементы И, элементы ИЛИ, триггеры, входы прямых и инверсных сигналов, управляющий вход, выходной элемент И, ¹⁰ элемент И-НЕ, трехвходовой элемент И, вход тактовых импульсов [1].

Это устройство может быть использовано для контроля кодов Бергера, является простым и легко реализуется на ¹⁵ современной элементной базе.

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

Наиболее близким техническим реше- ₂₀ нием к изобретению является устройство для параллельного счета количества единиц (нулей) в двоичном числе, содержащее разрядный входной регистр, выходной регистр, сумматоры, объединенные в группы. Число групп равно Tog_tn, где η - разрядность кода, число сумматоров в каждой группе равно п/2к, где k = 1, 2, ..., род2П. Выходы 21-го и (2i-1)-ro разрядов входного регистра соединены со входами i-ro сумматора первой группы. В остальных группах входы каждого i-ro сумматора k-й группы соединены с выходами переноса 2i-ro и (21-1)-го сумматоров (к-1)-й группы и с выходом суммы (i-1) го сумматора к-й группы. Выход суммы, последнего сумматора каждой группы и выход переноса сумматора последней группы соединены с соответствующими входами выходного регистра [2].

Общим для известного устройства и предлагаемого является наличие входного η-разрядного регистра, группа сумматоров по модулю два, и log-yn групп двоичных сумматоров, у которых входы каждого 1-го сумматора k-й группы соединены с выходами переноса 2i-ro

964626 4 (2i-l)-ro сумматоров (к-1)-й группы и с выходом суммы (i-1)-ro сумматора к-й группы, выходы 2 i-ro (21-1) разрядов входного регистра соединены со входами i-ro сумматора первой группы. _s

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

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

Поставленная цель достигается тем, что, в устройство для контроля правильности приема информации в кодах Берге-,5 ра, содержащее η-разрядный входной регистр, группу сумматоров по модулю, два, Ео92П групп двоичных сумматоров по -Д-групп сумматоров в каждой группе ' 20 (1 ί k £ Pog^n), причем входы каждого i-ro сумматора k-й группы соединены , с выходами переноса 2ί-го и (21-1)-roi сумматоров (к-1)-й группы И с выходом суммы(i-1)-го сумматора к-й группы, 25 выходы 21-го и (2i-1)-ro разрядов входного регистра соединены со входами i-го сумматора первой группы, введены контрольный регистр и элемент ИЛИ, причем выход суммы последнего сумма- _эо тора каждой группы и выход переноса сумматора последней k-й группы соединены с первыми входами соответствующего сумматора/ПО модулю два группы, выход каждого разряда контрольного P^e _3J гистра соединен с вторыми входами соответствующего сумматора по модулю два группы, выход каждого сумматора по модулю два, группы соединен с соответствующим входом элемента ИЛИ, выход которого является выходом устройства.

На чертеже представлено устройство контроля для кода Бергера.

Устройство содержит л-разрядный входной регистр 1 информационных разрядов, контрольный регистр 2, сумматоры 3, которые объединены в группы 4-6, элементы сумматоров 7 по модулю* два, объединенные в группу 8 и элемент ИЛИ 9. ⁵⁰

Конструктивные особенности следующие. Число групп сумматоров равно Pog^n, η - разрядность информационной части кодового слова, число сумматоров в каждой группе равно n/2k, где ⁵⁵ к = 1, 2, ..., Bog^n. Число сумматоров 7 по модулю два группы 8 равно Pogin+1.

Устройство имеет следующие связи, например, инверсные выходы 2i-ro, где i меняется от 1 до и (2i-1)-ro разрядов приемного регистра 1 соединены со входами i-ro сумматора первой группы 4. В остальных группах 5-6 входы каждого ΐ-го сумматора k-й группы соединены с выходами переноса 2i-ro и (2i-l)-ro сумматоров (к-1)-й группы и с выходом суммы (ί-l)-го сумматора к-й группы.

Выход суммы последнего сумматора 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 формируется единичный сигнал контроля об ошибке в принятом кодовом слове.

Преимущество данного изобретения в сравнения с известным заключается

9( в том, что оно может быть использовано не только для подсчета контрольного кода, но и для контроля принимаемой информации, что значительно повышает диагностические возможности пре- 5 длагаемого устройства. Кроме того, оно является более простым и технологичным, В результате этого устройство эффективно реализуется на интегральных микросхемах, выпускаемых серийно '0 промышленностью.

Claims (2)

1. (Б ) УСТРОЙСТВО дл  КОНТРОЛЯ ПРАВИЛЬНОСТИ ПРИЕМА ИНФОРМАЦИИ В КОДАХ БЕРГЕРА 1. Изобретение относитс  к вычислительной технике и может быть применено в аппаратуре защиты от ошибок дискрет ных блоков ЭЦВМ и двоичной информации пе,редаваемой между ЭЦВМ. Известно устройство дл  определени  количества единиц в двоичном числё , содержащее счетчик, первый и вторые элементы И, элементы ИЛИ, триггеры , входы пр мых и инверсных сигналов управл ющий вход, выходной элемент И, элемент И-НЕ, трехйходовой элемент И, вход тактовых импульсов 1. Это устройство может быть использовано дл  контрол  кодов Бергера,  вл етс  простым и легко реализуетс  на современной элементной базе. Недостаток устройства заключаетс  в его низком быстродействии. Наиболее близким техническим решением к изобретению  вл етс  устройство дл  параллельного счета количества единиц (нулей) в двоичном числе, содержащее разр дный входной регистр. ВЫХОДНОЙ регистр, сумматоры, объединенные в группы. Число групп равно , где п - разр дность кода, число сумматоров в каждой группе равно п/2к, где k 1, 2, ..., . Выходы 2}-го и (25-1)-го разр дов входного регистра соединены со входами i-ro сумматора первой группы. В остальных группах входы каждого i-ro сумматора k-й группы соединены с выходами переноса 2i-ro и (21-1)-го сумматоров (k-1)-й группы и с выходом суммы (i-1) го сумматора k-й группы. Выход суммы. последнего сумматора каждой группы и выход переноса сумматора последней группы соединены с соответствующими входами выходного регистра 2. Общим дл  известного устройства и предлагаемого  вл етс  наличие входного п-разр дного регистра, группа сумматоров по модулю два, и групп двоичных сумматоров, у которых входы каждого i-ro сумматора k-й группы соединены с выходами переноса 2i-ro 396« {2i-l)-ro сумматоров (k-l)-H группы и с выходом суммы (i-l)-ro сумматора k-й группы, выходы 2i-ro (2i-1) разр дов входного регистра соединены со входами i-го сумматора первой группы. Недостатком известного устройства  вл етс  то, что оно имеет ограничен-, ные диагностические возможности. Цель изобретени  - расширение диагностических возможностей устройства, позвол ющих осуществл ть обнаружение ошибок в кодовых словах кода Бергера. Поставленна  цель достигаетс  тем, что, в устройство дл  контрол  правильности приема информации в кодах Bepreра , содержащее п-разр дный входной регистр, группу сумматоров по модулю. два, групп двоичных сумматоров no Vrp-ynn сумматоров в каждой группе Lf- ( 1 kf од2п), причем входы каждого i-ro сумматора k-й группы соединены с выходами переноса 2i-ro и (2I-1)-roi сумматоров (К-1)-й группы и с выходом суммы(i-1-)-го сумматора k-й группы, выходы 2i-ro и (2i-1)-ro разр дов вход нога регистра соединены со входами 1-го сумматора первой группы, введены контрольный регистр и элемент ИЛИ, причем выход суммы последнего сумматора каждой группы и выход переноса сумматора последней k-й группы соединены с первыми входами соответствующего сумматора/по модулю два группы, выход каждого разр да контрольного pe гистра соединен с вторыми входами соответствующего сумматора по модулю два группы, выход каждогр сумматора по модулю два, группы соединен с соотвестствующим входом элемента ИЛИ, выход которого  вл етс  выходом устройНа чертеже представлено устройств контрол  дл  кода Бергера. Устройство содержит п-разр дный входной регистр 1 информационных раз р дов, контрольный регистр 2, сумматоры 3, которые объединены в группы 4-6, элементы сумматоров 7 по модулю два, объединенные в группу В и элеме ИЛИ 9. . Конструктивные особенности следую щие. Число групп сумматоров равно Fog2n, п - разр дность информационно части кодового слова, число сумматоров в каждой группе равно n/2k, где k 1, 2, ..., BogQ,n. Число сумматоров 7 по модулю два группы В равно одгп +1. .4 Устройство, имеет следующие св зи, например, инверсные выходы 2i-ro, где Г мен етс  от 1 до и (2i-1)-ro разр дов приемного регистра 1 соединены со входами i-ro сумматора первой группы t, В остальных группах 5-6 входы каждого I-го сумматора k-й группы соединены с выходами переноса 21-го и (2i-l)-ro сумматоров (k-1)-й группы и с выходом суммы (i-l)-ro сумматора k-й группы, Выход суммы последнего сумматора 3 каждой группы 4-6 и выход переноса сумматора 3 последней группы 6 соедийены с первыми входами соответствующих сумматоров 7,гРУппы 8. Вторые входы сумматоров 7 группы 8 подключены к соответствующим выходам контрольно™ Сп,/ - -° элемента ИЛИ 9, третий вход первого сумматора 3 каждой группы свободен от св зи и задействуетс  в том случае, если число выходов переноса с сумматоров предыдущей группы  вл етс  нечетным . J Назначение отдельных элементов и узлов устройства следующее. Регистры 1 и 2 предназначены дл  приема сигналов информационной и контРОЛЬнои части кодового слова соответственно . Сумматоры 3 групп 4-6 предназначены дл  формировани  сигналов , контрольной части кодового слова. Сумматоры 7 группы 8 предназначены дл  поразр дного сравнени  сигналов контрольной части кодового слова, сформированной сумматорами 3 групп Ц-6 и прин той регистром 2. Элемент ИЛИ 9 предназначен дл  формировани  контрольного сигнала, в случае несовпадени  сигналов на входах хот  бы одноГО сумматора по модулю два. Работает устройство следующим образом . После приема двоичных сигналов кодового слова регистрами 1 и 2 сумматоры 3 групп k-6 формируют сигналы контрольной части кодового слова. Сумматоры 7 группы 8 осуществл ют поразр дное сравнение сигналов, сформированных сумматорами, и сигналов, прин тых регистром
2. 2. В случае несовпадени  сигналов на входах.хот  бы одного сумматора 7 на выходе элемента ИЛИ 9 формируетс  единичный сигнал контрол  об ошибке в прин том кодовом слове. Преимущество данного изобретени  в сравнени  с известным заключаетс  в TOM, что оно может быть использовано не только дл  tioflcneTa контрольного кода, но и дл  контрол  принимаемой информации, что значительно повышает диагностические возможности предлагаемого устройства. Кроме того, оно  вл етс  более простым и технологичным , В результате этого устройство эффективно реализуетс  ни интегральных микросхемах, выпускаемых серийно промышленностью. Формула изобретени  Устройство дл  кЪнтрол  правильности приема информации в кодах Бергера, содержащее п-разр дный входной регистр группу сумматоров по модулю два, fog-2 nv,групп двоичных сумматоров по jr. групп сумматоров в каждой группе (1-f k ), входы каждого i-ro сумматора k-й группы соединены с выходами переноса 2i-ro и (2i-1)-го сумматоров .(k-1)-й группы и с выходом суммы (1-1 ГО сумматора k-й группы, выходы 2i-ro S6 6 и (2i-l)-ro разр дов входного регистра соединены с входами i-ro сумматора первой группы, отличающеес   тем, что, с целью повышени  диа|- ностических возможностей, в устройство введены контрольный регистр и элемент ИЛИ, причем выход суммы последнего сумматора каждой группы и выход переноса сумматора последней k-й группы соединены с первыми входами соответствующего сумматора по модулю два группы, выход каждого разр да контрольного регистра соединен с вторыми входами соответствующего сумматора по модулю два группы, выход каждого сумматора по модулю два группы соединен с соответствующим входом элемента ИЛИ, выход которого  вл етс  выходом устройства. Источники информации, прин тые во внимание при экспертизе 1. Авторское свидетельство СССР № 7l60i 1, кл. G Сб F 5/02,1978. 2 о Авторское свидетельство СССР № i 50l60, кл. G Об F 5/02, 25.09.72 (прототип).