ВУЗ:
Составители:
Рубрика:
33
числа (от 2n нулей до 2n единиц) и выбирать те из них, которые содержат
одинаковое количество единиц в первой и второй половинах разрядов. Это
свойство, вытекающее из определения ДВ, позволяет получить число ДВ
подсхемы в виде
ν
= ∑ {n l}
2
,
где {n l} – число сочетаний из n элементов по l.
Имея множество ДВ для одной из подсхем, можно легко получить ДВ
второй подсхемы, применив операцию дополнения двоичного числа. Это
значит, что единицы в позициях ДВ заменяются нулями и наоборот.
Следовательно, общая формула определителя при делении схемы на две
подсхемы по узлам n, n–1, ... 0 может быть представлена в виде
∆ =
∑ (–1)
σ
l
∆1(b
l
) ∆2 (b
l
) , (1.3.6)
где σ
l
– показатель знака l-го слагаемого, определяемый по ДВ
l
b ; )(1
l
b∆ –
минор первой подсхемы, соответствующий вектору
l
b ; )(2
l
b∆ – минор
второй подсхемы, соответствующий дополнению двоичного вектора
l
b . Узел с
номером 0 является базисным узлом подсхем и не учитывается в обозначениях
позиций ДВ. Полное доказательство формулы (1.3.6) выполните на основе
теоремы об определителе суммы матриц [41].
1.3.4.3. Деление схемы на две части по четырем узлам
Применим выражение (1.3.6) для получения формулы бисекции по
четырем узлам (
n=3). Схема, представленная в виде двух подсхем, изображена
на рис. 1.3.8.
Рис. 1.3.8. Деление схемы по четырем узлам
l=1
ν
3
2
2
1
1
0
Страницы
- « первая
- ‹ предыдущая
- …
- 32
- 33
- 34
- 35
- 36
- …
- следующая ›
- последняя »
