ВУЗ:
Составители:
Рубрика:
34
Размерность ДВ подсхем в этом случае будет равна 2n=6. Перебирая
двоичные числа от 000000 до 111111, пропускаем те из них, у которых
количество единиц в первых трех позициях (первой триаде) отличается от
числа единиц в четвертой, пятой и шестой позициях вместе взятых (второй
триаде). Отсюда получается двадцать ДВ подсхемы с четырьмя внешними
узлами (
ν
=20): 1) 000000; 2) 001001; 3) 001010; 4) 001100; 5) 010001; 6) 010010;
7) 010100; 8) 011011; 9) 011101; 10) 011110; 11) 100001; 12) 100010; 13) 100100;
14) 101011; 15) 101101; 16) 101110; 17) 110011; 18) 110101; 19) 110110; 20)
111111. Обозначения позиций этих ДВ имеют вид: 123123 (см. рис. 1.3.8).
Перечисленные ДВ можно рассматривать как двоичные отображения
первых сомножителей в выражении (1.3.6), относящиеся к первой подсхеме.
Следовательно, дополнения этих ДВ будут являться ДВ миноров второй
подсхемы, соответствующих вторым сомножителям в выражении (1.3.6).
Совместные пары ДВ, образующие формулу четырехузловой бисекции,
перечислены ниже: 1) (1,20); 2) (2,19); 3) (3,18); 4) (4,17); 5) (5,16); 6) (6,15); 7)
(7,14); 8) (8,13); 9) (9,12); 10) (10,11); 11) (11,10); 12) (12,9); 13) (13,8); 14)
(14,7); 15) (15,6); 16) (16,5); 17) (17,4); 18) (18,3); 19) (19,2); 20) (20,1).
Для перехода от ДВ к минорам подсхем генераторы и приемники НУИ
нумеруются согласно следованию единиц в ДВ. Например, из ДВ 011110
получаем 012120, что означает подсоединение к соответствующей подсхеме
двух НУИ: НУИ–1 (02,01) и НУИ–2 (03,02) (см. рис. 1.3.6). Напомним, что
генератор и приемник, образующие некоторый НУИ, имеют одинаковые
номера.
Знак пары совместных ДВ определяется на основе так называемых
нумерованных ДВ, которые получаются путем сквозной нумерации
генераторов и приемников НУИ сначала во второй, а затем в первой подсхемах.
Например, для нахождения знака слагаемого (3,18) от ДВ 001010 и 110101
переходим к нумерованным ДВ 003030 и 120102. Далее поступаем в
соответствии с топологическим правилом: нумерованные ДВ складываются,
образуя вектор 123132. Триады этого вектора формируют подстановку 123
/ 132, которая имеет одну инверсию, то есть является нечетной. Следовательно,
знак слагаемого (3,18) в формуле четырехузловой бисекции отрицательный.
Аналогично поступая в случае других слагаемых этой формулы, убеждаемся,
что, кроме третьего слагаемого, отрицательные знаки имеют слагаемые с
номерами 5, 7, 9, 12, 14, 16 и 18.
1.3.4.4. Объединение подсхем
Множества внешних узлов объединяемых подсхем, как правило, не
совпадают с множеством их общих узлов. В этом случае необходимо
рассматривать согласно формуле (1.3.6) только те позиции ДВ, которые
относятся к узлам, являющимся общими узлами для обеих подсхем.
Оставшиеся позиции ДВ непосредственно переносятся во вновь формируемый
Страницы
- « первая
- ‹ предыдущая
- …
- 33
- 34
- 35
- 36
- 37
- …
- следующая ›
- последняя »
