Составители:
26
парафазными входами. В этой форме все входные переменные кроме х
1
используются в инверсном виде. Тем самым в схему потребуется дополни-
тельно включить четыре входных инвертора, в результате чего цена схемы
увеличилась на четыре.
В принципе может оказаться, что для схемы с однофазными входами
целесообразнее использовать выражение, не обладающее минимальной
ценой для схемы с парафазными входами. Такое может иметь место, если
альтернативное выражение содержит меньшее число инверсных входных
переменных по сравнению с выражением оптимальным по цене схемы с
парафазными входами. Таким образом при построении схемы с однофаз-
ными входами целесообразно проводить предварительный анализ конку-
рирующих выражений для выбора оптимального.
Для рассматриваемого примера конкурирующими являются выраже-
ния (3) и (4), полученные по МДНФ и приводящие
к получению схемы с
парафазными входами с ценой S
Q
=18. Выражение (3) содержит инверсии
всех пяти переменных, следовательно цена схемы с однофазными входами,
построенной по этому выражению S
Q
=18 + 5 = 23. В свою очередь выраже-
ние (4) содержит инверсии четырех входных переменных и инверсию
вспомогательной переменной
ϕ
, которая учтена в исходной цене схемы.
В связи с этим цена схемы с однофазными входами, построенной по выра-
жению (4), S
Q
=18 + 4 = 22, также больше, цены схемы, приведенной на рис.
2б.
Аналогичным образом целесообразно проводить предварительный
анализ исходного выражения и при построении схем с однофазными вхо-
дами в других базисах. При этом необходимо учитывать, что цена инвер-
тора в сокращенных базисах равна единице, а в универсальных базисах и
базисе Жегалкина равна двум.
2.7. Синтез комбинационных схем в универсальных базисах
2.7.1. Базис (ИЛИ-НЕ)
а) Приведение аналитического выражения (6) к базису (ИЛИ-НЕ)
осуществляется заменой операций булева базиса на операцию стрелка
Пирса (отрицание дизъюнкции) путем использования законов двойствен-
ности.
. ;
31313131
xxxxxxxx ↓=↓=∨=∨=
ϕϕ
).()())((
))()((
5254224
5254224
5254224
ϕϕϕ
ϕϕϕ
ϕ
ϕ
ϕ
↓↓↓↓↓↓↓↓↓=
=∨∨∨∨∨∨∨∨∨=
=
∨∨∨∨∨
⋅
∨=
xxxxxxx
xxxxxxx
xxxxxxxf
(7)
Страницы
- « первая
- ‹ предыдущая
- …
- 24
- 25
- 26
- 27
- 28
- …
- следующая ›
- последняя »