Устройство для декодирования информации

 

Изобретение относится к вычислительной технике и может быть использовано в быстродействующих ЭВМ с защитой информации от искажений при хранении или передаче корректирующим кодом. Цель - повысить быстродействие устройства и достоверность его работы за счет обеспечения контроля работоспособности устройства. Оно содержит дешифратор 1, состоящий из элементов И 3 - 10, элементов ИЛИ-НЕ 11 - 18 и элементов ИЛИ 19 - 26, и блок 2 обнаружения ошибок, состоящий из элементов И 27 - 54, элемента ИЛИ-НЕ 55 и элемента ИЛИ 56. 1 ил.

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИН

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К А ВТОРСКОМЪГ СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ НОМИТЕТ

ПО ИЭОБРЕТЕНИЯМ И ОТНРЫТИЯМ

ПРИ rHHT СССР (21) 4 162705/24-24

° ° °

22) 16. 12 ° 86

46) 23.07.89. Бюл. Р 27 (72) И.А.Баранов, С.А.Потапейка и А.А.Шикин (53) 681.3 (088.8) (56) Патент США Р 3601798, кл. С 06 F 11/08, опублик. 1971.

Авторское свидетельство СССР

В 111764 1, кл. G 06 Р 11/08, 1983.

ÄSUÄÄ 1496002 А1 (59 4 Н 03 М 7/00

2 (54) УСТРОЙСТВО ДЛЯ ДЕКОДИРОВАНИЯ

ИНФОРМАЦИИ (57) Изобретение относится к вычислительной технике и может быть использовано в быстродействующих ЭВМ с защитой информации от искажений при хранении или передаче корректирующим кодом. Цель — повысить быстродействие устройства и достоверность его работы за счет обеспечения контроля работоспособности устройства.

Оно содержит дешифратор 1, состоящий из элементов И 3-10, элементов

ИЛИ-НЕ 11 — 18 и элементов ИЛИ 19-26, 1496002

4 и блок 2 обнаружения ошибок, состоящий из элементов И 27-54, элемента

ИЛИ-НЕ 55 и элемента ИЛИ 56. 1 ил.

2 табл.

Изооретение относится к вычислительной технике и может быть использовано .в устройствах передачи инфор" мации и в быстродействующих ЭВИ, и с защитой .информации от искажений при хранении или передаче корректирующим кодом.

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

4На чертеже представлена функциональная схема устройства.

Устройство для декодирования Информации содержит дешифратор 1 и 25 блок 2 обнаружения ошибок. Дешифратор 1 состоит из первого-восьмого элементов И 3-10, первого-восьмого элементов ИЛИ-HF. 11-18 и первоговосьмого элементов ИЛИ 19-26; Блок 30

2 обнаружения ошибок состоит из первого-двадцать восьмого элементов

И 27-54, элемента ИЛИ-НЕ 55 и элемента ИЛИ 56. Позициями 57-64 обозначены соответственно первый-вось35 мой входы устройства, позициями .

65-72 — соответственно йервый-восьмой информационные выходы устройства, позицией 73 — выход индикации ошибок. 40

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

Декодируемая информация поступает на входы 37-64 устройства. При отсутствии в данной информации оши- 45 бок элементы И 3-10 на основе акали;за единичных сигналов в соответствии с табл. 1, а элементы ИЛИ-НЕ 11-18 на основе анализа нулевых сигналов в соответствии с табл. Р формируют два идентичных кода " из 8" информа ции °

С.выходов элементов И 3-10 и элементов ИЛИ-HF. 11-18 коды "1 из 8" через элементы ИЛИ 19-26 поступают на входы 65-72 устройства. Если при этом элементы 3-?6 дешифратора 1 исправны, то на выходах 65-72 устройства будет сформирован код "1 из 8"

I информации, не имеющей ошибок категорий "S-а-О" и ".S-а-1". В этом случае элемент ИЛИ-НЕ $5 и все элементы

И 27-54 блока 2 обнаружения ошибок будут закрытыми, и на выходе 73 устройства будет нулевой сигнал.

При отказе одного из элементов

И 3-10, ИЛИ-НЕ 11 — 18 и ИЛИ 19-26 всегда найдется такой ког "1 из 8" информации, в котором данный отказ элемента вызывает появление ошибки каа тегорий "S-а-0" или "S-а-1". В этом случае один нз элементов ИЛИ-HE

55 или И ?7-54 блока ? обнаружения ошибок откроется, и на выходе 73 ошибки устройства будет единичный сигнал.

При наличии в поступившей на входы 57-64 устройства декодируемой информации одиночной ошибки, например, категории "S-а-0" все элементы

И 3-10 будут закрыты. Однако открытым при этом окажется один из элементов ИЛИ-НЕ 11-18, который и сформирует на выходах 65-72 устройства восстановленный код "1 из 8" инфор мации. При наличии в поступившей на входы 57.-64 устройства декодируемой информации одиночной ошибки категории S-à-1 восстановленный код "1 из 8" информации будет формироваться сигналом с выхода лишь одного элемента И 3-10. Все элементы ИЛИ-HF. 11-18 при этом будут закрыты.

При наличии в поступившей на входы

57-64 устройства декодируемой информации двойной или тройной ошибки либо все элементы И 3- 10 и ИЛИ-НЕ 1118 будут закрыты, либо одновременно открьггыми откажутся два или более элемента И 3- 1О или два или более элемента ИЛИ-НЕ 11-18. Это приводит к тому, что при, наличии в декодируемой информации двойнж или тройной ошибки на выходах 65-72 устройства будет получен восстановленный код из 8" информации с ошибками ка6 (102 6

5 149 тегорий "S-а-0" или "S-а-1". При этом блок ? обнаружения ошибок сформирует единичный сигнал на выходе 73.

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

1О

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

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

И и выходы первого-восьмого элемен4 тов ИЛИ-НЕ соединены соответственно с первыми и вторыми входами одноименных элементов ИЛИ, первые входы первого, второго, третьего, седьмого элементов И и четвертого, пятого, шестого, восьмого элементов ИЛИ-НЕ объединены и являются первым входом устройства, вторые входы первого, второго, третьего, восьмого элементов И и четвертого, пятого, шестого, седьмого элементов ИЛИ-НЕ объединены и являются вторым входом устройства, третий вход первого, первые вхо— ды четвертого, пятого, второй вход седьмого элементов И и первые входь1 второго, третьего, восьмого, третий вход шестого элементов ИЛИ-НЕ объединены и являются третьим входом устройства, четвертый вход первого, вторые входы четвертого, пятого, восьмого элементов И и вторые входы второго, третьего, седьмого, четвертый вход шестого элементов ИЛИ-НЕ объединены и являются четвертым входом устройства, третьи входы второго, Четвертого, седьмого, первый вход шес того элементов И и первый вход первого, третьи входы третьего, пятого, восьмого элементов ИЛИ-НЕ объединены и являются пятйм входом устройства, четвертые входы второго, четвертого, второй вход шестого, третий вход восьмого элементов И и второй вход первого, четвертые входы третьего, пятого, третий вход седьмого элемен тов ИЛИ-НЕ объединены и являются шестью входом устройства, третьи входы третьего, пятого, шестого, четвертый вход седьмого элементов И и третьи входы первого, второго, четвертого, четвертый вход восьмого элементов ИЛИ-НЕ объединены и являются седьмым входом устройства, четвертые входы третьего, пятого, шестого, восьмого элементов И и четвертые входы первого, второго, четвертого, седьмого элементов ИЛИ-НЕ объединены и являются восьмым входом устройства, блок обнаружения ошибок выполнен на элементах И, элементе

ИЛИ-НЕ и элементе ИЛИ, выход которого является выходом индикации ошибок устройства, выходы первого-двадцать восьмого элементов И соединены с одноименными входами элемента ИЛИ, выход элемента ИЛИ-НЕ соединен с двадцать девятым входом элемента

ИЛИ, выход первого элемента ИЛИ дешифратора соединен с первыми входами первого-седьмого элементов И и элемента ИЛИ вЂ  блока обнаружения ошибок и является первым информационным выходом устройства, выход второго элемента ИЛИ .дешифратора соединен с первыми входами восьмого-тринадцатого элементов И, с вторыми входами седьмого элемента И и элемента ИЛИНЕ блока обнаружения ошибок и является вторым информационным выходом устройства, выход третьего элемента

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

ИЛИ дешифратора соединен с первыми входами девятнадцатого-дцадцать вто" рого элементов И, с вторыми входами пятого, двенадцатого, восемнадцатого элементов И, с четвертым входом элемента ИЛИ-НЕ блока обнаружения ошибок и является четвертым информационным выходом устройства, выход пятого элемента ИЛИ дешифратора соединен с первыми входами двадцать третьего-двадцать пятого элементов

И, с вторыми входами четвертого, одиннадцатого, семнадцатого, двадцать второго элементов И, с пятым входом элемента ИЛИ-НЕ блока обнаружения ошибок и является пятым информационным выходом устройства, 1496002

Та блица 1

Т а блица 2

Номер деко дируемого элемента И (номер позиции информационного кода) Номера подключенных позиций корректирующе"

ro кода (по входам) Номера подключенных позиций корректирующего кода (по входам) 3 (1)

4 (2)

5 (3)

6 (4)

7 (5)

8 (6)

9(7)

10 (8) 5,6,7,8 61,6?,63,64

3,4,7,8 59,,60„63,64

3,4,5,6 59,60,61,62

1,2,5,6,5,58,61,62

1,2,3,4 57,58,59,60

2,4,6,8 58,60,62,64

1,3, 5,7 57,59,61,63

57,58,59,60

57,58 61 62

57,58,63,64

59,60, 61,62

59,60,63,64

62,61,63,64

57,59,61,63

58,60,62,64

Составитель В.Ходов редактор О.Ирконецкая Техред M,Äèäûê: Корректор Н.Король

Заказ 4287/57 Тираж 884 Подписное

ВНИИПИ Го< уларственного комитета по изобретениям и открытиям при ГКНТ СССР

O. 113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-изпательский комбинат "Патент", г.Ужгород, ул . Гагарина, 101 выход шестого элемента ИЛИ дешифра-, тора соединен с первыми входами двадцать шестого, двадцать седьмого элементов И, с вторыми входами тре" тьего, десятого, шестнадцатого, двадцать первого, двадцать пятого элементов И, с шестым входом элемента ИЛИ-НЕ блока обнаружения ошибок и является шестым информационным выходом устройства, выход седьмого, элемента ИЛИ дешифратора соединен с первым входом двадцать восьмого элемента И, с вторыми входами второ-, го, девятого, пятнадцатого, двадцатого, двадцать четвертого, двадцать седьмого элементов И, с седьмым вхо, дом. элемента ИЛИ-НЕ блока обнаруже-

1 ния ошибок и является седьмым- информационным выходом устройстваq выход восьмого элемента ИЛИ дешифратора соединен с вторыми входами первого, восьмого, четырнадцатого, девят1О надца того, двадцать третьего, двадцать шестого, двадцать восьмого элементов И, с восьмым входом элемента

ИЛИ-НЕ блока обнаружения ошибок и является восьмым информационным выхо15 дом устройства.

20 Номер декодируюи1его элемента

ИЛИ-НЕ (номер позиции информационного кода)

11 (1)

ЗО "2(7)

13 (3)

14 (4)

15 (5)

16 (6)

17 (7)

35 18 (8)