Синтез комбинационных схем. Довгий П.С - 14 стр.

UptoLike

Составители:

Рубрика:

инверсий входных переменных на их прямые значения. Кроме того из схе-

мы исключаются пары последовательных инверторов.

Таблица 1

Замечание.

Преобразование дизъюнктивной формы в базис (ИЛИ-НЕ) приводит

использованию в схеме дополнительного выходного инвертором, также

как и преобразование конъюнктивной формы в базис (И-НЕ), что, в свою

очередь, увеличивает цену и задержку схемы.

1.6.4. Сокращенные булевы базисы

Построение комбинационных схем в базисах (И, НЕ) и (ИЛИ, НЕ)

производится по исходному

аналитическому выражению, в котором пред-

варительно все операции дизъюнкции для базиса (И, НЕ) или конъюнкции

для базиса (ИЛИ, НЕ) заменяются следующим образом:

Замечание.

Преобразование дизъюнктивной формы в базис (И, НЕ) приводит к

схеме с дополнительным выходным инвертором, также как и преобразова-

ние конъюнктивной формы в базис (ИЛИ, НЕ), что, в свою очередь, увели-

чивает цену и задержку схемы.

,baba ⋅=∨

.baba ∨=⋅