Устройство для декодирования кодов с проверками на четность

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИН 57 ЯО,Р 11 1 О ИЙ ИСАНИЕ ИЗОБРЕТЕНИ ТВУ ВТОРСНОМУ СВИ логические блоки, ввходят сумматоры поружения ошибок в группторы, сумматоры по мопы символов кодов, крройство содержит блокошибок. Поставленнаяся тем, что число лоравно двум, а числодулю два группы симвоно в первом логическоа во втором 2 "- 1,+ 1. При этом в каждыйблок введен дополнитепо модулю два группы1 в устройство введеныи два узла сумьыровандва. 1 з.д. Ь-лы,ил рнов О.СССР ДИРОВАНИЧ ТНОСТЬ к обласкасаетння вы елью изоб достовер- содержит ОСУДАРСТВЕННЫЙ КОМИТЕТ СССПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТ(54) УСТРОЙСТВО ДЛЯ ДЕКОКОДОВ С К ПРОВЕРКАМИ НА ЧЕ(52) Изобретение относитсяти вычислительной техники ися техники передачи н хранечислительной информации. Цретения является повышениености контроля. Устройство состав которых модулю два обнаах и дешифрадулю два групоме тогоустисправленияцель достигает-. гических блоков сумматоров по бюлов кодов равм блоке 2 - 1, где К, К + К +.логическийльный сумматор символов кодов, узел блокировкиия по модулю50 Изобретение относится к вычислительной технике и касается техникипередачи и хранения вычислительнойинформации.Целью изобретения является повышение достоверности контроля.На чертеже приведена схема устройства,Устройство содержит вход 1 устройства, узел 2 блокировки, логи"ческие блоки 3 и 4 группы, суммато"ры 5-8 по модулю два группы символов. кодов, дополнительные сумматоры9 и 10 по модулю два группы символов кодов, узлы обнаружения ошибокв группах 11, 12, сумматоры 13-16 помодулю два обнаружения ошибок вгруппах, дополнительные сумматоры17 и. 8 по модулю два обнаруженияошибок в группах, дешифраторы 19,20обнаружения ошибок.в группах, дешифратор 21, блок 22 исправления ошибок, выход 23 устройства, второйузел 24 суммирования по модулю два,входы 25 и 26 узла 24, входы 27 и 28,выходы 29-31, первый узел 32 суммирования по модулю два.Устройство работает следующим образом.На вход 1 поступают параллельноинформационные и контрольные символы кода.Случай А. Отсутствуют ошибки входной информации и.иет отказов оборудования устройства.Сигналы,.Формируемые на выходахсумматоров 13-16, дают нулевые значения проверок - на выходах 30 и 31сформируются нулевые значения. Навыходе дешифратора 21 присутствуетсигнал, свидетельствующий об отсутствии ошибок информационных символов,которые без искажений будут переданы на вход устройства.Слуай Б. Наличие ошибок во входной информации, отсутствие отказовоборудования устройства.При ошибочном информационном символе (кроме х) на выходах сумматоров 13-16 значения проверок отличны от нуля, при этом на выходах30, 31 и.выходе узла 2 равны соответственно 0,0 и 1.,Поэтому на одном извыходов дешифратора 20 появится сиг"нал, соответствукнций номеру ошибочного байта, а на одном из выходовдешифратора 19 - сигнал, соответствующий номеру ошибочного символа в байте, На выходе дешифратора 21 появится сигнал, однозначно соответствующий номеру ошибочного информационного символа в коде,5 При поступлении этого сигнала навход блока 22 он инвертирует значение информационного символа с ошибочного на правильное,При ошибочном контрольном или информационном символе х на выходах30 и 3 будут значения соответственно 0,0 и узел 2 сформирует значениеО, который заблокирует формированиесигналов ошибок дешифраторами 19и 20, При этом формирование сигналовномера ошибочного символа, если этотребуется, осуществляется не двумяпоследовательно соединенными дешифра.торами 19(20), 2 а одним односту 20 пенчатым дещифратором /на чертеже непоказан/.Случай В, Отсутствие ошибок вовходной информации и наличие отказов оборудования устройства.При отказах основной части оборудования (сумматоров 7,8, 10,13-18,узлов 24 и 32) на выходе узла 2 сигнал равен О, сигналы на выходах 30и 31 также равны 1,1. В результате30обеспечивается правильная выдача сим,волов на выход 23 и локализация отказов оборудования по соответствующимненулевым сигналам выходов 30 и 31.Случай Г, Наличие многократных(двойных) ошибок во входной информации или одиночных ошибок и отказовоборудования устройства.Этот случай является не основными характеризуется возникновением от 40носихельно маловероятных неисправностей. Его реализация, обеспечивающая останов по ошибке., не приведенана чертеже, является достаточно прос.той и выполняется с использованием45сигналов проверок,Таким образом, данное устройствопозволяет повысить достоверностьконтроля. Формула из о б ре т ения 1, Устройство для декодирования кодов с К.проверками на четиость, содержащее группу логических блоков, каждый из которых содержит сумматоры по модулю два группы символов кодов, выходы которых соединены с соответствующими входаж узла обнаруже48 2. Устройство по п,1, о т л и - ч а ю щ е е с я тем, что, узел обнаружения ошибок в группах содержит дешифратор ошибок в группах, сумматоры по модулю два обнаружения ошибок в группах, дополнительный сумматор по модулю два обнаружения ошибок в группах, входы которых являются соответствующими входами узла, выходы соединены с входами дешифратора ошибок в группах и являются выходами значений проверок узла, блокирую-, щий вход и выход дешифратора ошибок в группах являются соответственно блокирующим входом и выходом узла. з ,12576 ния ошибок в группах, а.также содержащее дешифратор, входы которого соединены с выходами узлов обнаружения ошибок в группах логических блоков группы, а выход соединен с первым входом блока исправления ошибок, выход которого является выходом устройства, а второй вход соединен с информационным входои устройства, входы сумматоров по модулю два группы снм волов кодов логических блоков группы соединены с соответствующими информа" ционными входами устройства, о т л ич а ю щ .е е с я теи, что, с целью повыйения достоверности контроля, в 15 устройство введены узел блокировки и два узла суммирования по модулю.два, а число логических блоков в группе равно двум, число суиматоров по в- дулю два группы символов коров равно И ,в первом логическом блоке 2 1 - 1КФ а во втором 2- 1 (где К К, + К + + 1), причем в каждый логический. .блок введен дополнительньй сумматор по модулю два группы символов кодов, 25 вход и выход которого соединены соответственно с соответствующим входом устройства и соответствующим входом второго узла суммирования по модулю два, кроме то- ЗО го, первая и вторая группы вколов первого узла суммирования по модулю два соединены соответственно с выходами всех сумматоровпо модулю два группы символов кодовлогических блоков группы, а первыйвыход соединен с управляющим входомузла блокировки, информационньп 1 входкоторого соединен с входом устройства, первая и вторая группы входоввторого узла суммирования по модулюдва соединены соответственно с выходами значений проверок узлов обнаружения ошибок в группах, а выход второго и второй выход первого узласуммирования по модулю два являютсявыходами локализации отказов устройства, выход узла блокировки соединенс блокирующими входами узлов обнаружения ошибок в группах.