Устройство для определения необнаруживаемых ошибок линейных кодов

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 1)5. Н 03 М 13/00,К 5/1 АВТ льыть РУ лью ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИПРИ ГКНТ СССР ОМУ СВИДЕТЕЛЬСТВУ 1(56) Авторское свидетельство СССР ЬВ 646450, кл. Н 04 . 110, 1977.Авторское свидетельство СССР й 1338076, кл, Н 03 М 13/00, 6 06 Р 11(00, 1985 (прототип).(54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ НЕОБНАРУЖИВАЕМЫХ ОШИБОКЛИНЕЙНЫХ КОДОВ(57) Изобретение относится к вычислите ной технике и технике связи и может б использовано для определения необна живаемых ошибок линейных кодов. Це изобретения является повышение быстродействия устройства, Устройство для определения необнаруживаемых ошибок линейных кодов содержит регистр 1 памяти, блок 2 кодирования, дешифратор 3, счетчики 4.14 Лч необнаруживаемых ошибок, селектор 5 состояний входного регистра, элемент И 6, триггер 7, элемент 9 задержки, элементы 11.111.М совпадения, информационную шину 12, тактовую шину 13, выходную шину 14. Цель достигается за счет введения элементов И 8, кодопреобразователя 10 и образования новых функциональных связей. В. описании изобретения приведены также структурные электрические схемы блока 2 кодирования, селектора Я 5 состояний входного регистра, кодопреобразователя 10, 1 з.п,ф-лы, 4 ил.Изобретение относится к вычислительной технике и технике связи и может бытьиспользовано для определения необнаруживаемых ошибок линейных кодов.Цель изобретения - повышение быстродействия устройства,На фиг,1 показана структурная электрическая схема устройства; на фиг,2 - то же,блока 2 кодирования; на фиг,З - то же, селектора 5 состояний входного регистра; нафиг,4 - то же, кодопреобразователя 10,Устройство (фиг,1) содержит последовательно соединенные входной регистр 1 памяти, блок 2 кодирования и дешифратор 3,счетчики 4,14.И необнаруживаемых ошибок. Выходы регистра 1 поразрядно соединены с входами селектора 5 состоянийвходного регистра, второй выход которогосоединен с,первым входом первого элемента И 6, а первый выход - с первым входомтриггера 7, выход которого соединен с первым входом второго элемента И 8, выходкоторого соединен с входом элемента 9задержки. Выходы дешифратора 3 поразрядно соединены с входами кодопреобразователя 10, Выход элемента 9 задержкисоединен с первыми входами элементов11,1.11.Й совпадения, информационныевходы регистра 1 поразрядно соединены синформационной шиной 12, вторые входыэлементов И 6 и 8 с тактовой шиной 13,выходы счетчиков 4.1,4,М с выходной шиной 14. Счетные входы счетчиков 4.14.йсоединены с выходами соответственноэлементов 11,111,И совпадения, вторые входы которых поразрядно соединеныс выходами кодопреобразователя 10.Блок 2 кодирования (фиг,2) выполнен наэлементах ИСКЛЮЧАОЩЕЕ ИЛИ 2,1,2,4 ирегистре 2,5 кодового слова с соответствующими сязями,Селектор 5 (фиг,З) содержит элементИЛИ-НЕ 5.1 и элемент И 5,2, выходы которых являются соответственно первым ивторым выходами селектора 5, а входыпоразрядно соединены с входами селектора 5,Кодопреобразователь 10 (фиг,4) содержит элементы ИЛИ 10.110.(й - 1), причемвходы элемента ИЛИ 10 соединены с,входами кодопрвобразователя 10, соответствующими двоичным кодовымкомбинациям с числом единиц, рав"ным 1, где 1 = 1,2(Й), а выход - с1-м в ы ходом к одоп рео б разо вателя 10,вход которого, соответствующий единичной двоичной кодовой комбинации, соединен с его й-м выходом.Устройство работает следующим образом.5 10 15 20 25 ЗО 35 40 4550 55 Перед началом работы счетчики 4 необнаруживаемых ошибок установлены в нулевое состояние, Время работы устройства делится на М тактов (М - число кодовых слов анализируемого кода), На )-м такте= 1,М) на вход регистра 1 поступает в параллельном коде двоичная запись числа- 1), которое является блоком информационных символом для )-го кодового слова, В первом такте работы, когда во входном регистре 1 записана нулевая комбинация, на выходе элемента ИЛИ - НЕ 5.1 в селекторе 5 состояний входного регистра формируется единичный сигнал, переводящий триггер 7 в единичное состояние и отпирающий элемент И 8 для прохождения тактовых импульсов на элементы 11, Элемент 9 задержки обеспечивает задержку тактовых импульсов на время, требуемое для прохождения сигналов в кодопреобразователе 10.На каждом такте осуществляются следующие операции,Сигналы с выходов входного регистра 1 поступают на входы регистра 2,5 кодового слова в блоке 2 кодирования как непосредственно, так и через элементы 2.1, 2,2, 2.3 и 2,4, в результате чего в регистре 2,5 кодового слова формируются символы кодового слова.С выходов регистра 2,5 сигналы поступают на информационные входы дешифратора 3, в результате чего на одном из его выходов появляется сигнал, который поступает на вход одного из элементов ИЛИ 10,110(й - 1) в блоке 10, если на входах дешифратора 3 в кодовой комбинации была одна единица, то сигнал поступит на элемент ИЛИ 10,1, если две - то на элемент ИЛИ 10.2 и т,десли все й единиц в кодовой комбинации - то на второй вход элемента И 11,К, С выхода элемента ИЛИ 10 сигнал проходит на элемент И 11 (второй вход),где= ЦЯ:7), С приходом от элемента 9 задержки тактового импульса открывается один из элементов И 11, сигнал проходит на счетный вход соответствующего счетчика 4 необнаруживаемых ошибок.Процесс продолжается до тех пор, пока на входе селектора 5 не появится комбинация из всех единиц, что соответствует М-у такту (М - число кодовых слов анализируемого кода). При появлении такой комбинации на входе элемента И 5,2 последний отпирается и открывает элемент И 6, на выходе которого также появляется единичный сигнал, переводящий триггер 7 в нулевое состояние. В результате запирается элемент И 8, тактовые импульсы на элемент 9 задержки не проходят, счет ошибок прекращается. Для продолжения работы необходимо снять показания счетчиков 4 и подать на входы регистра 1 нулевую комбинацию,Полный цикл работы в предлагаемом устройстве завершается за М тактов, а в известном - за МЙ тактов, что позволяет 5 повысить быстродействие устройства,ф о р мул а и зоб рет ения1. Устройство для определения необнаруживаемых ошибок линейных кодов, содержащее входной регистр памяти, ин формационные входы которого соединены с информационной шиной, а выходы - поразрядно с входами блока кодирования и селектора состояний входного регистра памяти, первый выход которого соединен с 15 первым входом триггера, второй выход - с первым входом первого элемента Я, выход которого соединен с вторым входом триггера, а также й счетчиков необнаруживаемых ошибок, выходы которых соединены с вы ходкой шиной, а счетные входы с первого по Ы-й счетчиков необнаруживаемых ошибок соединены с выходами соответственно с первого по Й-й элементов совпадения, первые входы которых обьединены, а также де шифратор, элемент задержки и тактовую шину,о т л и ч а ю щ е е с ятем, что, с целью повышения быстродействия устройства, в него введены второй элемент И и кодопреобразователь, с первого по й-й выходы которого соединены с вторыми входами соответственно с первого по Й-й элементов совпадения, а входы - поразрядно с выходами дешифратора, причем первый вход первого элемента совпадения соединен с выходом элемента задержки, вход которого соединен с выходом второго элемента И, первый вход которого соединен с выходом триггера, а второй вход - с вторым входом первого элемента И и тактовой шиной, причем выходы блока кодирования поразрядно соединены с информационными входами дешифоатора,2, Устройство по п,1, о т л и ч а ю щ е ес я тем, что кодопреобразователь содержит И - 1) элементов ИЛИ, причем входы 1-го элемента ИЛИ соединены с входами кодо п реобразователя, соответствующими двоичным кодовым комбинациям с числом единиц, равным 1, где= 1,2(М), а выход 1-го элемента ИЛИ соединен с 1-м выходом кодопреобразователя, причем вход кодопреобразователя соответствующий единичной двоичной кодовой комбинации, соединен с й-м выходом кодопреобразователя.1676104 Вью 8 ыюд оставитель С.Будо Редактор М.Ликович Техред Ы,Моргентал Корректор С,Черн аказ 3014 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ ССС113035, Москва, Ж, Рауаская наб 4/5оизводственно-издательский комбинат "Патент, г. Ужгород, ул.Гагарина