Составители:
30
.,
4254254231
xxxxxxxxfxx ∨∨∨∨∨∨∨∨∨=∨=
ϕϕϕ
Схема, построенная по этому выражению будет иметь цену: S
Q
=23 и
задержку: Т=7τ.
Таким образом, из рассмотренных трех вариантов оптимальным по
критерию цены схемы является первый. Комбинационная схема с парафаз-
ными входами в базисе (ИЛИ, НЕ) приведена на рис. 6.
По схеме можно убедиться в правильности определенных по выраже-
нию (7) ее параметров: S
Q
=22, Т=8τ.
2.8.2. Базис (И, НЕ)
Для приведения в сокращенный булев базис воспользуемся промежу-
точным выражением (8), полученным при приведении преобразованной
МКНФ к универсальному базису (И-НЕ). Схема с парафазными входами,
синтезированная по этому выражению, будет иметь параметры: S
Q
=21,
Т=7τ.
Альтернативный вариант схемы, построенный по выражению (9) и
являющийся оптимальным для базиса (И-НЕ), приведет к построению схе-
мы с параметрами: S
Q
=25, Т=8τ, худшими по сравнению с предыдущим ва-
риантом.
В свою очередь можно также рассмотреть вариант преобразования к
базису (И, НЕ) выражения (4), полученного, также как и (9), по МДНФ. Ре-
зультат этого преобразования имеет вид:
.
4
254254231
xxxxxxxxfxx
ϕϕϕ
==
Использование этого выражения приведет к построению схемы с це-
ной: S
Q
=24 и задержкой: Т=7τ.
Оптимальным по критерию цены схемы является первый из рассмот-
ренных вариантов. Схема, построенная по выражению (8) приведена на
рис.7.
Страницы
- « первая
- ‹ предыдущая
- …
- 28
- 29
- 30
- 31
- 32
- …
- следующая ›
- последняя »