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

и; "з х н н , С цщ,1 Г, " , к / ОП ИСАНИЕ ИЗОБРЕТЕН ИЯ Союз Советских Социалистических Республикприсоединением заявки3) Приоритет3) О)тубликовано О 5,07,78,бюдлетен Гвсуаерствеииык квмвт Веевте Мвквстрвв ССС вв делам зебретвввв в вткраеей) Дат публикования ои ков и А. Я. Князев Н.(7 ) Заявитель тнее команпное орнена Красной Звезды уеаваеектроннки противовоздушной обороны кинско(54) УС ОЯСТВО ДЛЯ ИСПРАВЛЕНИЯЦИНОЧНЫХ ОШИБОК На чертеже изображенама устройства для случаяэлементного кода (5, 2), (гдрядов избыточного кода, 2б безтвэбыточиого кода),структурная схерименення пяти 5 - число раз - число разрядов Изобретение относится к области вычислительной техники.Известно устройство для исправления оаи. бок, содержащее схему декодирования, вычисляющую контрольные суммы, (корректор), де-: шифратор н блок двухвходовых сумматоров по модулю два (Ц.Однако в этом устройстве процессисправления ошибок сложен. Схем декодирования вычисляет корректор. Если корректор. не ра. веи нулю, то возбуждаются соответствующие выходы деаифратора, и ошибочные разряды исправляются. Процесс коррекции оцтибкн, та ким образом, длится три этапа,Кроме того, такое устроиство прнмевимо для исправления одиночных ошибокограничен,ного класса кодов.Наиболее близким техническим решением к изобретению является устройство для исправления одиночных ошибок, содержащее регистр приемных элементов, дешифратор, элемент ИЛИ, элемент фиксации окончания приема кодовой комбинации, элемент запрета. Выходы регис-ра приемных элементов соединены со входами дешцфратора, выходы которого соответствующие разрешенным комбинациямсое дннены со входами элемента ИЛИ. Выход элемента ИЛИ соединен с управляющим входом 2элемента запрета, информационный вход которого соединен с выходом элемента фиксации окончания приема. кодовой комбинации (2).Недостатком устройства является его низ. кое быстродействие, обусловленное тем, чтб ь исправление ошибки производится поочередным инвертированием символов входной кодовой комбийации.Целью изобретения является повышение. быстродействия устройства для обнаружения 0 жиночных ошибокПоставленная цель достигается тем, чтов предлагаемое устройство введены группа эле.ментов ИЛИ. я группа элементов И, Выход элемента запрета соединен с первыми входами элементов И группы. Вход тактовых имр пульсов устройства соединен со вторыми вхо, дами элементов И группы, Выходы дешифрагора, соответствующие запрещенным комбинациям, соединены со входами элементов ИЛИ .группы, выходы которых соединены с третьими входами соответствующих элементов И груп- пыСоставитель В. Крылова х ред О. Луговая К раж 826 П ректор Н. Яцемирскаписное Редактор Л. УтЗакаэ 3697/41 ина ров СССР тета Совета Минисения и открытийРаушская иаб., д,огород, ул. Проек ИПИ ударствениопо деламМосква,ПП Патен комоорет-зз,а, г, Ф пзонлиал ная,ЭО состаВ устройства входят регистрнриеййых элементов, дешифратор 2, группа элементов ИДИ 3 - 7, элемент ИЛИ 8, элемент 9 фиксации окончания приема кодовой комбинаКии, элемент 10 запрета, группа элементов И 11 - 15 и вход 16 тактовых импульсов.Работу устройства рассмотрим на примере исправления кодовой комбинации 001. Для передачи информации, например используются. четыре разрешенных кодовых комбина. цйи 00000, 10011, 11100 и 0111 и соответствующие им 24 выхода дешифратора. При ошиб. ке, например, в пятом разряде передаваемая кодовая комбинация имеет значение 10010. Эта комбинация является запрещенной н отличается от разрешенной (1001) на один разряд, поэтому не еозбуждается на один из выходов дешифратора 2, соответствующих разрешенным комбинациям и соединенных со входом элемента ИЛИ 8; выход которого соединен с управляющим входом элемента О запрета. Элемент 9, срабатывая, генерирует импульс, переходящий через элемейт 10 запрета (сигнал запрета отсутствует), который поступает на элементы И 1 - 15. На одном из выходов дешифратора, .бъединеииых элементом ИЛИ 7, присутствует сигнал , который по тактовому импульсу оФкрывает элемент И 5 и, поступая иа счетный вход пятого разряда регистраприемных элементов кода, иивертирует его. При этом кодовая комбинация восстанавливается,Предлагаемое устройство по сравнению с известным позволяет повысить быстродействие,Формула изобретенияУстройство для исправления одиночных оши.бок, содержащее регистр приемных элементов, дешифратор, элемент ИЛИ, элемент фикса-ции окончания приема кодовой комбинации иэлемент запрета, причем выходы регистра приемных элементов соединены со входами дешифратора, выходы которого, соответствующие разрешенным комбинациям, соединены со входами элемента ИЛИ, выход элемента ИЛИ соединен с управляющим входом элемента запрета, информационный вход которого соединен с выходом элемента фиксации окончания приема кодовой комбинации, отличающееся тем что, с целью повышения быстродействия, в ус 1 з тройство введены группа элементов ИЛИ игруппа элементов И, причем выход элемента запрета соединен с первыми входами элементов И группы, вход тактовых импульсов устройства соединен со вторыми входами элементов И группы, выходы дешифратора, соответствующие запрещенным комбинациям, сое.динены со входами элементов ИЛИ группы, выходы которых соединены с третьими входами соответствующих элементов И группы,Источники информации, принятые во вина мание при экспертизе:1. Хетагуров А, Я Руднев Ю. П Повышение надежности цифровых устройств методами избыточного кодирования. М., Энергия, 1974, с,56, рис, 2,42. Авторское свидетельство СССР М ЗИ 979; Зф кл. 6 06 Г 1/08, 197.