ВУЗ:
Составители:
Рубрика:
106
2.2.4.
МЕТОД ОБЪЕДИНЕНИЯ ПОДСХЕМ
Таким образом, подсхему относительно внешних узлов полностью
задают все ее миноры, число которых рассчитывается по формуле (2.2.5).
Миноры схемы, в отличие от миноров матрицы, могут быть разложены
методом схемных определителей без образования дубликаций.
Диакоптические методы рекурсивной бисекции схемы и иерархического
объединения подсхем, свободны от ограничений на состав учитываемых
линейных элементов, что выгодно отличает эти методы от методов
матричной бисекции и Д-деревьев. Применение топологических методов
бисекции и объединения подсхем не связано с использованием
промежуточных моделей в виде матриц или графов. Сомножителями в
слагаемых диакоптических формул являются миноры той или иной
подсхемы, что исключает появление дубликаций на уровне подсхем.
Формирование минимальных по сложности выражений ССФ и СВО
обеспечивает сочетание указанных видов выражений, когда миноры
подсхем представляются в виде единых выражений, а объединение
подсхем задается последовательностью выражений. При этом
обеспечивается сокращение как затрат процессорного времени, так
сложности формируемых выражений ССФ и СВО. Ниже обсуждается
алгоритм объединения подсхем применительно к методу ДВ.
Множества внешних узлов объединяемых подсхем, как правило, не
совпадают с множеством их общих узлов. В этом случае необходимо
рассматривать согласно формуле (2.2.6) только те позиции ДВ, которые
относятся к узлам, являющимся общими узлами для обеих подсхем.
Оставшиеся позиции ДВ непосредственно переносятся во вновь
формируемый ДВ объединенной схемы. Таким образом, взаимно
однозначное соответствие миноров, присущее формуле (2.2.6), нарушается
и некоторый минор одной подсхемы оказывается совместным с двумя и
более минорами другой подсхемы.
Если среди общих узлов объединяемых подсхем отсутствуют узлы,
являющиеся одновременно внешними узлами объединенной схемы, то ДВ
совместных миноров подсхем должны дополнять друг друга в части
позиций, соответствующих общим узлам подсхем. В качестве примера
выполним объединение подсхем, образующих схему на рис. 2.2.4.
Рис. 2.2.4. Объединение подсхем с четырьмя внешними узлами
3
4
2
2
1
1
0
Страницы
- « первая
- ‹ предыдущая
- …
- 104
- 105
- 106
- 107
- 108
- …
- следующая ›
- последняя »
