Устройство для исправления одиночных ошибок

ОПИСАНИЕ ИЗОЫ ЕтИНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУСоюз Советских Социалистических РеспубликЗависимое от т. свидетельстваЗаявлено 22.11.1971 ( 1637105/18-2 Кл. б 061 11/О исоедпнением заявки Ъ оритет Ноентет по тте ретеиии и открыти Совете Министров СССР Опубликовано 25.Х 11,1972,Дата опубликования описан 81.326.7(088.8 Бюллетень4 за 1973 ия 16,И 11.19/3Авторы зобретения шнер и А И ИОВик явитсл СТРОЙСТВО Д СПРАВЛ БИ ИЯ-10 т 1 ИЫХ ОШИБ ого нодключены элементов, Инф ап рета соедин ацнн окончанпа выход - с ходы которприемныхэлемента змента фикскосто ннацшсдвига.Этоцпн од к входам регистра ормационный входс выходом элепрнема кодовой входом регистра ццц,0 В отличие от известных устройств, корректирующих одиночные ошибки, предлагаемоеустройство исправляет одиночные ошибкилюоых корректирующих кодов, обладающихдостаточной нзоыточностью, т. е. имеющих5 минимальное расстояние между кодовымикомбинациями д) 3, и, кроме того, обнаруживает ошнокн, кратность которых не превышает величины д - 2,Исправление ошибки достигается поочеред 20 ным инвертированием приемных элементовдешнфратора, В том случае, когда минимальное расстояние между любыми двумя кодовыми комбццацнямн Н)3, любая одиночнаяогннбт. превращает раоочую комбинацию в25 запрещешгс ю,При поочередном инвертировании символов кодовой комбинации, искаженной одиночной ошибкой, на одном из шагов обязательновосстацавлцвается истинная комбинация, так30 как ннвертнруется искаженный символ. Инг Изобретение относится к области вычислительной техники.Известны устройства для исправления одиночных ошибок, содержащие регистр приемных элементов, соединенный с матрицей, с числом выходов, равным числу раоочих кодовых комбинаций, регистр сдвига и элемент, фиксирующий момент окончания приема кодовой комбинации,Однако такие устройства применимы для исправления одиночных ошибок ограниченного класса кодов (коды Хемминга, циклические коды), кроме того, они относительно сложны из-за необходимости использования специальных дешифраторов ошибки, регистров с логическими обратными связями и других устройств, позволяющих определить положение ошибочного знака кодовой комбинации.Предлагаемое устройство отличается от известных тем, что оно дополнительно содержит логическую схему ИЛИ, входы которой соединены с выходами матрицы, а выход - с управляющим входом элемента запрета, и трехвходовую схему И с фиксацией состояния, первый вход которой подключен к выходу элемента запрета, второй - к выходу регистра сдвига, третий - к шине тактовых импульсов, а выход связан со сдвигающей шиной регистра сдвига, выпозволяет упростить процесс коррекиночной ошибки в кодовой комбинавертировапие Остялы 1 ых сюВОЛОВ приВОдитк запрещенным кодОВых 1 комбинацям, Вследствие того, что это равносильно введениювторой ошибки, которая обязательно обнярживается прн 1)3 (на такуо комбинациюдешифратор пе реагирует, т. е. Не возбуждается нп один из его выходов),На чертеже показана схема предлагаемогоустройства для случая декодирования пятиэлементного кода Хе.",минга (5, 2),оВ состав устройства входят регистр 1приемных элементов кода, матрица 2, логическая схема ИЛИ 8, элемент 4 запрета, элемент б фиксации окончания приема кодовойкомбинации, регистр б сдвига, трехвходовая 15схема И 7, сдвигаощая шина 8 регистрасдвига и шина 9 тактовых импульсов,Работу устройства рассмотрим на примередекодирования кодовой комбинации 10011(всего в данном случае имеются четыре рабочие кодовые комбинации 00000, 10011,11100, 01111, которым соогветствуют четыревыхода дешифратора).Пусть из-за ошибки, например, в пятомразряде, в регистре 1 приемных элементов 25зафиксирована кодовая комбинация 10010.Зта комбинация является запрещенной, поэтому е возбуждается ни один из Выходовматрицы 2 и отсутствует сигнал на выходелогической схемы ИЛИ, сое,пнеппом с ЗОуправляющим входом элемента 4 запрета.Элемент сриксаций окончания приема кодовой комбинации, срабатывая, генерирует импульс, проходящий через элемент 4 запрета(сигнал запрета отсутствует), которьш обеспечивает запись единицы в первый разрядрегистра сдвига и открывает трехвходовуюсхему И 7. На сдвигаощую шину 8 регистра б через схему И 7 поступают импульсы с шины 9 тактовых импульсов, обеспечивающие перемещение 1 по регистру сдвига и поочередное инвертирование приемных элементов регистра 1. Каждый приемный элемент изменяет свое состояние при записи 1 в связанный с ним разряд регистра сдвига и возвращается в исходное состояние при за. писи в этот разряд О.Зто эквивалентно поступлению на вход декодирующего устройства комбинаций 00010, 11010, 10110, 10000 и 10011. Из полученных комбинации первые четыре являются запрещенными, а последняя совпадает с переданной неискаженной комбинацией.С появлением сигнала на выходе регистра б закрывается схема И 7 и прекрацается поступление тактовых импульсов на сдвигаемую шину 8. Устройство готово к приему очередной кодовой комбинации. Предмет изобретенияУстройство для исправления одиночных ошибок, содержащее регистр приемных элементов, соединенный с матрицей, регистр сдвига, элемент фиксации Окончания приема кодовой комоинации, элемент запрета, отличающееся тем, что, с целью упрощения процесса коррекции, опо дополнительно содержит логическую схему ИЛИ, входы которой соединены с выходами матрицы, а выход - с управляющим входом элемента запрета, и трехвходовую схему И, первый вход которой подключен к выходу элемента запрета, второй вход - к выходу регистра сдвига, третий вход - к шине тактовых импульсов, а выход соедшен со сдвпгающей шиной регистра сдвига, выходы которого соединены с входами регистра приемных элементов, информационный вход элемента запрета соединен с выходом элемента фиксации ОКОнчяния приема кОдОВОЙ кОъ 1 биняции, а выход - с входом регистра сдвига.