ВУЗ:
Составители:
Рубрика:
82
основе схемно-алгебраических формул (САФ) выделения
многополюсников [35]. В настоящей главе изложены метод, алгоритм и
компьютерная программа символьного анализа цепей путем
иерархического попарного объединения САФ многополюсников. Метод
был развит путем использования САФ на основе неравновесных
нуллорных схем, которые позволяют сократить число операций при
объединении подсхем.
3.1. Д-ДЕРЕВЬЯ И НУЛЛОРНЫЕ СХЕМЫ
Ориентированные Д-деревья (кратко именуемые Д-деревьями) [13]
предназначены для отображения свойств подсхемы с у-ветвями и ИТУН,
представленной унисторным графом. Д-дерево строится на полюсах
(внешних узлах) подсхемы и представляет собой множество
изолированных групп полюсов (компонент связности), которое
отображается кодом, состоящим из соответствующих групп номеров
полюсов, разделенных запятыми. Первый полюс в каждой группе является
корнем, из него есть путь, содержащий единственную дугу, к любому
полюсу данной группы, то есть группа является звездным деревом,
центром которого служит корень.
Множество Д-деревьев, различающихся между собой числом
изолированных групп полюсов, числом полюсов в этих группах или
корневым полюсом в них, полностью характеризует структурные свойства
произвольной подсхемы с n полюсами. Число таких деревьев для подсхем
с n = 3…8 приведено во второй строке табл. 3.1.1 [13]. Д-деревья для
трехполюсной подсхемы показаны в табл. 3.1.2.
Таблица 3.1.1. Сравнение числа Д-деревьев, K-деревьев
на полюсах подсхемы и базисных нуллорных схем,
образующих диакоптические формулы
Число полюсов, n 3 4 5 6 7 8
Число Д-деревьев 10
41 196 1 057 6 322 41 393
Число K-деревьев
на полюсах подсхемы
5 15 52 203 877 4 140
Число базисных
нуллорных схем
11
87 952 13 513
250 833
5 016 728
Таблица 3.1.2. Д-деревья произвольной трехполюсной подсхемы
(корневые полюса отмечены знаком
┴
)
Страницы
- « первая
- ‹ предыдущая
- …
- 80
- 81
- 82
- 83
- 84
- …
- следующая ›
- последняя »
