Устройство для декодирования кодов с @ проверками на четность Советский патент 1986 года по МПК G06F11/10 

Изобретение относится к вычислительной технике и касается техники передачи и хранения вычислительной информации.

Целью изобретения является повышение достоверности контроля.

На чертеже приведена схема устройства.

Устройство содержит вход I устройства, узел 2 блокировки, логические блоки 3 и 4 группы, су1Ф1ато- ры 5-8 по модулю два группы символов, кодов, дополнительные сумматоры 9 и 10 по модулю два группы символов кодов, узлы обнаружения ошибок в rpyimax 11, 12, сумматоры 13-16 по модулю два обнаружения ошибок в группах, дополнительные сумматоры 17 и 18 по модулю два обнаружения ошибок в группах, дешифраторы 19,20 обнаружения ошибок.в группах, дешифратор 21, блок 22 исправления ошибок, выход 23 устройства, второй узел 24 суммирования по модулю два, входы 25 и 26 узла 24, входы 27 и 28 выходы 29-31, первый узел 32 суммирования по модулю два.

Устройство работает следующим образом.

На вход I поступают параллельно информационные и контрольные символы .кода.

Случай А. Отсутствуют ошибки входной информации и нет отказов оборудования устройства.

Сигналы, формируемые на выходах сумматоров 13-16, дают нулевые значения проверок - на выходах 30 и 31 сформируются нулевые значения. На выходе дешифратора 21 присутствует сигнал, свидетельствующий об отсутст ВИИ ошибок информационных символов, которые без искажений будут переданы на вход устройства.

Случай Б. Наличие ошибок во входной информации, отсутствие отказов оборудования устройства.

При ошибочном информационном символе (кроме х) на выходах сумматоров 13-16 значения проверок отлйч- Ны от нуля, при этом на выходах 30, 31 и выходе узла 2 равны соответственно 0,0 и 1. .Поэтому на одном из выходов дешифратора 20 появится сигнал, соответствующий номеру ошибочного байта, а на одной из выходов дешифратора 19 - сигнал, соответствующий номеру ошибочного символа в

байте. На выходе дешифратора 21 появится сигнал, однозначно соответствующий номеру ошибочного информацио.н- ного символа в коде.

При поступлении этого сигнала на вход блока 22 он инвертирует значение информационного символа с ошибочного на правильное.

При ошибочном контрольном или информационном символе .х на выходах 30 и 31 будут значения соответственно 0,0 и узел 2 сформирует значение О, который заблокирует формирование сигналов ошибок дешифраторами 19

и 20. При этом формирование сигналов номера ошибочного символа, если это требуется, осуществляется не двумя последовательно соединенными дешифраторами 19(20), 21 а одним одноступенчатым дешифратором /на чертеже не показан/.

Случай В, Отсутствие ошибок во входной информации и наличие отказов оборудования устройства.

При отказах основной части оборудования (сумматоров 7,8, 10,13-18, узлов 24 и 32) на выходе узла 2 сигнал равен О, сигналы на выходах 30 и 31 также равны 1,1, В результате обеспечивается правильная выдача сим- .волов на вькод 23 и локализация отказов оборудования по соответствующим ненулевым сигналам выходов 30 и 31.

Случай Г, Наличие многократльпс (двойньга) ошибок во входной информации или одиночных ошибок и отказов оборудования устройства.

Этот случай я1вляётся не основным и характеризуется возникновением относительно маловероятных неисправностей. Его реализация, обеспечивающая останов по ошибке, не приведена на чертеже, является достаточно простой и вьтолняется с использованием сигналов проверок.

Таким образом, данное устройство позволяет повысить достоверность контроля.

50

Формула нзобр.етения

1, Устройство для декодирования кодов с К проверками на четность, содержащее группу логических блоков, 5 каждый из которых содержит сум;-:ато- ры по модулю два группы символов кодов, выходы которых соединены с соответствующими входа№1 узла обнаружения ошибок в группах, а также содержащее дешифратор, входа которого соединены с выходами узлов обнаружения ошибок в группах логических блоков группы, а выход соединен с первым входом блока исправления ошибок, выход которого является выходом устройства , а второй вход соединен с информационным входом устройства, входа сумматоров по модулю два группы символов кодов логических блоков группы соединены с соответствующими информа- циошглв входами устройства отличающееся тем, что, с целью повышения достоверности контроля, в устройство введены узел блокировки и два узла суммирования по модулю два, а число логических блоков в группе равно двум, число сумматоров по ю- дулю два группы символов кодов равно в первом логическом блоке 2 - 1 ,

а во втором 2 - 1 (где К К, + Kj, t +1), причем в каждый логический .блок введен дополнителыалГ суюштор по модулю два группы символов кодов, вход и выход которого соединены со- ответ ственно с соответствукж(им входом устройства и соответствуюврм входом второго узла суммиро- ва°ния по модулю два, кроме то- го, первая н вторая группы первого узла суммирования по модулю два соединены соответ

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

2. Устройство по п.1, отличающееся тем, что, узел обнаружения ошибок в группах содержит дешифратор ошибок -в rpyraiax, сумматоры по модулю два обнаружения ошибок в группах, дополнительный сумматор по модулю два обнаружения ошибок в грзпплах, входы которых являются соответствукнцими входами узла, выходы соединены с входами дешифратора ошибок в группах и являются выходами значений проверок узла, блокирую-, щнй вход и выход дешифратора ошибок в группах являются соответственно блокирующим входом и выходом узла.

Е v 4F

7J

Изобретение относится к юблаС- ти вычислительной техники и касается техники передачи и хранения вычислительной информации. Целью изобретения является повышеиие достоверности контроля. Устройство содержит логические блоки, в состав которых ; входят сумматоры по модулю два обнаружения ошибок в группах и дешифраторы, сумматоры по. модулю два группы символов кодов, кроме того, уст- ройство содержит блок исправления ощибок. Поставленная.цель достигается тем, что число логических блоков равно двум, а число сумматоров по модулю два символов кодов равно в первом логическом блоке 2 - 1, 2 1« К К, + К, +. а во втором 1, где « -iv I- I. При этом в каждый логический блок введеи дополнительный сумматор по модулю два группы символов кодов, в устройство введены узел блокировки и два узла суммирования по модулю два. I з.п. ф-лы, I ил.

Редактор Э.Слигон

Составитель И.Хазова Техред л.Сердюкова

Заказ 4958/48 Тираж 671Подписное

ВНИИПИ Государственного комитета СССР

по делам изобретений и открытии i13035, Москва, Ж-35, Раушская наб., д.4/5

Производственно поЛиграфическое предприятие, г.Ужгород, ул.Проектная, 4

Корректор С.Черни