ВУЗ:
Составители:
Рубрика:
57
складываются, образуя вектор 123132. Триады этого вектора формируют
подстановку 123 / 132, которая имеет одну инверсию, то есть является
нечетной. Следовательно, знак слагаемого (3,18) в формуле
четырехузловой бисекции отрицательный. Аналогично поступая в случае
других слагаемых этой формулы, убеждаемся, что, кроме третьего
слагаемого, отрицательные знаки имеют слагаемые с номерами 5, 7, 9, 12,
14, 16 и 18.
2.3. ТОПОЛОГИЧЕСКИЙ МЕТОД ОБЪЕДИНЕНИЯ ПОДСХЕМ
Рекурсивное использование формул бисекции на основе выражения
(2.2.1) соответствует иерархическому нисходящему анализу.
При иерархическом восходящим анализе множества внешних узлов
объединяемых подсхем, как правило, не совпадают с множеством их
общих узлов. В этом случае необходимо рассматривать согласно формуле
(2.2.1) только те позиции ДВ, которые относятся к узлам, являющимся
общими узлами для обеих подсхем. Оставшиеся позиции ДВ
непосредственно переносятся во вновь формируемый ДВ объединенной
схемы. Таким образом, взаимно однозначное соответствие миноров,
присущее формуле (2.2.1), нарушается, и некоторый минор одной
подсхемы оказывается совместным с двумя и более минорами другой
подсхемы.
Если среди общих узлов объединяемых подсхем отсутствуют узлы,
являющиеся одновременно внешними узлами объединенной схемы, то ДВ
совместных миноров подсхем должны дополнять друг друга в части
позиций, соответствующих общим узлам подсхем. В качестве примера
выполним объединение подсхем, образующих схему на рис. 2.3.1.
Для обозначения позиций ДВ первой и второй подсхем удобно выбрать
кортежи 312312 и 124124. Чтобы установить совместность миноров
подсхем, необходима информация, размещенная в позициях 1212 ДВ этих
подсхем. При нахождении знака пары совместных ДВ также используются
только эти позиции. Напомним, что нумерация единиц в позициях 1212 ДВ
начинается со второй подсхемы.
3 4
2
2
1
1
0
Рис. 2.3.1. Объединение двух трехполюсников
Страницы
- « первая
- ‹ предыдущая
- …
- 55
- 56
- 57
- 58
- 59
- …
- следующая ›
- последняя »
