Элементы и узлы информационных и управляющих систем (Основы теории и синтеза). Булатов В.Н. - 85 стр.

провести измерением сопротивления вначале всей цепи, а затем по
алгоритму, показанному на рисунке 6.3. В результате каждой проверки
исходное      множество     состояний    разбивается     на   непересекающиеся
подмножества. Число конечных вершин равно МП = 7.




             Рисунок 6.3 – Граф диагностирования резистивной цепи


  Эффективность реализации алгоритма диагностирования связана с
получением      и    анализом    определенного    объема      информации.    Эта
характеристика диагностирования называется информационной емкостью
алгоритма (ИЕА) и обозначается через I. Информационная емкость
алгоритма I связана с числом МП простой зависимостью:

                                I=log2 МП.                           (6.1)

  Естественно, чем меньше I, тем эффективнее алгоритм (при меньшей
информационной пище – тот же результат). Исходя из (6.1), необходимо
количество путей разбиения исходного множества на отдельные состояния
уменьшать, чтобы сократить число промежуточных вершин. Ниже
приведены      еще    два    примера    построения     алгоритма     диагностики
рассматриваемой резистивной цепи с той же эффективностью (рисунок 6.4).
Из анализа графов видно, что, не смотря на их различие, в обоих случаях
число вершин МП = 7.
  Эффективный путь уменьшения ИЕА связан с применением алгоритмов с
восстановлением. Особенность такого алгоритма состоит в том, что:
  а) он считается законченным, если установлена исправность объекта;
  б)   его     действие     приостанавливается,   если    выявлено     некоторое