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

UptoLike

ВУЗ: 

Университет ИТМО | Санкт-Петербург

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

Рубрика: 

28
• пары последовательных инверторов на связях с выходов логических эк-
вивалентов элементов 3, 5 и 6 на входы логического эквивалента эле-
мента 7.
Кроме того, пары последовательных инверторов составляют выход-
ной инвертор логического эквивалента элемента 1, на котором реализуется
вспомогательная функция
ϕ
, и входной инвертор логического эквивалента
элемента 4, а также логический эквивалент элемента 2. Однако из двух по-
следовательных инверторов обеих пар исключается только один, замы-
кающий пару, на котором реализуется инверсия вспомогательной функции
ϕ
. Лидирующий инвертор пары сохраняется для подачи значения
ϕ
на вход
логического эквивалента элемента 3. После удаления замыкающих инвер-
торов обеих пар, на выходах которых реализуется инверсия
ϕ
, входы логи-
ческих эквивалентов элементов 4 и 5, связанные с выходом удаляемых ин-
верторов, переключаются к выходу первого элемента логического эквива-
лента 1, на котором формируется требуемое значение инверсии
ϕ
.
После исключения лишних инверторов получим окончательную схе-
му в базисе (ИЛИ-НЕ), аналогичную приведенной на рис.3.
2.7.2. Базис (И-НЕ)
а) Приведение аналитического выражения (6) к базису (И-НЕ) осуще-
ствляется заменой операций булева базиса на операцию штрих Шеффера
(отрицание конъюнкции) путем использования законов двойственности.
.|
31313131
xxxxxxxx ==∨=∨=
ϕ
=∨∨∨∨∨⋅∨= ))()((
5254224
ϕ
ϕ
ϕ
xxxxxxxf
)8(.)||(|)|||(|))|(|(
5254224
5254224
ϕϕϕ
ϕϕϕ
xxxxxxx
xxxxxxx
=
=⋅⋅⋅=
По выражению (8) можно определить цену схемы в базисе (И-НЕ):
S
Q
=20. Увеличение цены схемы на три по сравнению со схемой в булевом
базисе связано, во-первых, с реализацией инверсии вспомогательной
функции
ϕ
(увеличение цены схемы на единицу) и, во-вторых, с использо-
ванием выходного инвертора (увеличение цены схемы на два).
Для построения схемы с меньшей ценой целесообразно использовать
форму (3), полученную по МДНФ с ценой S
Q
=18 для булева базиса.
=∨∨∨⋅∨=
=∨∨∨∨=
43215425
42
31
432154254231
))((
xxxxxxxxxxxx
xxxxxxxxxxxxf

Страницы