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

UptoLike

ВУЗ: 

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

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

Рубрика: 

35
Комбинационная схема, построенная по этому выражению, будет
иметь цену: S
Q
=22 и задержку: Т=7τ. В схеме не будет ни одного «лишне-
го» промежуточного инвертора. Единственным ее недостатком по сравне-
нию со схемой, приведенной на рис. 9, будет наличие дополнительного
выходного инвертора, что связано с использованием в качестве исходной
формы МДНФ, а не МКНФ.
Для устранения этого недостатка можно использовать в качестве
ло-
гических элементов (И-НЕ 2). Преобразованное к этому базису выражение
будет иметь вид:
))).|(|)|(((|))|)|((|(,|
252454231
xxxxxxxfxx
ϕ
ϕ
ϕ
==
Схема, построенная по этому выражению приведена на рис.10. Цена
схемы: S
Q
=20, задержка: Т=4τ).
Замечания.
1. Сравнение синтезированных схем в универсальных базисах с огра-
ничением на число входов в элементы наглядно показывает, что исходное
выражение, являющееся оптимальным для синтеза схемы на элементах
универсального базиса без ограничений на число входов, может оказаться
далеко не лучшим при синтезе схемы с учетом ограничений.
2. Для приведения операций конъюнкции
и дизъюнкции к двухмест-
ным зачастую оказывается целесообразным применение дополнительной
факторизации исходного выражения, которая при синтезе схем на элемен-
тах с произвольным числом входов привела бы к увеличению цены схемы.
Анализ комбинационных схем
По таблице истинности булевой функции (табл. 2) выберем наборы
аргументов (входных переменных), на которых функция принимает значе-
ния 0 и 1, например, 01101 и 10101, и определим реакцию построенных
схем на эти наборы. Для этого на схеме отмечаются значения входных пе-
ременных и далее определяются значения выходных сигналов каждого из
логических элементов с учетом функции, реализуемой им. Последователь-
но продвигаясь по схеме от ее входов к выходу, получим значение выход-

Страницы