Устройство для контроля правильности приема информации в кодах Бергера Советский патент 1982 года по МПК H03M13/51 

(Б ) УСТРОЙСТВО для КОНТРОЛЯ ПРАВИЛЬНОСТИ ПРИЕМА ИНФОРМАЦИИ В КОДАХ БЕРГЕРА 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. В случае несовпадения сигналов на входах.хотя бы одного сумматора 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 (прототип).