Основы синтеза и диагностирования автоматов. Воронин В.В. - 81 стр.

UptoLike

ВУЗ: 

ТОГУ | Хабаровск

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

Рубрика: 

77
жду любыми двумя вершинами. Формула имеет следующий вид:
∆
∆
=
∑
k
k
jr
k
jr
jr
Р
W
,
где
k
jr
P − передача k-го пути между вершинами j и r; ∆ − определи-
тель графа. Он характеризует контурную часть графа
G
0
и имеет
следующий вид
∑∑
∑
∈∈ ∈
+
−+−=∆
LiLjiLkji
kjijii
KKKKKK
23
),(),,(
...,1
где L − множество индексов контуров; L
2
– множество пар индексов
некасающихся контуров; L
3
– множество троек индексов некасаю-
щихся контуров; K
i
– передача i-го контура;
k
jr
∆
− минор пути, это
определитель подграфа, полученного удалением из полного графа
вершин и дуг, образующих путь
k
jr
P .
Ясно, что для того, чтобы использовать формулу Мэзона, мы
должны уметь находить пути, контуры и фиксировать отношения ка-
сания контуров (определитель) и отношения касания путей и конту-
ров (минор). Задачу по нахождению путей, контуров и отношений
касания можно решать на
ЦВМ. Найдем передачу между сигналами f
и
у, т.е. W
yf
для сигнального графа на рис. 2.48.
Между вершинами
f и y имеется только один путь P
yf
={(2,1),
(3,2), (4,3), (5,4), (6,5)}
; два контура К
1
и К
2
− K
1
={(5,4), (7,5), (4,7)}
и K
2
={(3,2), (4,3), (5,4), (6,5), (8,6), (2,8)}. Путь P
yf
касается обоих
контуров
К
1
и К
2
, контуры также касаются друг друга. Поэтому
532142
321
21
11
1
WWWWWW
WWW
KK
P
W
yf
yf
−−
=
−−
⋅
=
, y=W
yf
f.
Аналогично находится формула для двух других произвольных сиг-
налов графа.

Страницы