ВУЗ:
Составители:
Рубрика:
101
путей во все узлы каждой компоненты выборка считается k-деревом, а его
вес находится путем перемножения проводимостей всех его дуг.
Для каждого полученного k-дерева формируется код
соответствующего Д-дерева путем проверки путей между полюсами
подсхемы. Вес полученного k-дерева добавляется к весу Д-дерева с
соответствующим кодом. Таким образом находятся все Д-деревья и их веса
каждой подсхемы.
Объединение подсхем с использованием структурно-весовых
выражений определителей. Объединение подсхем осуществляется путем
сочленения каждого Д-дерева первой подсхемы с каждым Д-деревом
второй подсхемы. Полученное соединение двух Д-деревьев является
направленным k-деревом объединенной подсхемы, если для него
выполняются следующие положения [13]:
а) во все сочлененные вершины входит только одна дуга;
б) вершины, соответствующие внутренним узлам объединенной
схемы являются некорневыми;
в) нет контуров;
г) его вес находится путем перемножения весовых коэффициентов
сочленяемых Д-деревьев.
Д-деревья и их веса для объединенной подсхемы формируются на
основе ее направленных K-деревьев следующим образом:
а) определяются пути между полюсами объединенной подсхемы, и
тем самым формируются компоненты Д-дерева;
б) если вершина является корневой в обоих сочлененных Д-деревьях,
то она считается корневой и в Д-дереве объединенной подсхемы; если же в
сочлененных компонентах корневые вершины разные, то в качестве корня
выбирается вершина, в которую не входит дуга;
в) вес Д-дерева объединенной подсхемы находится путем сложения
весов k-деревьев с соответствующим кодом.
Формулы объединения подсхем зависят только от числа полюсов
подсхем, поэтому они могут быть получены предварительно для
повышения быстродействия алгоритма. Для получения компактных
выражений используются различные приемы группировки слагаемых [90].
Формирование схемной функции на основе структурно-весового
выражения схемы. Схемные функции цепей с ИТУН формируются на
основе известных зависимостей между алгебраическими дополнениями
матрицы узловых проводимостей и весами различных Д-деревьев [60]. Так,
определитель схемы, симметричное алгебраическое дополнение,
несимметричное алгебраическое дополнение, симметричное и
несимметричное двойное алгебраическое дополнение находятся по
формулам
Страницы
- « первая
- ‹ предыдущая
- …
- 99
- 100
- 101
- 102
- 103
- …
- следующая ›
- последняя »
