Составители:
34
Схема, построенная по этому выражению приведена на рис.9. Инвер-
сии реализуются в ней на элементах (ИЛИ-НЕ) с запараллеленными вхо-
дами.
Задержка схемы Т=6τ, цена схемы S
Q
=30. По сравнению со схемой в
базисе (ИЛИ-НЕ), построенной без ограничений на число входов в элемен-
ты (рис.3), задержка схемы и ее цена значительно увеличились.
Увеличение цены схемы связано с приведением трех- и
четырехместных операций дизъюнкции и трехместной операции
конъюнкции к двкхместным, что привело к использованию четырех
дололнительных элементо (ИЛИ-
НЕ), выполняющих функцию инвертора.
В свою очередь, использование в качестве исходного выражения (4), в
принципе не являющегося оптимальным для построения схемы в базисе
(ИЛИ-НЕ) без ограничений на число входов в элементы, позволяет
существенно уменьшить цену схемы для двухвходового базиса (ИЛИ-НЕ
2).
Преобразуем выражение (4), используя дополнительную
факторизацию путем вынесения х
4
из двух последних термов за скобки:
).()(,
252454231
xxxxxxxfxx
ϕ
ϕ
ϕ
∨∨∨
=
∨=
В полученном выражении все операции конъюнкции и дизъюнкции
являются двухместными. Приведенное к базису (ИЛИ-НЕ 2) выражение
примет вид:
3
1
xx ↓=
ϕ
))()(()))(())(((
))()(()))(())(((
))())(()((
))()))(())((((
5425224
5425224
5425224
5425224
ϕϕϕ
ϕϕϕ
ϕϕϕ
ϕϕϕ
↓↓↓↓↓↓↓↓↓=
=↓∨↓∨↓↓↓↓↓=
=∨∨∨∨∨∨∨∨=
=∨∨∨∨∨⋅∨=
xxxxxxx
xxxxxxx
xxxxxxx
xxxxxxxf
).))()((()))(((,
252454231
xzxxxxxxzfxxz ↓↓↓↓↓↓↓↓=↓==
ϕ
Страницы
- « первая
- ‹ предыдущая
- …
- 32
- 33
- 34
- 35
- 36
- …
- следующая ›
- последняя »
