Многоканальный сигнатурный анализатор

 

Изобретение относится к вычислительной технике и может использоваться в системах тестового диагностирования цифровых объектов. Цель изобретения - увеличение достоверности контроля. Многоканальный сигнатурный анализатор содержит триггеры 1-16, сумматоры 17-24 по модулю два, мультиплексоры 25-32. После обнаружения ошибок в многоканальных последовательностях существует возможность идентифицировать номер канала с ошибкой. 1 ил., 1 табл.

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

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

РЕСПУБЛИК (я)5 G 06 F 11/00

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

ll0 ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4674729/24 (22) 07.04.89 (46) 07.05.91. Бюл. KL 17 (71) Всесоюзный научно-исследовательский институт телевидения и радиовещания (72) В.З. Хаимов (53) 681.3(088.8) (56) Электроника. — 1977, М 5, с. 23-33.

Вопросы радиоэлектроники. Серия Технология производства и оборудования,—

1982, гв 1, с. 118 (прототип). (54) МНОГОКАНАЛЬНЫЙ СИГНАТУРНЫЙ

АНАЛИЗАТОР

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

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

На чертеже показана схема многоканального сигнатурного анализатора.

Сигнализатор содержит триггеры 1-16, сумматоры 17-24 по модулю два, мультиплексоры 25-32. Рассматривается случай, когда N = 16, К = 8, ©(х) = х1 + х + х + х7 +

1, ni 1, п2-3, пз=б, n4=8, п5=9, п6=11, пт = 14, па = 16, где и — номер триггера, на вход которого подается результирующая .после суммирования по модулю два последовательностьь.

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

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

Восемь сумматоров 17-24 по мере ввода в устройство одновременно восьми циф„„. Ж„„1647571 А1 (57) Изобретение относится к вычислительной технике и может использоваться в системах тестового диагностирования цифровых объектов. Цель иэобретения— увеличение достоверности контроля, Многоканальный сигнатурный анализатор содержит триггеры 1-16, сумматоры 17 — 24 по модулю два, мультиплексоры 25 — 32. После обнаружения ошибок в многоканальных последовательностях существует воэможность идентифицировать номер канала с ошибкой. 1 ил„1 табл, ровых последовательностей производят их суммирование по модулю 2 с четверкой последовательностей, заданных для каждого сумматора по следующим соображениям.

К сдвиговому регистру с обратными связями как к линейному устройству применим принцип суперпозиции, из которого следует, что реакция регистра на сумму из m входных величин равна сумме его реакций на каждую величину в отдельности. Отсюда следует, что если входной сигнал регистра рассматривать как сумму по модулю 2 двоичных последовательностей, то полученная сигнатура будет эквивалентна сумме по модулю 2 индивидуальных сигнатур.

Известное устройство для одноканального сигнатурного анализа представляет собой линейный сдвиговый регистр с обратными связями. от 16, 12, 9 и 7-го разрядов регистра через сумматор по модулю два.

Описание регистра полиномом позволяет указать в сжатом виде, какие разряды сдвигового регистра необходимо связать с входами сумматора.

1647571

Так как выход триггера 16 поступает через сумматор 17 на информационный . вход триггера 1, то регистр сдвига, составленный иэ триггеров 1 — 16, является кольцевым. А это означает, что входную последовательность можно вводить без потери качества через сумматор по модулю два влюбой разряд регистра,,При этом, считая триггер, на информационный вход которого подается через логический элемент входная последовательность, первым, легко рассчитывать номера триггеров, с выходов которых необходимо заводить обратные связи. В частности, если осуществляется ввод в третий разряд регистра, то обратные связи необходимо снимать с выходов девятого, одиннадцатого, четырнадцатого и второго разрядов. В общем случае номера триггеров, с которых снимаются четверки последовательностей, могут быть с учетом циклического сдвига по модулю 16 выбраны из соотношений: ((n-1)

+ 7) — для первой из четверки последовательностей, ((A-1)+ 9) — для второй из четверки последовательностей, ((и-1) + 12) - для третьей из четверки последовательностей, ((и-1) 4 16) — для четвертой иэ четверки последовательностей.

Критерием качества выбора конкретных точек для ввода информации в разряды регистра сдвига является степень размножения в момент времени (т+1) одиночных ошибок, поступивших в момент времени t иэ i-го канала.

В таблице показаны наилучшие результаты распределения;

При такой организации многоканального сигнатурного анал изаторэ появление одиночной ошибки в момент времени t в первом, третьем, пятом или седьмом каналах, информация из которых вводится через сумматоры в первый, шестой, девятый и четырнадцатый разряды регистра (в таблице выделены жирным шрифтом), вызывает в (t+1)-й момент времени четырехкратное размножение ошибки, Если, например, в момент времени t одиночная ошибка иэ первого канала будет введена в первый разряд регистра (через сумматор 17), то в следующий (t+1)-й момент времени эа счет действия обратных связей ошибки будут введены в шестой, девятый и одиннадцатый разряды. а сам введенный в момент времени t в первый разряд регистра ошибочный бит информации окажется во втором разряде регистра, Аналогично появление одиночной ошибки в момент времени t во втором или шестом канале, информация из которого вводится через логические элемен гы в тре5

45 тий и одиннадцатый разряды регистра, вызывает в (t+1)-й момент времени трехкратное размножение ошибки. Если, например, в момент времени t одиночная ошибка иэ второго канала будет введена в третий разряд регистра (через сумматор 18), то в следующий (t+1)-hм,омент времени за счет действия обратных связей ошибки будут введены в восьмой и одиннадцатый разряды, а сам введенный в момент времени t в третий разряд регистра ошибочный бит информации окажется в четвертом разряде регистра.

Наконец, появление одиночной ошибки в момент времени t в четвертом или восьмом канале, информация из которого вводится через сумматоры в восьмой и шестнадцатый разряды регистра (в таблице выделены жирным шрифтом), вызывает в (t+1)-й момент времени двухкратное размножение ошибки, Если, например, в момент времени t одиночная ошибка из четвертого канала будет введена в восьмой разряд регистра (через сумматор 20), то в следующий (t+1)-й момент времени эа счет действия обратных связей ошибки будут введены в девятый и шестнадцатый разряды

После обнаружения ошибок в многоканальном варианте путем сравнения полученной сигнатуры с ее эталонным значением существует возможность путем автоматического перевода устройства в сдноканальный режим идентифицировать номер канала, внесшего неисправность, Для этого управляющий вход S1 устройства переводится в единичное состояние. При этом на информационные входы триггеров 3, 6, 8, 9, 11. 14 и 16 начинают поступать сигналы с выходов триггеров 2, 5, 7, 8, 10, 13 и 15, что обеспечивает полное восстановление структуры регистра сдвига, Если теперь менять потенциалы на входах S2, S3 и S4 анализатора, то на пятый вход первого сумматора 17 можно будет автоматически направлять поочередно цифровые последовательности от D1 до D8, Формула изобретения

Многоканальный сигнатурный анализатор, содержащий Nтриггеров,,где N — степень образующего многочленэ, К сумматоров по модулю два, где К вЂ” число информационных входов анализатора, K

1647571

Составитель M.Èâàíîâ

Редактор С.Кулакова Техред М,Моргентал Корректор И.Муска

Заказ 1б49 Тираж 418 Подписное

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

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

Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101 определяются видом образующего многочлена, где I — число ненулевых коэффициентов образующего многочлена, = 1, К, подключены K Bxog3M с 1-r0 fio i-Й -r0 суй@ матора по модулю два, (1+1)-й вход каждого 5 из которых, кроме первого, образует j-й информационный ВхОд анализатОра, выход первого сумматора по модулю два соединен с информационным входом первого триггера, о тл ич а ю ши и с я тем. что, с целью 10 увеличения достоверности контроля, он дополнительно содержит К мультиплексоров, причем j-й информационный вход первого мультиплексора подключен к j-му информационному входу анализатора, выход перво- 15 го мультиплексора соединен с (l -1)-и входом первого сумматора по модулю два, выход j-го сумматора п0 модулю два, кроме первого, соединен с первым информационным входом j-го мультиплексора, выход j-ro мультиплексора, кроме первого. соединен с информационным входом nj-ro триггера, где

1<и) =.N,выход m-го триггера,где m=1, N--1, гп T(Щ-1), соединен с информационн ы м Вхо дом (m+1)-ro триггера, выход (nj-1)го триггера соединен с вторым информационным входом j-ro мультиплексора, управляющие входы мультиплексоров образуют группу входов задания режима анализатора.