Устройство для исправления одиночных ошибок Советский патент 1978 года по МПК G06F11/08 

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

Известно устройство для Исправления ошибок, содержащее схему декодирования, вычисляющую контрольные суммы (корректор), де1шфратор н блок двухвходовых сумматоров по модулю два {If.

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

Кроме того, такое устройство применимо для исправления одиночных ошибок огр;аничен .ного класса кодов..

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

элемента запрета, информационный в)еод которого соединен с вы содом элемента фиксации окончания приема кодовой комбинации (2J. Недостатком устройства является его низкое быстродействие, обусловленное тем, 5 исправление ошибки производится поочередным инвертированием символов входной КО: довой комбинации.

Целью изобретения является повышение быстродействия устройства для обнаружения одиночных ошибок.,

Поставленная цель достигается тем, что в предлагаемое устройство вВедеиы группа элементов ИЛИ к группа элементов И. Выход элемента запрета соедииеи с первыми входа, мй элементов И группы. Вход тактовых им5 пульсов устройства соединен со вторыми вхо, да ми элементов И группы. Выходы дешифратора, соответствующие запрещенным комбинациям, с(едИиеиы со входами элементов ИЛИ группы, выходы которых соединены с третьими Входами соответствующих элементов И групиы.

. На чертеже изображена структурная схема устройства для случая применения пятиэлементн 5Го кода (5, 2), (где 5 - число разрядов избыточного кода, 2 - число разрядов безырбыточиого кода).