ВУЗ:
Составители:
Рубрика:
105
011110 получаем 012120, что означает подсоединение к соответствующей
подсхеме двух НУИ: НУИ-1 (02,01) и НУИ-2 (03,02) (для сравнения см.
рис. 2.2.1). Напомним, что генератор и приемник, образующие некоторый
НУИ, имеют одинаковые номера.
Знак пары совместных ДВ определяется на основе так называемых
нумерованных ДВ, которые получаются путем сквозной нумерации
генераторов и приемников НУИ сначала во второй, а затем в первой
подсхемах. Например, для нахождения знака слагаемого (3,18) от ДВ
001010 и 110101 переходим к нумерованным ДВ 003030 и 120102. Далее
поступаем в соответствии с топологическим правилом: нумерованные ДВ
складываются, образуя вектор 123132. Триады этого вектора
формируют подстановку 123/132, которая имеет одну инверсию, то есть
является нечетной. Следовательно, знак слагаемого (3,18) в формуле
четырехузловой бисекции отрицательный. Аналогично поступая в случае
других слагаемых этой формулы, убеждаемся, что, кроме третьего
слагаемого, отрицательные знаки имеют слагаемые с номерами 5, 7, 9, 12,
14, 16 и 18. Таким образом, формулу четырехузловой бисекции можно
представить в виде
∆ = 1&20 + 2&19 – 3&18 + 4&17 – 5&16 + 6&15 – 7&14 + 8&13 –
– 9&12 + 10&11 + 11&10 – 12&9 + 13&8 – 14&7 + 15&6 –
– 16&5 + 17&4 – 18&3 + 19&2 + 20&1. (2.2.7)
2.2.3.2. Безызбыточная формула бисекции
Такая формула выводится по аналогии с формулой (2.2.4). Исходной
формулой в этом случае является формула (2.2.6). После перехода к K-
деревьям и проведения преобразований с использованием тождеств (2.1.1)
и (2.1.5) получаем
∆ = (0123)(0,1,2,3) + (02,3)(0,1,23) + (01,3)(0,13,2) + (0,3)(03,1,2) +
+ (01,2)(0,12,3) + (03,2)(0,1,32) + (0,2)(02,1,3) + (0,21,3)(02,1) +
+ (0,2,31)(03,1) + (01,2,3)(0,1) + (0,1)(01,2,3) + (03,1)(0,2,31) +
+ (02,1)(0,21,3) + (02,1,3)(0,2) + (0,1,32)(03,2) + (0,12,3)(01,2) +
+ (03,1,2)(0,3) + (0,13,2)(01,3) + (0,1,23)(02,3) + (0,1,2,3)(0123). (2.2.8)
Диакоптические формулы (2.2.4) и (2.2.8) не только не содержат
операций вычитания, но и включают только такие сомножители, которые
можно найти через соответствующие схемные миноры с помощью правил
2.1.1
и 2.1.2, то есть избежав традиционного трудоемкого перечисления K-
деревьев подсхем.
Страницы
- « первая
- ‹ предыдущая
- …
- 103
- 104
- 105
- 106
- 107
- …
- следующая ›
- последняя »
