Устройство для декодирования двоичных кодов хемминга

Союз Советск ихСоциапкстическииРеспублик О П И С А Н И Е892714ИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(5)М. Кл,Н 03 К 13/24 3 ЬеударстмниыИ квинтет азсср нв делан иаебретеиий н открытийДата опубликования описания 23, 12 81(54) УСТРОЙСТВО ДЛЯ ДЕКОДИРОВАНИЯ ДВОИЧНЫХ КОДОВ ХЕММИНГАИзобретение относится к автоматике и вычислительной технике.Известны устройства для декодирования двоичных кодов Хемминга, содержащие счетчики, триггеры, элементы И, сумматор и сдвиговый регистр.11.Наиболее близким по технической сущности к предлагаемому является устройство для декодирования двоичных кодов Хемминга, содержащее счетчики,1 тр триггеры, входные элементы И, сумматор, элемент ИЛИ, выходной элемент И .и сдвиговый регистр, тактовый вход которого соединен с шиной тактирования 121.К недостаткам известных устройств относится сложность конструкции.Цель изобретения - упрощение уст.ройства для декодирования двоичных кодов Хемминга.Указанная цель достигается тем, что счетный вход первого счетчика соединен с шиной тактирования и счетным входом второго счетчика, а каждый из выходов подключен к одному из входов соответствующего входного элемента И, выход которого соединен со счетным входом одноименного триггера, нулевой выход которого подключен к одному из разрядных входов второго счетчика, нулевой выход первого разряда и единичные выходы последующих разрядов которого соединены со входами выходного элемента И, выход которого подключен к одному из входов сумматора, другой вход которого соединен с выходом последнего разряда сдвигового регистра, а выход подключен к одному из входов элемента ИЛИ, другой вход которого подключен ко входной шине, а . выход - к информационному входу сдвивового регистра,:при этом другие вхо." ды входных элементов И объединены и подключены к информационной входной шине.На чертеже представлена функциональная схема устройства для декодирования двоичных кодов Хемминга.Устройство содержит сдвиговый регистр 1, тактовый вход которого соединен с шиной 2 тактирования , счетчик 3, счетный вход которого соединен с шиной 2 тактирования и счетным входом счетчика 4, а каждый извыходов подключен к одному из входов соответствующего входного элемента И 5, выход которого соединен сосчетным входом одноименного триггера 6, нулевой выход которого подключен к одному из разрядных входоввторого счетчика 4, нулевой выходпервого разряда и единичные выходыпоследующих разрядов которого соединены со входами выходного элемента И , выход которого подключен кодному из входов сумматора 8, другой,вход которого соединен с выходомпоследнего разряда сдвигового регистра 1, а выход подключен к одному извходов элемента ИЛИ 9, другой входкоторого подключен ко входной шине10, а выход - к информационному входу сдвигового регистра 1 другие вхо 2ды входных элементов И 5 объединеныи подключены к информационной входной шине 10.Устройство для декодирования двоичных кодов Хемминга работает следующим образом,ЭОПосылка двоичных символов, закодированная в коде Хемминга, по входной шине 10 поступает одновременнона все элементы И,5 и через элементИЛИ 9 спустя и -тактов, число кото-рых определяется дпиной декодируемой посылки, записывается в сдвиговый регистр 1, Счетчик 3 осуществляет подсчет тактовых импульсов. В зависимости от состояния триггеров 46. счетчика 3 изменяются режимы работы элементов И 5, которые осуществляют разделение символов входного двоичного кода. Разделенные символы поступают на счетные входы триггеров 6, 4которые позволяют осуществить опера- цию сложения по модулю два и запомнить результат сложения. Каждому сочетанию состояний триггеров 6 соответствуетсиндром ошибки, который 0указывает номер поврежденного разряда. После вычисления синдрома ошибкисостояния триггеров 6 переписываютсяв инверсном коде в счетчик 4, который.начинает подсчет тактовых импульсоввторого цикла. Процесс декодированияпроисходит в два цикла, В первом цикле происходит вычисление синдрома,во втором - коррекция принятой ком 5 инации. Если синдром отличен от нуля, т.е. в канале связи произошло искажение символа на и -ой позиции, точерез и -тактов, считая такт записиУв счетчик 4, на выходе элемента И 7появится уровень логической единицы. Полученный вектор ошибки суммируется по модулю два при помощи сумматора 8 с принятой кодовой посылкой,Затем йсправленная кодовая посылкачерез элемейт ИЛИ 9 записывается всдвиговый регистр 1,Таким образом, в предлагаемомизобретении достигается упрощениеконструкции устройства для декодирования двоичных кодов Хемминга посравнению с известным.Формула изобретенияУстройство для декодирования двоичных кодов Хемминга, содержащеесчетчики, триггеры, входные элементы И, сумматор, элемент ИЛИ, выходной элемент И и сдвиговый регистр,тактовый вход которого соединен сшиной тактирования, о т л и ч а ющ е е с я тем, что, с целью упрощения, счетный вход первого счетчикасоединен с шиной тактирования исчетным входом второго счетчика, акаждый из выходов подключен к одному из входов соответствующего вход"ного элемента И, выход которого соединен со счетным входом одноименного триггера, нулевой выход которогоподключен к одному из разрядныхвходов второго счетчика, нулевойвыход первого разряда и единичные.выходы последующих разрядов которого соединены со входами выходногоэлемента И, выход которого подключен к одному из входов сумматора,другой вход которого соединен с выходом последнего разряда сдвиговогорегистра, а выход подключен к одному из входов элемента ИЛИ, другойвход которого подключен ко входнойшине, а выход - к информационномувходу сдвигового регистра при этомдругие входы входных элементов И объединены и подключены к информационной входной шине,Источники информации,принятые во внимание при экспертизе1. Четвериков В. Н, Преобразование и передача информации в АСУ, М892714 Составителв В. Чачанидзеедактор ГВолкова Техред А,Ач Корректор Н. Стец Заказ 11283/8 ВНИПодписное д, 4/ лиал ППП "Патент", г. Ужгород, ул, Проектная, 4 5 Тираж 991 ИПИ Государственного коми по делам изобретений и о 035, Москва, Ж, Раушск ета ССС крытий я наб.