ВУЗ:
Составители:
Рубрика:
30
Рис 30 Упрощение сигнального графа: а – исходный граф;
б – ж – этапы преобразования исходного графа.
Эквивалентное преобразование графа, изображенного на рис 30а проводим по
этапам:
1.
Добавляем вершину х
6
и объединяем параллельные ветви b и с (рис 30б)
2.
Исключаем простой узел х
3
и объединяем группы ветвей х
2
–х
3
,х
3
–х
5
в путь
х
2
- х
5
(рис 30в)
3.
Исключаем сложный узел х
2
. Пути х
1
–х
5,
х
1
–х
4
и х
4
–х
5
должны быть
преобразованы. Следует помнить, что путь из узла х
4
в узел х
5
проходит не
только через ветвь g но и через ветви f и (b+c)d, инцидентные вершине х
4
(рис 30г).
4.
Исключаем узел х
4
, принадлежащей l
2
=fe (рис 30д)
5.
Преобразуем параллельные ветви между вершинами х
1
и х
5
(рис 30е)
6.
Исключаем узел х
5
, принадлежащий петле l (рис 30ж).