Пример составления программы отыскания неисправностей

Si+1 1100

Si+1 0011

2. При отрицательной проверке код нового состояния будет результат операции & над кодом текущего состояния и инверсного кода проверки.

Пример:

S_i 1111&

П_i 1100

Пусть система состоит из семи блоков, как показано на рисунке ниже

S_1234567 = 1111111 – исходное состояние системы, все блоки не проверены.

Ниже приведены все возможные проверки.

П₁= 0111111; П₅= 0011011;

П₂= 0011111; П₆= 0011101;

П₃= 0001111; П₇= 0011100.

П₄= 0000111;

При составлении программы допускается произвол (с какого узла начинать, какую делать проверку).

+ S₄

+ S₃₄ П₃ 0001111

+ S₃₄₆₇ П₇ 0011100 0011000

П₅ 0011011 0011011 - S₃

S_1234567 S₆₇

1111111 S₁₂₅ - 0000011 + 0000100 S₅

_ 1100100 П₂ 0011111 S₂

S₁₂ П₁ 0111111 +

- 1100000

- S₁

При положительном исходе при П₅ новое состояние S₃₄₆₇. При отрицательном – S₁₂₅. Для состояния S₃₄₆₇ могут делаться 3,4,6,7 проверки. Допустим делаем 7 проверку – П₇: при положительном исходе S₃₄, при отрицательном - S₆₇, так продолжается до тех пор, пока в коде состояния будет лишь одна 1, она указывает на неисправный блок. При составлении программ необходимо учитывать следующее:

если в программе уже была проверка П_i, то ее вторично делать не нужно, т.к. новое состояние совпадет со старым;

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