ВУЗ:
Составители:
Рубрика:
231
Для указанной схемы ЭС рассмотрим 2 порядка объединения
подсхем. Каждый из этих порядков объединения проиллюстрирован на
рис. 3.10.13 с помощью деревьев объединения. Узлами этих деревьев
являются подсхемы с соответствующими номерами. Объединение в
каждом из деревьев осуществляется в направлении слева направо и снизу
вверх. Например, при объединении подсхем 1 и 2 образуется подсхема 7.
а
б
Рис. 3.10.13. Деревья объединения подсхем при первом (а) и втором (б)
рассматриваемых порядках объединения
Первый рассматриваемый порядок объединения подсхем на рис.
3.10.13,а дает по программе REDSYM символьное выражение для отклика
системы с числом операций умножения 3482, деления 264, сложения 2368,
вычитания 650 и присвоения 305. Второй порядок объединения на рис. 2,б
– 20320, 283, 23564, 3740 и 324 операции соответственно. Видно, что число
трудоемких операций умножения для первого порядка объединения
подсхем почти в 6 раз меньше, чем для второго порядка при
одновременном сокращении числа других операций. Такое значительное
уменьшение объема формулы объясняется тем, что образующиеся новые
подсхемы 7, 8, 9, 10 и 11 при первом порядке объединения имеют число
полюсов 8, 8, 8, 5 и 3 соответственно, а при втором порядке 10-я подсхема
содержит на 3 полюса больше при сохранении числа полюсов у остальных
подсхем. Это, как уже отмечалось, приводит по табл. 3.10.1 к возрастанию
в 3 раза числа передаточных параметров у этой подсхемы.
Представляет интерес тестирование программы на типичных
контурных сетях [31], обобщенная схема которых представлена на рис.
3.10.14. Приведем в табл. 3.10.3 для сравнения число деревьев, как
показатель сложности схемы, и число умножений в символьных
выражениях, как показатель сложности выражений, полученных с
помощью программы REDSYM. Как число деревьев, так и число
умножений округлены до двух значащих цифр.
6
7
8
9
5
4
3
2
1
10
11
5
7
8
9
6
4
3
2
1
10
11
Страницы
- « первая
- ‹ предыдущая
- …
- 229
- 230
- 231
- 232
- 233
- …
- следующая ›
- последняя »
