Устройство для декодирования двоичных кодов хемминга Советский патент 1981 года по МПК H03K13/24 

Изобретение относится к автоматиjKe и вычислительной технике. Известны устройства для декодирования двоичных кодов Хемминга, содержащие счетчики, триггеры,элементы И сумматор и сдвиговый регистр. Наиболее близким по технической сущности к предлагаемому является устройство для декодирования двоичных кодов Хемминга, содержащее счетчики, триггеры, входные элементы И, сумматор, элемент ИЛИ, выходной элемент И и сдвиговый регистр, тактовый вход которого соединен с шиной тактирования 2. К недостаткам известных устройств относится сложность конструкции. Цель изобретения - упрощение уст.ройства Для декодирования двоичных ко дов Хемминга. Указанная цель достигается тем, что счетный вход первого счетчика сое динен с шиной тактирования и счетным входом второго счетчика, а каждый из выходов подключен к одному из входов ; соответствующего входного элемента И, выход которого соединен со счетным входом одноименного триггера, нулевой выход которого подключен к одному из разрядных входов второго счетчика, нулевой выход первого разряда и единичные выходы последующих разрядов которого соединены со входами выходного элемента И, выход которого подключен к одному из входов сумматора, другой вход которого соединен с выходом последнего разряда сдвигового регистра, а выход подключен к одному из входов элемента ИЛИ, другой вход которого подключен ко входной шине, а выход - к информационному входу сдвипового регистра, при этом другие вхог ды входных элементов И объединены и подключены к информационной входной шине. На чертеже представлена функциональная схема устройства для декодирования двоичных кодов Хемминга. Устройство содержит сдвиговый регистр 1, тактовый вход которого соединен с шиной 2 тактирования , счетчик 3, счетный вход которого соединен с шиной 2 тактирования и счетным входом счетчика 4, а каждый из выходов подключен к одному из входов соответствующего входного элемен та И 5, выход которого соединен со счетным вхоДом одноименного триггера 6, нулевой выход которого подключен к одному из разрядных входов второго счетчика 4, нулевой выход первого разряда и единичные выходы последующих разрядов которого соединены со входами выходного элемента И 7 , выход которого подключен к одному из входов сумматора 8, другой вход которого соединен с выходом последнего разряда сдвигового регист pa 1, а выход подключен к одному из входов элемента ИЛИ 9, другой вход которого подключен ко входной шине 10, а выход - к информационному входу сдвигового регистра 1, другие вхо ды входных элементов И 5 объединены и подключены к информационной входной шине 10. Устройство для декодирования двоичных кодов Хемминга работает следующим образом. Посыпка двоичных символов, закоди рованная в коде Хемминга, по входной шине 10 поступает одновременно на все элементы И .5 и через элемент ИЛИ 9 спустя п-тактов, число которых определяется длиной декодируе,.мой посылки, записывается в сдвиговый регистр 1, Счетчик 3 осуществляет подсчет тактовых импульсов. В зависимости от состояния триггеров счетчика 3 изменяются режимы работы элементов И 5, которые осуществл ют разделение символов входного двоичного кода. Разделенный символы по тупают на счетные входы триггеров 6 которые позволяют осуществить опера цию сложения по модулю два и запомнить результат сложения. Каждому со четанию состояний триггеров 6 соответствует синдром ошибки, который указывает номер поврежденного разря да. После вычисления синдрома ошибк состояния триггеров 6 переписываютс в инверсном коде в счетчик 4, котор .начинает подсчет тактовых импульсов второго цикла. Процесс декодировани происходит в два цикла. В первом цик ле происходит вычисление синдрома. во втором - коррекция принятой комЗинации. Если синдром отличен от нуля, т.е. в канале связи произошло искажение символа на п-ой позиции, то через п-тактов, считая такт записи в счетчик 4, на выходе элемента И 7 появится уровень логической единицы. Полученный вектор ошибки суммируется по модулю два при помощи сумматора 8 с принятой кодовой посылкой. Затем исправленная кодовая посылка через элемент ИЛИ 9 записывается в сдвиговый регистр 1. Таким образом, в предлагаемом изобретении достигается упрощение конструкции устройства для декодирования двоичных кодов Хемминга по сравнению с известным. Формула изобретения Устройство для декодирования двоичных кодов Хемминга, содержащее счетчики, триггеры, входные элементы И, сумматор, элемент ИЛИ, выходной элемент И и сдвиговьй регистр, тактовый вход которого соединен с шиной тактирования , отличающееся тем, что, с целью упрощения, счетный вход первого счетчика соединен с шиной тактирования и счетным входом второго счетчика, а каждый из выходов подключен к одному из входов соответствующего входного элемента И, выход которого соединен со счетным входом одноименного триггера, нулевой выход которого подключен к одному из разрядных входов второго счетчика, нулевой выход первого разряда и единичные, выходы последуюших разрядов котооого соединены со входами выходного элемента И, выход которого подключен к одному из входов сумматора, другой вход которого соединен с вуходом последнего разряда сдвигового регистра, а выход подключен к одному из входов элемента ИЛИ, другой вход которого подключен ко входной шине, а выход - к информационному входу сдвигового регистра, при этом другие входы входных элементов И объединены и подключены к информационной входной шине. Источники информации, принятые во внимание при экспертизе 1.Четвериков В. Н. Преобразование и передача информации в АСУ. М., Высшая школа, 1974, с. 73. 2.Новицкий В. М. Телемеханика. М., Высшая школа, 1967, с. 202.

0

u-

Л-

L

Г

8

X