Устройство для определения необнаруживаемых ошибок линейных кодов Советский патент 1991 года по МПК H03M13/13 H03K5/19 

12

#

ON X

О

о

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

Цель изобретения - повышение быстродействия устройства.

На фиг.1 показана структурная электрическая схема устройства; на фиг.2 - то же, блока 2 кодирования; на фиг.З - то же, селектора 5 состояний входного регистра; на фиг.4 - то же, кодопреобразователя 10.

Устройство (фиг.1) содержит последовательно соединенные входной регистр 1 памяти, блок 2 кодирования и дешифратор 3, счетчики 4.1...4.N необнаруживаемых ошибок. Выходы регистра 1 поразрядно соединены с входами селектора 5 состояний входного регистра, второй выход которого соединен с.первым входом первого элемента И б, а первый выход - с первым входом триггера 7, выход которого соединен с первым входом второго .элемента И 8, выход которого соединен с входом элемента 9 задержки. Выходы дешифратора 3 поразрядно соединены с входами кодопреобразователя 10. Выход элемента 9 задержки соединен с первыми входами элементов 11.1...11.N совпадения, информационные входы регистра 1 поразрядно соединены с информационной шиной 12, вторые входы элементов И 6 и 8 с тактовой шиной 13, выходы счетчиков 4.1...4.N с выходной шиной 14. Счетные входы счетчиков 4.1...4.N соединены с выходами соответственно элементов 11.1...11.N совпадения, вторые входы которых поразрядно соединены с выходами кодопреобразователя 10.

Блок 2 кодирования (фиг.2) выполнен на элементах ИСКЛЮЧАЮЩЕЕ ИЛИ 2.1 ...2.4 и регистре 2.5 кодового слова с соответствующими связями.

Селектор 5 (фиг.З) содержит элемент ИЛИ-НЕ 5.1 и элемент И 5,2, выходы которых являются соответственно первым и вторым выходами селектора 5, а входы поразрядно соединены с входами селектора 5.

Кодопреобразователь 10 (фиг,4) содержит элементы ИЛИ 10.1...10.(N-1), причем входы элемента ИЛИ 10i соединены с . входами кодопреобразователя 10, соответствующими двоичным кодовым комбинациям с числом единиц, равным I, где I 1,2(N-1), а выход - с

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

Устройство работает следующим образом.

Перед началом работы счетчики 4 необнаруживаемых ошибок установлены в нулевое состояние. Время работы устройства делится на М тактов (М - число кодовых

слов анализируемого кода). На j-м такте (j 1,М) на вход регистра 1 поступает в параллельном коде двоичная запись числа (j-1), которое является блоком информационных символом для j-ro кодового слова. В

0 первом такте работы, когда во входном регистре 1 записана нулевая комбинация, на выходе элемента ИЛИ-НЕ 5.1 в селекторе 5 состояний входного регистра формируется единичный сигнал, переводящий триггер 7

5 в единичное состояние и отпирающий элемент И 8 для прохождения тактовых импульсов на элементы 11. Элемент 9 задержки обеспечивает задержку тактовых импульсов на время, требуемое для прохождения сиг0 налов в кодопреобразователе 10.

На каждом такте осуществляются следующие операции.

Сигналы с выходов входного регистра 1 поступают на входы регистра 2.5 кодового

5 слова в блоке 2 кодирования как непосредственно, так и через элементы 2,1, 2.2, 2.3 и 2.4, в результате чего в регистре 2.5 кодового слова формируются символы кодового слова.

0 С выходов регистра 2.5 сигналы поступают на информационные входы дешифратора 3, в результате чего на одном из его выходов появляется сигнал, который поступает на вход одного из элементов ИЛИ

5 10.1...10(N-1) в блоке 10, если на входах дешифратора 3 в кодовой комбинации была одна единица, то сигнал поступит на элемент ИЛИ 10.1, если две - то на элемент ИЛИ 10.2 и т.д., если все N единиц в кодовой

0 комбинации - то на второй вход элемента И 11,N. С выхода элемента ИЛИ 10i сигнал проходит на элемент И 11| (второй вход),где I 1, (N-1). С приходом от элемента 9 задержки тактового импульса открывается один

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

Процесс продолжается до тех пор, пока на входе селектора 5 не появится комбина0 ция из всех единиц, что соответствует М-у такту (М - число кодовых слов анализируемого кода). При появлении такой комбинации на входе элемента И 5.2 последний отпирается и открывает элемент И 6, на вы5 ходе которого также появляется единичный сигнал, переводящий триггер 7 в нулевое состояние. В результате запирается элемент И 8, тактовые импульсы на элемент 9 задержки не проходят, счет ошибок прекращается. Для продолжения работы необходимо снять показания счетчиков 4 и подать на входы регистра 1 нулевую комбинацию. Полный цикл работы в предлагаемом устройстве завершается за М тактов, а в известном - за M-N тактов, что позволяет повысить быстродействие устройства. Формула изобретения 1. Устройство для определения необнаруживаемых ошибок линейных кодов, содержащее входной регистр памяти, ин- формационные входы которого соединены с информационной шиной, а выходы - поразрядно с входами блока кодирования и селектора состояний входного регистра памяти, первый выход которого соединен с первым входом триггера, второй выход - с первым входом первого элемента И. выход которого соединен с вторым входом триггера, а также N счетчиков необнаруживаемых ошибок, выходы которых соединены с вы- ходной шиной, а счетные входы с первого по N-й счетчиков необнаруживаемых ошибок соединены с выходами соответственно с первого по N-й элементов совпадения, первые входы которых объединены, а также де- шифратор, элемент задержки и тактовую шину.о тличающееся тем, что, с целью повышения быстродействия устройства, в

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

2. Устройство поп.1,отличающее- с я тем, что кодопреобразователь содержит (N-1) элементов ИЛИ, причем входы 1-го элемента ИЛИ соединены с входами кодопреобразователя, соответствующими двоичным кодовым комбинациям с числом единиц, равным I, где I 1,2(N-1), a

выход i-ro элемента ИЛИ соединен с 1-м выходом кодопреобразователя, причем вход кодопреобразователя, соответствующий единичной двоичной кодовой комбинации, соединен с N-м выходом кодопреобразователя.

Изобретение относится к вычислительной технике и технике связи и может быть использовано для определения необнаруживаемых ошибок линейных кодов. Целью изобретения является повышение быстродействия устройства. Устройство для определения необнаруживаемых ошибок линейных кодов содержит регистр 1 памяти, блок 2 кодирования, дешифратор 3, счетчики 4.1...4.N необнаруживаемых ошибок, селектор 5 состояний входного регистра, элемент И 6, триггер 7, элемент 9 задержки, элементы 11,1... 11.N совпадения, информационную шину 12, тактовую шину 13, выходную шину 14. Цель достигается за счет введения элементов И 8, кодопреобразователя 10 и образования новых функциональных связей. В описании из-обретения приведены также структурные электрические схемы блока 2 кодирования, селектора 5 состояний входного регистра, кодопреобразователя 10. 1 з.п.ф-лы, 4 ил. сл с

I

j

Фиг.1

LJAJ

Первый Выход

блока 5

второй выход

.. еЈ

блока 5 &2п-1

Фиг.З

ФигМ