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

3958 А СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИК 3(51) 6 06 Г. 11/10 ТЕНИЯ ИЕ ИЗ ОП ГОСУДАРСТВЕННЫЙ КОМИТЕТ ССС ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТ(56) 1. Хетагуров Я,А. и Руднев Ю,П. повышение надежности цифровых устройств методами избыточного кодиро" вания. М "Рнергия", 1974, с.52, рис.21.2. Авторское свидетельство СССР 9 684547 кл, 0 06 Г 11/08, 1976.3. Авторское свидетельство СССР 9 383050, кл. 6 06 Г 11/10, 1973(прототип).(54)(57) УСТРОИСТВО ДНЯ КОНТРОЛЯ ИНФОРМАЦИИ В КОДЕ ХЭМИИКГА, содержащее приемный регистр и счетчик, причем входы приемного регистра являются информационными входами устройства, о т л и ч а ю щ е е с я тем, что, с целью упрощения, в уст.- ройство введены первый и второй мультиплексоры, сумматор по модулю два, группа триггеров и элемент задержки, причем выходы первой и вто". рой половины разрядов приемного регистра соединены с информационными входами первого и второго мультиплексоров соответственно, выходы которых соединены с соответствующими входами сумматора по модулю два, выход которого соединен со счетными входами (и) триггеров (где и - количество контрольных разрядов кода),.выходы триггеров Группы образуют группу контрольных выходов устройства, тактовый вход устройст.- ва соединен с входом синхронизации каждого триггера группы и через элемент задержки - со счетным входом счетчика, выходы которого соедине- ны с управляющими входами первого и второго мультиплексоров и с управляющими входами соответствующих триггеров группы, кроме п-го, выход .второго мультиплексора соединен со счетным входом о-го триггера.1 ОЪ 3958 Изобретение относится к вычислительной технике и может быть использовано в устройствах хранения и передачи информации.Одним из эффективных методов повьйения надежности устройств хранения и передачи информации является кодирование ийформации, например кодом Хэмминга.Известны устройства декодирования кода Хэмминга, содержащие ре гистр, сумматор по модулю два, логические элементы И, ИЛИ 11 и Г 23Недостатком первого из них являются большие аппаратные затраты, а второго - сложность и большая времен. 15 ная избыточность в каждом цикле записи ЗУ производятся два дополнительных цикла записи и 2 цикла чтения) .Наиболее близким по техническому решению к изобретению является устройство для декодирования кода Хэмминга, содержащее регистр числа счетчик, триггеры, элементы И, ЙЛИ, ИЕ, сумматорй по модулю два 3).Недостатком известного устройства являются сложность управления и большие аппаратные затраты.Целью изобретения является упрощение устройства.Поставленная цель. достигается тем, что в устройство для контроля информации в коде Хэмиинга, содержащее приемный регистр и счетчик, причем входы приемного регистра являются ин. формационнми входами устройства,. введены первый и второй мультиплексоры,сумматор по модулю два, группа триггеров и элемент задержки, причем выходы первой и второй половин разрядов приемного регистра соедине ны с информационными входами первого и второго мультиплексоров соот" ветственно, выходы которых соединены с соответствующими входами сумматора по модулю два, выход которого 45 соединен со счетными входами (и) триггеров (где п - .количество контрольных разрядов кода), выходы триггеров группы образуют группу а. а о 1 О. 1 рым соответствуют "1 ф в первой стро. ке матрицы; второй разряд - в триггере 3 сложением по щод 2 разрядов, которым соответствуют ф 1" во второй строке, и т.д.; последний, чет 65 4Оа Оч Оя О 1 О 1 О О 1 1 О О 1 1 О О О 1 1 1 1 О О О О О О О где а. --й разряд регистра 1( =1,215) .Первый контрольный разряд форМируется в триггере 3 сложением по щод 2 техразрядов слова, кото 2контрольных выходов устройства, тактовый вход устройства. соединен со входом синхронизации каждого триггера группы и через элемент задержки сб счетным входом счетчика, выходы которого соединены с управляющими входами первого и второго мультиплексоров и с управляющими входами соответствующих триггеров группы, кроме п-го, выход второго мультиплексора соединен со счетным входом и-го триггера.На чертеже представлена схема предлагаемого устройства.Устройство содержит приемный регистр 1, мультиплексоры 2, и счетных триггеров 3 -3, сумматор 4 по модулю два, счетчик 5, элемент б задержки, информационный 7 и тактовый 8 входы устройства, контрольные выходы 9 устройства.Выходы приемного регистра 1 соединены со вторыми входами мультиплексоров 2, первые входы которых соединены с первыпж входами соответствующих (о) трйггеров 3 -3(п ) и с выходами счетчика 5, Входы сумматора 4 подключены к выходам мультиплексоров 2, а выход соединен со вторыми входами триггеров 34 -3( .ц Второй вход о-го триггера подключен к выходу соответствующего мультиплексора 2, Выход элемента б за" держки подключен к входу счетчика 5, а вход соединен с третьими входами триггеров 34"3( 1 и первым входом и-го триггера 3.Входы 7 и 8 устройства подключены соответственно к входам регистра 1 и элемента б задержки. Работа устройства может быть рассмотрена для случая, когда число разрядов регистра принимается равным 1-15 число контрольных разрядов1в группе - 4, число разрядов счетчика - 3, скорость декодирования - 2 разряда за 1 цикл.Как известно, контрольные, разряды для кода Хэмминга формируются по следующей матрице: О, 00 О, О,1 О 1 О О О 1 О 1 1 О О 1 1 О О О 1 1 1 1 1 1 1 1 1 1 1Заказ 3006/58 Тираж 704 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д. 4/5Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4 вертый, разряд - в последнем триггере .3 ( З.и)Для ускорения декодирования выходы регистра 1 разделяются на двегруппы и подключаются к входаммультиплексоров 2 следующим образом:Разрядырегистра 1,подключаемыек входаммультиплексора 2, 910 010400 ОтРазряды ре,гистра 1,подключаетек входаммультиплексора 2, ОЧ%Р 1 ООм ОО,О 14 ОПри этом в каждом такте производится суммирование по що 62 одновременно 2-х разрядов с выходов обоих мультиплексоров.Перед началом работы счетчик 5 итриггеры 3 находятся в нулевом состоянииПо коду счетчика 5(000) на выходе мультиплексора 2 выбран разряд Оз,Первым тактовым импульсом, поступающим на входы триггеров 34,значение разряда О принимается натриггер 34, а на входы разрешенияприема с выходов счетчика 5 поступают запрещающие уровни (состояниесчетчика - 000) . После приема задер.жанный элементом 6 первый тактовыйимпульс поступает на счетчик 5, меЭняет его состояние на 001, мультиплексоры 2 выдают на выходы значения разрядов а и О ., Вторым так-товым импульсом сумма О 4+ О с выхода сумматора 4 принимается натриггер 3, а в триггере 3,1 происходит сложение по во 62 разряда Ос его содержимым (с). Далее .счет-,чик 5 снова меняет свое состояниена 010,и мультиплексоры 2 выдают 10 на выходы значения разрядов О 2.и О 4Следующим импульсом на триггер,3 принимается сумма разрядов а +а2- 4 Оа в триггере 34 происходитсложение по ао 62 разряда Оо с его со держияям, и состояние счетчика ста- .новится 011.Процесс суммирования повторяется до тех пор, пока не произойдетзаполнение счетчика 5 ( состояние 111), 2 О после чего на выходах триггеров 3 +3получится результат декодирования.Если увеличить число декодирован.,ных за один такт разрядов, то числоэлементов ИСКЛЮЧАИХЦЕЕ ИЛИ и, выходов 25,мультиплексоров увеличится. Технико-экономическое преимущество предлагаемого устройства по сравнению с известным заключается в том, что оно содержит на в+р триггеров и 2 п сумматоров меньше, где в - число декодирующих эа один такт разрядов, р - число разрядов счетчика, и число контрольных разрядов, Например,в рассматриваемом случае изЗ 5 вестное устройство содержит на 5триггеров и 8 сумматоров больше.