Особенности автоматизации синтеза булевых функций
5
Пусть
7
1 2 3 4 5 6 7
.
F x x x x x x x
Тогда возможны два случая:
•
случай 1 (рис. 1):
7
1 2 3 4 5 6 7
;
F
x x x x x x x
(1)
•
случай 2 (рис. 2):
7
1 2 3 4
5 6 7
.
F x x x x x x x
(2)
Формула (1) и соответствующая ей схема имеют глубину
Dep 6
F
, а формула (2) –
Dep 2
F
. Очевидно, что параллельная де-
композиция будет иметь преимущества по скорости быстродействия.
Пример 2.
Еще одним особенным случаем является вариант, ко-
гда
max
1.
j
x
При этом все ранги равны единице, следовательно,
формула состоит из
n
переменных, сложенных по модулю 2:
1
2
.
n
n
F x x
x
Аналогично примеру 1 имеем
5
1
2
3
4
5
;
F x x x x x
Рис.
1
Рис. 2
