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

ОП ИСАНИЕИЗОБРЕТЕН ИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Совете кикСоциалнстнчесннкРеспублик и ц 964626)с прнсоелинением заявкиРпудэротвеицй квинтет СССР ао делаи изобретений и открытий(р) устройство для контРоля пРАВильности ПРИЕМА ИНФОРМАЦИИ В КОДАХ БЕРГЕРА1Изобретение относится к вычислительной технике и может быть применено в аппаратуре защиты от ошибок дискретных блоков ЭЦВМ и двоичной информации, передаваемой между ЭЦВИ.Известно устройство для определе ния количества единиц в двоичном чис-ле, содержащее счетчик, первый и вторые элементы И, элементы ИЛИ, триггеры, входы прямых и инверсных сигналов, управляющий вход, выходной элемент И, зо элемент И-НЕ, трехвходовой элемент И, вход тактовых импульсов Г 1 .Это устройство может быть использовано для контроля кодов Бергера, является простым и легко реализуется на т 5 современной элементной базе.Недостаток устройства заключается в его низком быстродействии.Наиболее близким техническим реве" нием к изобретению является устройство для параллельного счета количества единиц (нулей) в двоичном числе, содержащее разрядный входной регистр,2выходной регистр, сумматоры, обьединеннце в группы. Число групп равно 1 оцкп, где и - разрядность кода, число сумматоров в каждой группе равно и/2 к, где к = 1, 2, , оц 2 п. Выходы 2 1-.го и (21-1)-го разрядов входного регистра соединены со входами 1-го сумматора первой группы. В остальных группах входы каждого 1-го сумматора к-й группы соединены с выходами переноса 2-го и (21-1)-го сумматоров (с)-й группы и с выходом суммы (1-1) го сумматора М-й группы. Выход суммы роследнего сумматора каждой группы и выход переноса сумматора последней группы соединены с соответствующими входами выходного регистра 2;1.Общим для известного устройства и предлагаемого является наличие входно" го и-разрядного регистра, группа сумматоров по модулю два, и 1 оуп групп двоичных сумматоров, у которых входы каждого 1-го сумматора Е-й группы соединены с выходами переноса 21-го(2-1)-го сумматоров (к)-й группы ис выходом суммы ("1)"го сумматора -йгруппы, выходы 2-го (21-1) разрядоввходного регистра соединены со входами -го сумматора первой группы,5Недостатком известного устройстваявляется то, что оно имеет ограниченные диагностические возможности.Цель изобретения - расширение диагностических возможностей устройства, опозволяющих осуществлять обнаружениеошибок в кодовых словах кода Бергера,Поставленная цель достигается тем,цто в устройство для контроля правильности приема информации в кодах Бергезра, содержащее п"разрядный входнойрегистр, группу сумматоров по модулюдва, Водп групп двоичных сумматоровпо - групп сумматоров в каждой группе2 к20(11 с7 одп), причем входы каждого11-го сумматора 1-й группы соединеныс выходами переноса 2 -го и (2 1-1)-госумматоров (к)-й группы и с выходомсуммы(-1.)-го сумматора к-й группы,2выходы 2- го и (21-1)"го разрядов входного регистра соединены со входами1-го сумматора первой группы, введеныконтрольный регистр и элемент ИЛИ,причем выход суммы последнего сумма"тора каждой группы и выход переносасумматора последней 1"й группы соединены с первыми входами соответствующего сумматора,по модулю два группы,выход каждого разряда контрольного регистра соединен с вторыми входами со"ответствующего сумматора по модулюдва группы, выход каждого сумматорапо модулю два группы соединен с соотвестствующим входом элемента ИЛИ, выход которого является выходом устройства.На чертеже представлено устройствоконтроля для кода Бергера,Устройство содержит и-разрядный45входной регистр 1 информационных разрядов, контрольный регистр 2, сумматоры 3, которые объединены в группы4-6, элементы сумматоров 7 по модулюдва,объединенные в группу 8 и элементИЛИ 9Ко 1 структивные особенности следую"щие. Число групп сумматоров равноГод 2 п, и - разрядность информационнойчасти кодового слова, число сумматоров в каждой группе равно и/2 М, где551, 2, , 2 одп. Число сумматоров 7 по модулю два группы 8 равно2 одп Ф 1. 6 4Устройство имеет следующие связи, например, инверсные. выходы 21-го, гдеименяется от 1 до - и (21-1)-го раз 2рядов приемного регистра 1 соединены со входами -го сумматора первой группы 4. В остальных группах 5-6 входы каждого 1-го сумматора 1-й группы соединены с выходами переноса 21-го и (21-1)-го сумматоров (к)-й группы и с выходом суммы (1-1)-го сумматора -й группы.Выход суммы последнего сумматора 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 формула изобретения Заказ 7630(28 Тираж 731 ИИ писно ектная,филиал ППП "Патентф, г. Ужгород, у в том, что оно может быть использовано не только для подсчета контрольного кода, но и для контроля принимаемой информации, что значительно повы"шает диагностические возможности пре- юдлагаемого устройства. Кроме того,оно является более простым и технологичным, В результате этого устройствоэффективно реализуется на интегральных микросхемах, выпускаемых серийнопромышленностью. 5Устройство для контроля правильности приема информации в кодах Бергера, содержащее и-разрядный входной регистр, группу сумматоров по модулю два, Фо 9 п.,Групп двоичных сумматоров по - 20и . групп сумматоров в каждой группе (11Иоцп), входы каждого 1-го сумма" тора 1-й группы соединены с выходами переноса 21-го и (21-1)-го сумматоров ,(к)-й группы и с выходом суммы (1 "1)25 го сумматора -й группы выходы 21-го 26 6. и (2 1-1)-го разрядов входного регистра соединены с входами 1-го сумматорапервой группы, о т л и ч а ю щ е е "с я тем, что, с целью повышения диагностических возможностей, в устройст"во введены контрольный регистр и элемент ИЛИ, причем выход суммы последнего сумматора каждой группы и выходпереноса сумматора последней 1-й группы соединены с первыми входами соот"ветствующего сумматора по модулю двагруппы, выход каждого разряда контрольного регистра соединен с вторымивходами соответствующего сумматорапо модулю два группы, выход каждогосумматора по модулю два группы соеди"нен с соответствующим входом элемента ИЛИ, выход которого является выходом устройства.Источники информации,принятые во внимание при экспертизе1, Авторское свидетельство СССРМф 716041, кл, С С 6 Е 5/02,1978,2. Авторское свидетельство СССРМ 450 160, кл. С 06 Е 5/02, 25,09,72