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

 

:: ri -t хннД, с ег 7

О П H A H H K (f f) @/+437

ИЗОБРЕТЕН ИЯ

Союз Советских

Соци&листицеских

Республик

К АВТОРСКОМУ СВИДИТВЛЬСТВУ (61) Дополнительное к авт. свид-ву „

2 (22) Заявлено06.01.75 (23) 2094238/18 24 (5в) вв вгд

Ст 06 F 11708 с присоединением заявки №

Ф (23) Приоритет (43) Опубликовано 05.07. 78,рюллетень 34 25

Гвсудерствеииык квнвтет

Веввте Мвквстрвв СССР вв AlMII «зебретввва в вткрыщй (53) УДК 681.326..7(088.8) (Щ Дата епубликоваииа оиысапии ®.06. М.

В. H. Горшков и A. Я. Князев (72) Авторы изобретения

Пушкинское высшее командное ордена Красной 3ве@еье у щщще радиоэлектроники противовоздушной обороны (У! ) Заявитель (54) УСТРОЙСТВО ДЛЯ ИСПРАВЛЕНИЯ

ОДИНОЧНЫХ ОШИБОК

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

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

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

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

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

2 элемента запрета, информационный вход которого соединен с выходом элемента фиксации окончания приема . кодовой комбинации (2) .

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

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

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

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

Редактор Л. Утехина

Закаэ 3697 41

ЦНИИПИ Государственного комитета Совета Министров СССР по делам нзооретеннй н открыт и й

I 13035, Москва, )К-35, Раушская иаб., д. 4/5

Фнлиал ППП «Патента. г. Фжгород, ул. Проектная. 4

Э

В Состав устройства входят регистр 1 нриеййых элементов, дешифратор 2, группа элементов ИЛИ 3 — 7, элемент ИЛИ 8, элемент 9 фиксаций окончания приема кодовой комбинаКии, элемент 10 запрета, группа элементов

И ll †15 и вход 16 тактовых импульсов.

Работу устройства рассмотрим на примере исправления кодовой комбинации !0011. Для передачи информации, например используются . четыре разрешенных кодовых комбинациии 00000, 10011, 11100 и 011!! и соответствующие им 24 выхода дешифратора. При ошибке, например, в пятом разряде передаваемая . кодовая комбинация имеет значение 10010. Эта комбинация является запрещенной н отличает ся от разрешенной (!00!!) на один разряд, поэтому не иозбуждается на один из выходов дешифратора 2, соответствующих разрешенныл комбинациям и соединенных со входом элемента ИЛИ 8; выход которого соединен с управляющим входом элемента 10 запрета. Элемент 9, срабатывая, генерирует импульс, переходящий через элемейт 10 запрета (снгнал запрета отсутствует), который поступает на элементы И 11 — 15. На одном из выходов дешнфратора, .>бъединеииых элементом ИЛИ 7, присутствует сигнал l», который по тактовому импульсу оФкрывает элемент И l5 и, поступая иа счетный вход нятого разряда регистра l приемных элементов кода, иивертирует его. При этом кодовая комбинация восстанавливается.

Предлагаемое устройство по сравнению с известным позволяет повысить быстродействие.

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

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

Источники . информации, принятые во внн3S мание при экспертизе:

1. Хетагуров A. Я,, Руднев Ю. П.. Повы!шение надежности- цифровых устройств методами избыточного кодирования. М., «Энергия», 1974, с. 56, рис. 2, 4..

2. Авторское свидетельство СССР М Зс т979; кл. G 06 F 22f08, 1971.

Составитель В. Крылова

Техред О. Луговая Корректор H. Янемирская

Тираж 826 Подписное