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

UptoLike

Составители: 

Рубрика: 

Рисунок 6.2
По аналогии с логическими событиями обозначим исправные состояния
резисторов логической единицей, а неисправные (обрыв) – логическим нулем
(таблица 6.1). Из таблицы следует, что М
И
= 1, М
Н
= 2
n
1 = 2
3
1=7, где n
число элементов цепи.
Таблица 6.1
R1 R2 R3 Цепь
1 1 1 исправна
1 1 0 не исправна
1 0 1 не исправна
1 0 0 не исправна
0 1 1 не исправна
0 1 0 не исправна
0 0 1 не исправна
0 0 0 не исправна
Алгоритм диагностирования заключается в следующем.
В процессе диагностирования полное множество технических состояний
S
последовательно делится на подмножества меньшей мощности (конъюнкции,
содержащие в прямом или инверсном состоянии от одной до n-1
переменных) до тех пор, пока мощность каждого подмножества не будет
равна единице (конъюнкция, содержащая в прямом или инверсном состоянии
все переменные).
Удобным средством изображения алгоритма диагностирования служит
ориентированный граф, каждая вершина которого сопоставлена одному из
подмножеств.
Пример 1 – Диагностирование цепи, показанной на рисунке 6.2, можно
                                 Рисунок 6.2


  По аналогии с логическими событиями обозначим исправные состояния
резисторов логической единицей, а неисправные (обрыв) – логическим нулем
(таблица 6.1). Из таблицы следует, что МИ = 1, МН = 2n−1 = 23−1=7, где n –
число элементов цепи.


  Таблица 6.1
   R1 R2 R3        Цепь
   1   1   1       исправна
   1   1   0       не исправна
   1   0   1       не исправна
   1   0   0       не исправна
   0   1   1       не исправна
   0   1   0       не исправна
   0   0   1       не исправна
   0   0   0       не исправна


  Алгоритм диагностирования заключается в следующем.
  В процессе диагностирования полное множество технических состояний S
последовательно делится на подмножества меньшей мощности (конъюнкции,
содержащие в прямом или инверсном состоянии от одной до n-1
переменных) до тех пор, пока мощность каждого подмножества не будет
равна единице (конъюнкция, содержащая в прямом или инверсном состоянии
все переменные).
  Удобным средством изображения алгоритма диагностирования служит
ориентированный граф, каждая вершина которого сопоставлена одному из
подмножеств.
  Пример 1 – Диагностирование цепи, показанной на рисунке 6.2, можно