ВУЗ:
Составители:
Рубрика:
83
1 2 3 4 5 6 7 8 9 10
Каждое Д-дерево конкретной подсхемы характеризуется своим весом,
который складывается из весов всех ориентированных K-деревьев данной
подсхемы, имеющих код этого Д-дерева. K-дерево – это подсхема,
включающая в себя все узлы исходной схемы (подсхемы), разделенные на
компоненты связности, каждая из которых является деревом. K-дерево
содержит
)( Kq
ветвей, где q – число узлов исходной схемы (подсхемы)
[91].
Таким образом, множество Д-деревьев является подмножеством
множества ориентированных K-деревьев, и их число значительно
превышает число Д-деревьев. При наличии в подсхеме внутренних узлов
число ее K-деревьев многократно увеличивается, при этом число
Д-деревьев не зависит от числа внутренних узлов, что обусловливает
эффективность метода Д-деревьев для диакоптического анализа.
Множество всех Д-деревьев с их весовыми коэффициентами образует
компактное структурно-весовое выражение определителя подсхемы с
сохраненными полюсами, достаточное для ее объединения с другими
подсхемами.
Для пассивных цепей Д-деревья могут быть преобразованы в
неориентированные K-деревья [2], которые построены на полюсах
подсхемы. Так, для произвольной трехполюсной подсхемы структурно-
весовое выражение определителя, записанное на их основе, имеет вид
где a
1
, a
2
, …, a
5
– весовые коэффициенты, содержащие параметры
элементов; парой вертикальных линий показан определитель
соответствующего K-дерева, который введен по аналогии со схемным
определителем [77, 95].
Как видно, первое K-дерево в (3.1.1) совпадает с первым Д-деревом в
табл. 3.1.2, если в Д-дереве игнорировать корневые полюса. Второе
K-дерево эквивалентно сумме Д-деревьев с порядковыми номерами 2 и 3,
имеющих для пассивной цепи одинаковые веса. Также эквивалентны
K-деревья с номерами 3, 4 и 5 сумме Д-деревьев с номерами 4, 5; 6, 7 и 8, 9,
10 соответственно. Таким образом, для пассивных цепей структурно-
весовое выражение определителя может быть найдено методом
ненаправленных K-деревьев, построенных на полюсах подсхемы.
Δ = a
1
+ a
2
+ a
3
+ a
4
+ a
5
, (3.1.1)
Страницы
- « первая
- ‹ предыдущая
- …
- 81
- 82
- 83
- 84
- 85
- …
- следующая ›
- последняя »
