ВУЗ:
Составители:
Рубрика:
21
Рис. 19. Примеры (а - г) инверсии прямого пути сигнального графа.
Примеры инверсии прямого пути от источника к стоку приведены на рис.
19 а – г. В первом примере сложность исходного сигнального графа снижается,
так как в инверсном графе полностью исключаются все контуры. Инверсия,
таким образом, может приводить к снижению сложности графа, если
он
содержит несколько петель и не слишком много путей, параллельных
инвертируемому пути.
Если необходимо инвертировать путь, состоящий из нескольких ветвей, то
удобнее начинать инверсию со стороны старого источника, переходя от ветви к
ветви в направлении старого стока
523
412
dxbxx
cxaxx
+=
+
=
532
421
1
1
x
b
d
x
b
x
x
a
c
x
a
x
⎟
⎠
⎞
⎜
⎝
⎛
−+
⎟
⎠
⎞
⎜
⎝
⎛
=
⎟
⎠
⎞
⎜
⎝
⎛
−+
⎟
⎠
⎞
⎜
⎝
⎛
=
Страницы
- « первая
- ‹ предыдущая
- …
- 19
- 20
- 21
- 22
- 23
- …
- следующая ›
- последняя »
