ВУЗ:
Составители:
Рубрика:
27
второй подсхемы, соответствующий дополнению двоичного вектора b
l
. Узел с
номером 0 является базисным узлом подсхем и не учитывается в обозначениях
позиций ДВ. Полное доказательство формулы (1.3.6) выполните на основе
теоремы об определителе суммы матриц [17].
1.3.4.3. Деление схемы на две части по четырем узлам
Применим выражение (1.3.6) для получения формулы бисекции по
четырем узлам (n=3). Схема, представленная в виде двух подсхем, изображена
на рис. 1.3.8.
Рис. 1.3.8. Деление схемы по четырем узлам
Размерность ДВ подсхем в этом случае будет равна 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) 1 01011; 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); 1 2) (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
2
2
1
1
0
Страницы
- « первая
- ‹ предыдущая
- …
- 26
- 27
- 28
- 29
- 30
- …
- следующая ›
- последняя »
