Многочлен имеет степень на один меньше, чем разрядность вектора. Над многочленами вводятся три вида операций: сложение (аналогично «сложению по модулю 2»), умножение, деление

Из этих операций лишь деление многочленов уменьшает степень исходного полинома, а следовательно и разрядность соответствующего вектора. При этом в качестве «сжатого» вектора применяется остаток от деления, называемый сигнатурой. На рисунке 3 показана схема диагностирования БИС со сжатием информации.

Рисунок 3 – Схема диагностирования БИС со сжатием информации

На вход БИС подается тестовая последователь­ность из 100 входных наборов. Выходная последовательность f (x) при помощи схемы делителя сжимается, например, в 16-раз­рядный вектор. Полученная сигнатура-реакция сравнивается с эталонной сигнатурой. Неисправности в БИС искажают пос­ледовательность f (x) и сигнатуру p (x). Но ряд неисправностей сигнатуру p (x) не искажает.

При построении схемы диагностирования (см. рисунок 3) решаются задачи синтеза схемы делителя и оценки вероятности необнаружения неисправностей БИС. Схема делителя, который называется сигнатурным анализатором (СА), представляет собой сдвиговый регистр с линейными обратными связями.

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

Справедливо утверждение: Неисправность БИС не обнаруживается тогда и только тогда, когда многочлен вектора ошибки e (x) является крат­ным многочлену делителя g (x), т.е. делится на него без остатка.

Сигнатурный анализатор выполняется в виде измерительного прибора. Прибор имеет цифровой индикатор, на котором высве­чивается сигнатура. В технической документации на принципиаль­ной схеме сложного устройства, состоящего из отдельных блоков (сменных плат), на выходах этих блоков (в контрольных точках) указываются эталонные сигнатуры. Они могут быть получены рас­четным путем или путем проверки с помощью СА заведомо исправного устройства. При выполнении диагностической процедуры оператор подключает вход СА к контрольным точкам, начиная с выходов. Двигаясь от выходов ко входам, он находит неисправ­ную плату и заменяет ее.

Метод сигнатурного анализа обладает большой достовернос­тью и требует небольшого дополнительного оборудования (3-4%). Тестовые программы по проверке аппаратуры могут быть записа­ны в ПЗУ, размещаемом в самом проверяемом оборудовании.

При построении рассмотренных выше СА нельзя использовать типовые микросхемы сдвиговых регистров, так как последние в своей структуре не содержат элементов М2. Поэтому применяются также схемы сигнатурных анализаторов с вынесенными сумматорами. Общая структура такого СА при­ведена на рисунке 4.

Рисунок 4 – СА с вынесенными сумматорами

При необходимости контроля БИС с несколькими выходами или одновременного контроля нескольких БИС применяется параллельный сигнатурный анализатор (ПСА). Он производит сжатие нескольких двоичных последовательностей одновременно. Применение ПСА существенно увеличивает cкорость тестирования. При этом достоверность контроля в ПСА ттакже определяется по значению 2^{- r}, где r – степень делителя.

Поиск по сайту: