ВУЗ:
Составители:
Рубрика:
56
Размерность ДВ подсхем в этом случае будет равна
6
2
n
. Перебирая
двоичные числа от 000000 до 111111, пропускаем те из них, у которых
количество единиц в первых трех позициях (первой триаде) отличается от
числа единиц в четвертой, пятой и шестой позициях вместе взятых (второй
триаде). Отсюда получается двадцать ДВ подсхемы с четырьмя внешними
узлами (
20
l
): 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 (рис. 2.2.1).
Перечисленные ДВ можно рассматривать как двоичные отображения
первых сомножителей в выражении (2.2.1), относящиеся к первой
подсхеме. Следовательно, дополнения этих ДВ будут являться ДВ миноров
второй подсхемы, соответствующих вторым сомножителям в выражении
(2.2.1). Совместные пары ДВ, образующие формулу четырехузловой
бисекции, перечислены ниже: 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) (рис. 2.1.2 и 2.2.1).
Напомним, что генератор и приемник, образующие некоторый НУИ,
имеют одинаковые номера.
Знак пары совместных ДВ определяется на основе так называемых
нумерованных ДВ, которые получаются путем сквозной нумерации
генераторов и приемников НУИ сначала во второй, а затем в первой
подсхемах. Например, для нахождения знака слагаемого (3,18) от ДВ
001010 и 110101 переходим к нумерованным ДВ 003030 и 120102. Далее
поступаем в соответствии с топологическим правилом: нумерованные ДВ
3
2
2
1
1
0
Рис. 2.2.1. Схема, образованная двумя подсхемами
с четырьмя внешними узлами
Страницы
- « первая
- ‹ предыдущая
- …
- 54
- 55
- 56
- 57
- 58
- …
- следующая ›
- последняя »
