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

 

УСТРОЙСТВО ДЛЯ ОБНАРУЖЕНИЯ ИСКАЖЕНИЙ В ДВОИЧНЫХ ПОСЛЕДОВАТЕЛЬНОСТЯХ , содержащее элемент И и счетчик , причем выходы счетчика являются первой группой информационных вькодов устройства, синхровход .и информационный вход которого соединены с соответствую11Ц1ми входами элемента И, выход которого соединен со счетньм входом счетчика, отличающееся тем, что, с целью увеличениЕЯ диагностических возможностей за счат увеличения числа обнаруживаемых двойньк ошибок, в неговведен формир ватель сигнатур, информационные входы которого соединены с выходами счетчика , выходы формирователя сигнатур являются второй группой информационных выходов устройства, а синхро- . вход формирователя сигнатур соединен . G синхровходом устройства. ч| СО t

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

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИН (5 )4 06 F 11 00 госудАРствениый комитет ссс

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ а>из. > (21) 3680774/24-24 (22) 29.11.83 (46) 15.08.85. Бюл. И 30 (72) М.А.Иванов (71) Московский ордена Трудового

Красного Знамени инженерно-физическийинститут (53) 681,3(088.8) (56) Гордон, Надиг. Локализация неисправностей в микропроцессорных системах при помощи шестнадцатиричных,ключевых кодов. -Электроника, 1977, Ф 5, c . 23-33.

Барон Е.Д. О достоверности конгроля двоичных последовательностей методом счета состояний. -Автоматика и вычислительная техника, 1982, Ф 6, с. 66-70.

„„Я0„„1173416 (54) (57) УСТРОЙСТВО ДЛЯ ОБНАРУЖЕНИЯ

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

11 73416

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

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

На фиг, 1 приведен конкретный вариант исполнения предлагаемого устройства для четырехразрядного счетчика иформирователя сигнатур,постро- 15 енного на основе неприводимого многочлена Ф(х) = Х" + Х + 1; на фиг, 2 график работы, Устройство содержит информационный 1 и синхронизирующий (синхровход)20

2 входы, элемент И 3, счетчик 4 и формирователь сигнатур, состоящий иэ регистра 5 и сумматоров 6„ -6+ по модулю два, при этом первой и второй группами информационных выходов уст- 25 ройства являются выходы счетчика 4 и выходы формирователя сигнатур (регистра 5) соответственно.

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

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

0...0, В процессе поступления анализируемой последовательности на входы

1 и 2 устройства счетчик 4 осуществ- 3g ляет подсчет числа "1" во входной последовательности, одновременно часть схемы, состоящая из сумматоров по модулю два и регистра, осуществляет сжатие последовательности сос- 4О тояний счетчика по закону примитивного многочлена Ф(Х). Пусть на входы устройства приходит правильная двоичная последовательность

01000000000000000011. После прихода 5 последнего синхроимпульса в счетчике окажется код 1100. Предположим, что при повторном поступлении анализируемой последовательности исказятся

I два подчеркнутых символа. В этом Зп случае, очевидно, окончательное состояние счетчика также будет равно

1100, т. е. искажения не будут. обнаружены. Если объединить в одном устройстве по известным правилам метод счета состояний и сигнатурный анализ (для определенности рассмотрим четырехразрядный формирователь сигнатур, аналогичный на фиг. 1), т,е. подать анализируемую последовательность на входы счетчика 4 и формирователя сигнатур одновременно, то и в этом случае указанные искажения не будут обнаружены, так как формирователь сигнатур, как известно, не обнаруживает двойные ошибки при расстоянии между искаженными символами, кратном 2 — 1, где N — степень при,,м митивного многочлена одноканального формирователя сигнатур.

Предлагаемое же устройство обеспечивает обнаружение указанных искажений, в первом случае в регистре 5 формирователя сигнатур после прохождения входной последовательности окажется код 0110, во втором — 0101.

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

Увеличение диагностических возможностей предлагаемого устройства иллюстрируется графиком, приведенным на фиг. 2, где изображена зависимость вероятности обнаружения двойных ошибок от длины контролируемой последовательности, где P„ — вероятность пропуска двойной ошибки устройством, состоящим иэ параллельно соединенных счетчика состояний и формирователя сигнатур, P — вероятность пропуска двойной ошибки предлагаемым устройством.

Как видно из фиг. 2, Р„ ) Р только при небольших значениях. Так как при контроле достаточно сложных цифровых узлов величина m значительно превышает величину 10 бит, досто3 верность по отношению к обнаружению двойных ошибок в предлагаемом устройстве выше.

1173416

05 авиа. 2.Заказ 5054/48 Тираж 710

Подписное

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

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

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

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

Редактор Ю. Ковач Техред О.Неце Корректор Л. Бескид