Алгоритм поиска дефектов

Алгоритмы поиска дефектов могут быть трех видов: последовательные, параллельные и комбинированные.

При последовательном поиске каждая проверка выделяет в пространстве поиска один дефект. Удовлетворить это условие можно для ОД, представленного в виде последовательной схемы соединения структурных единиц (СЕ), когда известно, что на вход подастся штатный сигнал, а по выходному сигналу можно определить наличие в ОД дефекта двумя путями: от начала к концу и от конца к началу. Иллюстрация данного алгоритма поиска дефекта на примере ОД, состоящего из четырех СЕ приведена на рис. 6.8,а.

В первом случае необходимо выполнить проверку в точкеA поскольку она позволит исключить из рассмотрения сразу один эле­мент СЕ 1. Если сигнал в допустимых пределах, то следующую проверку следует выполнить в точкеB, которая позволит определить состояние СЕ2. Если результат проверки отрицательный, то дефект в данном элементе. Если положительный, то необходимо выполнить проверку в точке C. Если результат проверки положительный, то дефект — в СЕ4, в противном случае — дефект в СЕЗ. Алгоритм поиска представлен на рис. 6.8,б.

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

При параллельном поиске ОД разбивается каждой проверкой на равные или почти равные части, если соответственно в ОД четное или нечетное число ОД.

Рис. 13.10. Алгоритм поиска дефектов

Так, для ОД из четырех СЕ (рис. 13.11,а) при реализации параллель­но поиска первая проверка , выполняется в точке В. Если результат отрицательный, то следующая проверка выполняется в точкеA, в результате чего определяется место нахождения дефекта (СЕ1 или СЕ2). В противном случае назначается проверкая₃ в точке С, позволяющая определить

Рис. 13.11. Алгоритм поиска дефектов

дефект в СЕЗ или СЕ4. Алгоритм приведен на рис. 13.12.

Число проверок N, необходимых для нахождения всех дефектов рез число СЕ, можем определить по формуле

—целая часть.

При n = 4 требуется две проверки, при n = 8 — три проверки. При комбинированном поиске имеет место сочетание последовательного и параллельного алгоритмов. По алгоритму поиска дефекта в виде дерева можно определить

суммарную длину ветвей достижения искомого дефекта

где — длина i-й ветви, р — число ветвей от начала поиска до искомого дефекта. Например, для графа, представленного на рис. 13.12, б,

Если в качестве рассматривать время, то, воспользовавшись формулой дляL_i, можно определить время, затрачиваемое на поиск i-го дефекта.

Алгоритмы поиска дефектов могут быть построены на основе анализа структуры объекта или использования показателей, характеризующих надежность СЕ.