Рассмотрим построение набора, конкретизирующего состояние системы. В качестве примера воспользуемся предыдущей ТОР, удалив из нее состояния, которые нельзя обнаружить («нулевые» столбцы S2, S8 и S12) и обнаруживаемые любой проверкой (S11), а также нулевые строки, не дающие никакого результата (π3) и строки проверок, дублирующих друг друга (π3 и π7 - удалить одну из них). После такого упрощения получим результат, показанный в табл.4.7 (нумерацию состояний проверок сохраним прежней).
Таблица 4.7
Какой из шести проверочных наборов выбрать первым? Очевидно, что тот πi, для которого число единиц и число нулей будет одинаковым. В нашем случае для проверочного набора π4 число «1» и «0» одинаково. В результате проверки π4 получается результат 0 для состояний S4, S5,S7иS9, а при результате 1 - состояния S1,S3, S6 и S10, т.е. такая проверка наиболее информативна. Представим это в виде табл. 4.8 и 4.9.
Таблица 4.8
Таблица 4.9
В табл. 4.8 и 4.9 проверочный тест π4 исключен. Исходя из ранее высказанных соображений, для табл. 4.8, следующая проверка должна быть π3, а для табл. 4.9 — π1. В результате из табл. 4.8 получается табл. 4.10 и табл. 4.11, а из табл. 4.9 - табл. 4.12 и табл. 4.13.
Таблицы 4.10,4.11,4.12,4.13
Следующим шагом после R'3 = 0 следует делать проверку π1 (или π8). В первом случае при нулевом результате искомое неисправное состояние будет S4, а при единичном - S7 (при проверке π8 - наоборот).
В случае, если R'3 = 1, дальнейших проверок делать не надо, так как состояния S5 и S9 - неразличимы.
После результата Ri1 = 0 следует делать проверку π3. При нулевом результате искомое состояние системы будет S10, а при единичном – S3. При Ri1 = 1 следует делать проверку π2 (или π6). В обоих случаях нулевой результат соответствует состоянию S1, а единичный - состоянию S6. Таким образом, если применить алгоритм с условной остановкой, состояния системы S5 и S9 можно обнаружить после проведения двух проверок, а оставшиеся состояния - после проведения трех проверок.
Описанное выше диагностирование технического состояния по условному алгоритму с условной остановкой можно представить в виде графа (рис. 23).
Рис.23 Граф диагностики по алгоритму с условной остановкой
Как следует из приведенного примера при условном алгоритме диагностирования удается максимум за три шага определить не только техническое состояние объекта (работоспособность - неработоспособность объекта), но и место и тип неисправности (обрыв, замыкание).
Существуют и другие методы оптимизации условных алгоритмов диагностирования. В частности, если известны вероятности появления тех или иных дефектов, то удобен метод, аналогичный построению кодов по Шеннону-Фэно.
Задача оптимизации условных алгоритмов существенно усложняется, если «стоимость» или время проверок различны. Здесь эти методы не рассматриваются.