ВУЗ:
Составители:
Рубрика:
100
14 (0,312); 15 (01,32); 16 (01,23); 17 (0,213); 18 (02,13); 19 (02,31);
20 (0,13,2); 21 (0,2,31); 22 (0,1,32); 23 (0,1,23), (3.3.5)
где жирным курсивом обозначены порядковые номера Д-деревьев. Полное
множество Д-деревьев подсхемы с их весами образует структурно-весовое
выражение определителя подсхемы, которое также как и структурно-
весовое выражение на основе k-деревьев, позволяет выполнить
объединение подсхем.
Таблица 3.3.1. Число Д-деревьев
Число полюсов, n 3 4 5 6 7 8
Число Д-деревьев:
для произвольной
подсхемы
для подсхемы с общим
полюсом
10
6
41
23
196
104
1057
537
6322
3100
41393
19693
Таблица 3.3.2. Д-деревья и их коды для произвольной трехполюсной подсхемы
(корневые полюса отмечены знаком
┴
)
1 2 3 4 5 6 7 8 9 10
321 213 123 12,3 13,2 31,2 32,1 23,1 1,2,3 21,3
Диакоптический метод Д-деревьев состоит в нахождении весовых
коэффициентов Д-деревьев всех подсхем анализируемой цепи,
иерархическом попарном объединении подсхем с целью получения
структурно-весового выражения определителя исходной схемы и
формировании на ее основе любой требуемой схемной функции цепи.
Построение структурно-весовых выражений определителей на
основе Д-деревьев. Нахождение Д-деревьев подсхемы и построение их
весовых коэффициентов осуществляется путем поиска направленных
k-деревьев [14]. Перечисление k-деревьев основано на переборе
всевозможных выборок из дуг графа с последующей проверкой путей из
заданной корневой вершины во все полюса компоненты. Если в выборке
обнаружен контур, то эта выборка сразу отбрасывается. При наличии
1 2 3
Страницы
- « первая
- ‹ предыдущая
- …
- 98
- 99
- 100
- 101
- 102
- …
- следующая ›
- последняя »
