SU892714A1 - Устройство дл декодировани двоичных кодов хемминга - Google Patents

Description

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

Известны устройства для декодирования двоичных кодов Хемминга, содержащие счетчики, триггеры,элементы И, сумматор и сдвиговый регистр[1].

Наиболее близким по технической сущности к предлагаемому является устройство для декодирования двоичных кодов Хемминга, содержащее счетчики, триггеры, входные элементы И, сумматор, элемент ИЛИ, выходной элемент

И и сдвиговый регистр, тактовый вход которого соединен с шиной тактирования^]. ₍

К недостаткам известных устройств относится сложность конструкции.

Цель изобретения - упрощение устройства для декодирования двоичных кодов Хемминга. .

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

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

Устройство содержит сдвиговый регистр 1, тактовый вход которого соединен с шиной 2 тактирования , счетчик 3, счетный вход которого соединен с шиной 2 тактирования и счетным входом счетчика 4, а каждый из выходов подключен к одному из входов соответствующего входного элемента И 5, выход которого соединен со счетным вхоДом одноименного триггера 6, нулевой выход которого подключен к одному из разрядных входов второго счетчика 4, нулевой выход первого разряда и единичные выходы последующих разрядов которого соединены со входами выходного элемента И 7 , выход которого подключен к одному из входов сумматора 8, другой , вход которого соединен с выходом последнего разряда сдвигового регистра 1 , а выход подключен к одному из входов элемента ИЛИ 9, другой вход которого подключен ко входной шине 10, а выход - к информационному входу сдвигового регистра 1, другие входы входных элементов И 5 объединены и подключены к информационной входной шине 10.

Устройство для декодирования двоичных кодов Хемминга работает следующим образом.

Посылка двоичных символов, закодированная в коде Хемминга, по вход- ной шине 10 поступает одновременно на все элементы И .5 и через элемент ИЛИ 9 спустя η-тактов, число которых определяется длиной декодируе-

..мой посылки, записывается в сдвиговый регистр 1, Счетчик 3 осуществляет подсчет тактовых импульсов. В зависимости от состояния триггеров счетчика 3 изменяются режимы работы элементов И 5, которые осуществляют разделение символов входного двоичного кода. Разделенный символы поступают на счетные входы триггеров 6, которые позволяют осуществить опера^цию сложения по модулю два и запомнить результат сложения. Каждому со* четанию состояний триггеров 6 соответствует · синдром ошибки, который указывает номер поврежденного разряда. После вычисления синдрома ошибки состояния триггеров 6 переписываются в инверсном коде в счетчик 4, который .начинает подсчет тактовых импульсов второго цикла. Процесс декодирования происходит в два цикла. В первом цикле происходит вычисление синдрома, во втором - коррекция принятой комбинации. Если синдром отличен от нуля, т.е. в канале связи произошло искажение символа на η-ой позиции, то через η-тактов, считая такт записи в счетчик 4, на выходе элемента И 7 появится уровень логической единицы. Полученный вектор ошибки суммируется по модулю два при помощи сумматора 8 с принятой кодовой посылкой. |3атем исправленная кодовая посылка 'через элемент ИЛИ 9 записывается в сдвиговый регистр 1.

Таким образом, в предлагаемом изобретении достигается упрощение конструкции устройства для декодирования двоичных кодов Хемминга по сравнению с известным.

Claims (2)

1. Изобретение относитс  к автомати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. 2.Новицкий В. М. Телемеханика. М., Высша  школа, 1967, с. 202.

   0

   u-

   Л-

   L

   Г

   8

   X