Материал: ОТД №4 - Метод существенных путей

1.2 Задача построения тестов

Пусть на линии i исходной комбинационной схемы (рис. 1) возникла неисправность. Требуется с помощью локального алгоритма (т.е. без построения полного теста) определить, обнаруживается ли эта неисправность на выходе схемы на заданном входном наборе Xq. Другими словами, нужно определить, искажается ли выходная функция f, на заданном входном наборе Xq при наличии неисправности линии i.

Чтобы неисправность проявилась на выходе f необходимо и доста-

точно выполнение двух условий:

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

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

вается существенным и говорят, что путь активизирован.

Рассмотрим, к примеру, неисправность типа «константа 0» на линии 6 и набор <abc> = <110> (см. рис. 4). Первое условие выполняется, так как на наборе <110> на линии 6 в исправной схеме присутствует сигнал 1 и возникает ошибка типа D (110). Второе условие также выполняется, так как возникает существенный путь, который показан на рис. 4. Условие трансляции ошибок имеют место на элементах G3 (куб D1D), G5 (куб 0D D ) и G6 (куб D 0 D ). Выходу схемы приписан символ D . Это говорит о том, что неисправность на линии 6 обнаруживается на входном наборе <110>.

Рис. 4. Комбинационная схема с ошибкой типа D на линии 6

6

1.4 Алгоритм метода существенного пути

Алгоритм метода существенного пути [1], [3] предполагает построение теста для исходной комбинационной схемы:

1.Находится контрольное множество неисправностей Ek.

2.Для каждой неисправности Ni Ek находится набор Xq, обнаруживающий ее с помощью операции однозначного распространения сигналов.

3.Эти наборы составляют тест.

В качестве достоинства метода существенных путей отметим отсутствие необходимости вычисления функции, реализуемой схемой. Метод, однако, имеет значимый недостаток. Он состоит в том, что для заданной неисправности Ni надо искать проверяющий набор, осуществляя перебор всех возможных наборов, что достаточно трудоемко. Логично поступить так: построить алгоритм, который без перебора позволяет найти хотя бы один проверяющий набор для заданной неисправности. Такой алгоритм существует. Он называется D-алгоритмом и подробно описан в §4.3.3 учебника «Основы технической диагностики» [1].

2 Методика выполнения работы

1.Ознакомиться с разделом 1 данных методических указаний, а также с §4.3.2 учебника «Основы технической диагностики» [1].

2.Получить вариант у преподавателя.

3.Задать комбинационную схему структурным способом в виде списка.

4.Изобразить пять вариантов заданной комбинационной схемы.

5.Определить, тестируема ли неисправность Ni на наборе Xq (результат изобразить на схеме в виде графа прохождения сигналов).

8