ВУЗ:
Составители:
Рубрика:
23
На рис. 21 сравниваются два типа инверсии. На рис. 21а представлен
первоначальный сигнальный граф, в котором путь abc нужно инвертировать.
Инверсия, сохраняющая узлы этого пути, дает новый граф (рис. 21б), передача
которого от источника до стока есть инверсия передачи (рис. 21а). Отношение
узловых сигналов
1
x и
4
x одинаково для инвертированного и исходного графов.
Передача инвертируется в графе (рис. 21б) просто потому, что роли источника и
стока взаимно заменены. Граф на рис. 21в показывает результат инверсии,
сохраняющей ветви, выполненной с расщеплением второго и третьего узлов. На
рис. 21г представлен исходный граф с расщепленными вторым, третьим и пятым
узлами
, что необходимо для инверсии контура bghd. Шестой узел имеет только
одну входящую ветвь, поэтому не может быть растянут. На рис. 21д контур
инвертируется, и передача от источника до стока вычислена для сравнения с
предыдущими случаями.
()
defgbghdfgde
abc
x
x
+++−
=
1
1
4
⎥
⎦
⎤
⎢
⎣
⎡
−
⎟
⎠
⎞
⎜
⎝
⎛
−
⎟
⎠
⎞
⎜
⎝
⎛
−=
a
ghd
a
ed
ab
gf
bcx
x
111
4
1
⎥
⎦
⎤
⎢
⎣
⎡
−
⎟
⎠
⎞
⎜
⎝
⎛
−
⎟
⎠
⎞
⎜
⎝
⎛
−=
a
ghd
a
ed
ab
gf
bcx
x
111
4
1
()
dcfgbghdfgde
abc
x
x
+++−
=
1
1
4
Страницы
- « первая
- ‹ предыдущая
- …
- 21
- 22
- 23
- 24
- 25
- …
- следующая ›
- последняя »
