Двухступенчатый дешифратор ошибкообнаруживающего двоичного кода

Двухступенчатый дешифратор ошибкообнаруживающего двоичного кода

Иллюстрации

Показать все

Реферат

 

О П И С А Н И Е 1ш 473178

ИЗОБРЕТЕН ИЯ

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

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

Социалистических

Республик (61) Дополнительное к авт. свид-ву (22) 3 а явлено 09.07,73 (21) 1944036/18-24 с присоединением заявки № (23) Приоритет

Опубликовано 05.06.75. Бюллетень ¹ 21

Дата опубликования описания 10.09.75 (51) М. Кл. G 061 5/02

G 06f 11/08

Государственный комитет

Совета Министров СССР (53) УДК 681 325 53 (088.8) по делам изобретений и открытий (72) Авторы изобретения

А, И. Новиков и Ю. Ш. Кушнер (71) Заявитель (54) ДВУХСТУПЕНЧАТЫЙ ДЕШИФРАТОР

ОШИБКООБНАРУЖИВАЮЩЕГО ДВОИЧНОГО КОДА

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

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

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

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

Это позволяет повысить надежность дешифрации.

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

«16, 8, 4», способного обнаружить любую

TpoIIH) þ оши оку

Устройство содержит группы кодовых шин

1 и 2, одноступенчатые дешифраторы 3 и 4, сумматоры по модулю два 5 — 8 и координатную матрицу 9.

5 Работу устройства рассмотрим на примере дешифрации избыточного кода «16/8, 4/», первые четыре разряда которого образуются суммированием по модулю два одноименных разрядов четырехэлементных кодов N l u

10 N2 с рабочими комбинациями:

М1=0000 и 1111 и N2=0000, 0011, 0110, 1001, 1010, 1100, 1111, а последующие четыре разряда повторяют разряды кода Л 2.

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

М2. На входы дешифратора 4, выходы которого соответствуют рабочим комбинациям ко25 да Nl, поступает кодовая комбинация, полученная в результате суммирования по модулю два сумматорами 5 — 8 сигналов с одноименных кодовых шин первой и второй групп.

При отсутствии искажений в дешифрируе30 мой кодовой комбинации на входах дешифра473178

Составитель В. Игнатущенко

Техред 3. Тараненко

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

Корректоры: И. Гоксич и 3. Тарасова

Заказ 2135 7 Изд. № 777 Тираж 679 Подписное

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

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

Типография, пр. Сапунова, 2 торов 3 и 4 оказываются разрешенные рабочие комбинации кодов N2 и Nl, что приводит к возбуждению одного из выходов координатной матрицы 9.

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

В результате нн один из выходов матрицы

9 не возбуждается. Например, при дешифрации рабочей кодовой комбинации 01101001, трансформированной тройной ошибкой в комбинацию 11100001, сигнал на выходе устройства отсутствует, так как на входах дешифратора 4 оказывается разрешенная комбинация 1111 кода Nl, а на входах дешифратора 3 — запрещенная комбинация

0001 кода N2.

Предмет изобретения

5 Двухступенчатый дешифратор ошибкообнаруживающего двоичного кода, содержащий первый одно ступенчатый дешифратор, входы которого соединены с кодовыми шинами первой группы, а выходы — со входами коорди10 натной матрицы, другие входы которой соединены с выходами второго одноступенчатого дешифратора, сумматоры по модулю два, кодовые шины второй группы, о т л и ч а юшийся тем, что, с целью повышения надеж15 ности дешифрации, одноименные кодовые шины первой и второй групп соединены через соответствующие сумматоры по модулю два со входами второго одноступенчатого дешифратора.