Устройство для контроля двоичной последовательности

 

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

ÄÄSUÄÄ1 128259 A

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСНИХ .РЕСПУБЛИН

3(59 G 06 F 11/08

ОПИСАНИЕ ИЗОБРЕ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ. ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3629504/24-24 (22) 03.08.83 (46) 07.12.84. Вюл. Р 45 (72) M.A.Èâàíîâ (71) Московский ордена. Трудового

Красного Знамени инженерно-физический институт (53) 681.3 (088.8) (56) 1.Авторское свидетельство СССР

Р 739538, кл. G 06 F 11/08, 1977

2.Кирьянов К.Г. К структуре сигнатурного анализа. Техника средств связи. Сер. Радиоизмерительная техника . М., 1980., вып. 2, с. 11, рис. 3 (прототип). (54)(57) УСТРОИСТВО ДЛЯ КОНТРОЛЯ

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

1128259

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

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

5 регистр, два .узла свертки по модулю два и схему сравнения Pl J, Недостатком данного устройства является большой объем аппаратуры.

Наиболее близким к изобретению 10 по технической сущности является сигнатурный анализатор,. содержащий регистр сдвига и сумматор по модулю два, причем первый вход сумматора по модулю два является информацион-.. 15 ным входом анализатора, а остальные входы сумматора по модулю два соединены с выходами соответствующих раз-. рядов регистра сдвига, информационный вход которого соединен с выходом сумматора по модулю два, вход сдвига регистра сдвига является Входом синхронизации аналиэатора,выходы регистра сдвига являются выхода-. ми анализатора {2 3.

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

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

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

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

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

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

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

Узел 7 умножения на шесть.по модулю десять также представляет из себя комбинационную схему, которой соответствует табл. 2 истинности.

Состояния регистра б — 1010, 1011, 1100, 1101, 1110, 1111, являются запрещенными.

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

Исходное состояние регистра 4 сдвига - 0...0, регистра 6««0000.

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

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

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

Vl=z+69w где В - оператор задержки на один такт, или д/=

Z т.е. формиро= 4Э+ ватель второй сигнатуры, содержащий регистр б, сумматор 5 по модулю десять и узел 7 умножения на шесть, осуществляет деление многочлена входной последовательности на многочлен 4X + 1.

Ни одна иэ последовательностей двойных ошибок, у которой соответствующий ей многочлен делится без остатка на многочлен ф (Х), не делится без остатка на многочлен.

4Х + 1 и, таким образом, обнаруживается.

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

1128259

Информационный вход.Выходы узла 7

Выходы сумматора 5

23

23

2 20

О О

О l

1 О

1 1

О О . О 1

1 . ",О

21

О"

О

О

О

О

О

О

О

О

О

О

О

О

О

О

О

О

О

О

О

О О

О

0.О

О

О

О

О

О

О

О

О

О

Рассмотрим получение остатка последовательности с двумя ошибками в регистре б. Применив принцип суперпозиции, получим, что по отношению к формирователю второй сигнатуры последовательность ошибок может содержать три символа - О 1 и 9

М

t Ф, 0 соответствует правильному символу; 1 - искажению 1 О" (1 — {0+1)mod 10 2; 9 - О 1 (О= — {1+9)mod 10). После прохождения первого отличного от нуля символа в регистре б окажется записанным код 0001 либо 1001. До прихода следующего отличного от.нуля сймвола последовательности ошибок, который 15 может стереть записанный в регистре б код, на последнем входе сумматора 5 — О . До прихода следующего отличного от нуля символа формирователь второй сигнатуры работает в режиме генератора десятичных .последовательностей. Обозначим номер такта, в котором на последний вход сумматора 5 по модулю десять пришел первый отличный от нуля символ последовательности ошибок.

На табл. 3 представлены последующие состояния регистра б °

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

Таким образом, предлагаемое устройство обнаруживает все двойные ошибки.

Таблица

1128259

Т а б л и ц а 2

«ю м I .Выходы регистра.6.Выходы узла 7 .

22

21

2О

0 а

0

0..:Ф 0

0 1-, 0,0

0

0

0

0

2

0

0

0

Таблица3

Номер такта

Состояние регистра 6

2ъ

2О

0

0

i+1

0

6 0

l +2

6 0

Составитель В.Гречнев

Редахтор А.Гратилло Техред С. Мигунова Корректор П Пилипенко

0 0

1 1 6 0

Заказ 9063/37 Тираж 698 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д 4/5

Филиал ППП Патент, г.ужгород, ул.Проектная,4

0 0

1 9

0 4

0 4

0 4