ВУЗ:
Составители:
Рубрика:
72
подсхемы также ненулевой. Следовательно, формула для определителя
схемы числителя, содержащая только ненулевые слагаемые, имеет вид
)......()......( 1001
21
1
21
221211
1
n
n
i
i
nn
i
yyyxxxyyyxxxN
n
, (2.5.4)
где
nn
yyyxxx ...,...
2121
– двоичные переменные, принимающие значения 0
или 1 в соответствии с МДВ;
n
n
yyyxxx ...,...
21
21
– дополняющие
(инверсные) двоичные переменные; i – порядковый номер слагаемого;
1n
– число слагаемых в декомпозиционной формуле; генераторный и
приемный подвекторы разделены знаком
. Координаты позиций ДВ
(кортежи внешних узлов) имеют вид 1, 2…n, n+1, 1, 2,…, n, n+1.
Сомножители слагаемых формулы (2.5.4) представлены на рис. 2.5.4,а
и рис. 2.5.4,б в схемно-алгебраическом виде, при этом изображен только
один из подсоединяемых НУИ, имеющий номер i.
Количество ДВ
1n
, перечисляемых в формуле (2.5.4), будет
значительно меньше количества ДВ, используемых в МДВ для схемы с
n+1 узлами и рассчитываемых по формуле, аналогичной (2.1.2),
1
0
2
11
n
l
l
nn
С ,)(
(2.5.5)
где l – индекс суммирования, который равен количеству единиц в
генераторном (приемном) подвекторе ДВ;
l
n
С
1
– число сочетаний из n+1
элементов по l, которое равно числу возможных генераторных (приемных)
подвекторов, содержащих l единиц.
Рис. 2.5.4. Первый (а) и второй (б) сомножители слагаемых в формуле (2.5.4)
Формула (2.5.5) предназначена для определения числа ДВ при
одинаковом количестве генераторных и приемных подвекторов,
содержащих i единиц. В подмножестве ДВ, используемом в формуле
(2.5.4), число генераторных и приемных подвекторов при фиксированном i
различно, поэтому следует применять другую формулу
n
0
1
1
2
n
+
1
1
0
0
i
i
2
n
0
2
1
2
n
+
1
2
i
0
0
i
а
б
Страницы
- « первая
- ‹ предыдущая
- …
- 70
- 71
- 72
- 73
- 74
- …
- следующая ›
- последняя »
