ВУЗ:
Составители:
Рубрика:
108
.)]()([
2211311432211222112142421
YYYYYYYYYYYYYYYYY (3.3.12)
Как видно, метод САФ в отличие от метода Д-деревьев не образует
взаимно уничтожающихся слагаемых. Это связано с тем, что он не
использует избыточной унисторной схемы ИТУН, а базируется
непосредственно на схеме замещения цепи, где каждый элемент
встречается только один раз. При этом снижается трудоемкость
структурно-весовых выражений подсхем и объединенной схемы. Так в
примере в методе САФ требуется выполнить только 50 операций
объединения нуллорных схем вместо 108-ми операций объединения
Д-деревьев.
Таким образом, метод объединения подсхем на основе Д-деревьев
предназначен для иерархического анализа цепей, представленных
унисторными y-схемами. Метод создает взаимно уничтожающиеся
слагаемые как на этапе анализа подсхем, так и при их объединении.
Для исключения дубликаций требуется использовать трудоемкие
алгоритмы сортировки слагаемых.
Таблица 3.3.6. Объединение активной и пассивной подсхем на основе САФ
3
2
3
1
0
4
2
3
0
1
5
2
3
1
0
6
0
3
2
1
2
1
3
1
3
2
0
1
1
2
3
1
2
3
1
3
2
1
2
3
2
3
1
2 3 4 5
1
1
3
2
0
2
2
3
0
1
1
1
1
1
2
1
11
4
5
3
1
7
6
12
13
14
15
16
14
14
14
6
1
Страницы
- « первая
- ‹ предыдущая
- …
- 106
- 107
- 108
- 109
- 110
- …
- следующая ›
- последняя »
