Устройство для контроля двоичной последовательности Советский патент 1984 года по МПК G06F11/08 

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

Известно устройство для контроля принимаемой информации, содержащее регистр, два узла свертки по модулю два и .схему сравнения tl

Недостатком данного устройства является большой объем аппаратуры.

Наиболее близким к изобретению по технической сущности является си.натурный анализатор,.содержащий регистр сдвига и сумматор по модулю дв.а, причем первый .вход сумматора по модулю два является информационг ным входом анализатора, а остальные входы сумматора по модулю два соединены с выходами соответствующих разрядов регистра сдвига, информационный вход которого соединен с выходом сумматора по модулю два, вход .сдвига регистра сдвига является входом синхронизации анализатора,выходы регистра сдвига являются вьаходами анализатора С23, ;

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

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

Поставленная цель достигается тем, что в устройство для контроля двоичной последовательности, содержащее регистр сдвига и сумматор по модулю два, причем первый вход сумматора по модулю два является информационным входом устройства, а остальные входы сумматора по модулю два соединены с выходами соответствующих разрядов регистра сдвига, информационный вход которого соединен с выходом сумматора по модулю два, вход сдвига регистра сдвига является входом синхронизации устройства, выходы регистра сдвига являются выходами первой сигнатуры устройства, введен.ы сумматор по модулю Десять, i егистр и узел умножения на шесть по модулю десять, причем первый вход сумматора по модулю десять соединен с информационным входом устройства, а остальные входы сумматора по модулю десят соединены с соответствующими выходами узла умножения на шесть по модулю десять, входы которого соединены с соответствующими выходами ре гистра и -выходами второй сигнатуры устройства, выходы сумматора по модулю десять соединены с соответствующими информационными входами регисра, вход синхронизации которого объдинен с входом синхронизации устройства.

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

Устройство для контроля двоичной последовательности содержит информационный вход 1 устройства, вход 2 синхронизации устройства, .сумматор 3 по модулю два, регистр 4 сдвига,

сумматор 5 по модулю десять, регистр б, узел 7. умножения на шесть по модулю десять, выходы 8 первой сигнатуры устройства, выходы 9 второй сигнатуры, устройства.

0 На табл. 1 истинности представлена комбинационная схема сумматора 5 по модулю десять.

Узел 7 умножения на шесть, по мо« дулю десять также представляет из

5 себя комбинационную схему, которой соответствует табл. 2 истинности

Состояния регистра 6 - 1010, 1011, 1100, 1101, 1110, 1111, являются

Q запрещенными.

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

Исходное состояние регистра 4 сдвига - 0...0, регистра б-ОООО.

5 После поступления информационной последовательности в регистре 4 сдвига и регистре 6 образуются ее сигнатуры: первые N разрядов, где N-разрядность регистра сдвига,представляют собой остаток от деления

по модулю два многочлена входной последовательности на многочлен Ф (X), инверсный по отношению к неприводимому многочлену t(X), реализуемый с помощью регистра 4 сдвига и сумматора 3.; последние четыре разряда представляют собой остаток от деления по модулю десять многочлена регистрируемой последовательности на многочлен 4Х + 1.

Для десятичного числа W на выходах сумматора 5 по модулю десять можно записать

WiZ+SDW,

где В - оператор задержки на один такт, или , т.е. формирователь второй сигнатуры, содержащий регистр 6, сумматор 5 по модулю десять и узел 7 умножения на шесть, осуществляет деление многочлена входной последовательности на многочлен 4Х + 1.

Ни одна из последовательностей

двойных ошибок, у которой соответствующий ей многочлен делится без остатка на многочлен ф(Х), не делится без остатка на мнЬгочлен4Х + 1 и, таким образом, обнаруживается.

Необнаруживаемые в регистре 4 последовательности двойных ошибок содержат (т -2) нулей и две единицы, расстояние между которыми кратно S. Единица соответствует искаженному

символу входной последовательности. Рассмотрим получение остатка последовательности с двумя ошибками в регистре б. Применив принцип суперпози ции, получим, что по отношению к формирователю второй сигнатуры после довательность ошибок может содержать три символа - О, Ч и 9; О соответствует правильному символу; - искажению 1 (O+Dmod 10 D; 9 - 0 (1+9)mod 10. После прохождения первого отличного от нуля символа в регистре б окажется записанным код 0001 либо 1001. До прихода следующего отличного от.нуля символа последовательности ошибок, который может стереть записанный в регистре б код/ на последнем входе сумматора 5 - О. До прихода следующего отличного от нуля символа формирователь второй сигнатуры работает в режиме генератора десятичных .последовательностей. Обозначим t номер такта, в котором на последний вход сумматора 5 по модулю десять пришел первый отличный от нуля символ последовательности ошибок. На табл. 3 представлены последующие состояния регистра б, . Таким образом, независимо от расстояния между двумя отличными от нуля символами в последовательности двойных ошибок, второй символ не сможет компенсировать действие первого, так как многочлен входной последовательности не может иметь коэффициенты, равные б или 4. Таким образом, предлагаемое устройство обнаруживает все двойные ошибки. т а б л и ц а 1

Та блица 2

) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ ДВОИЧНОЙ ПОСЛЕДОВАТЕЛЬНОСТИ, содержащее регистр сдвига и сумматор по модулю два, причем первый вход сумматора по модулю два является информационным входом устройства,, а остальные входы -сумматора по модулю два соединены с выходами соответствующих разрядов регистра сдвига, информационный вход которого соединен с выходом сумматора по модулю два, вход сдвига регистра является- входом синхронизации устройства, выходы регистра сдвига являются выходами первой сигнатуры устройства, отличающееся тем, что, с целью повышения достоверности контроля, в него введены сумматор по модулю десять, регистр и узел умножения на шесть по модулю десять, причем первый вход сумматора по модулю десять соединей с информационным входом устройства, а остальные входы сумматора по модулю десять соединены с соответствующими выходами узла умножения на шесть по модуi лю десять, входы которого соединены., с соответствукнцими выходами .регист(Л ра и выходами второй сигнатуры устройства, выходы сумматора по модулю С десять соединены с.соответствующими информационными входами регистра, вход синхронизации которого объединен с входом синхронизации устройства. . to 00 Ю сл со