30.11.00

6) В реальных системах элементов однотипные логические элементы

объединяются в модули, реализуемые одной интегральной схемой, с

малым уровнем интеграции (МИС). В связи с этим, при построении схем

в реальных системах элементов необходимо минимизировать не столько

количество входов в элементы, и даже не количество самих элементов,

сколько число модулей, из которых компонуется схема. Типичным

примером подобных модулей могут являться четыре двухвходовых

логических элемента И-НЕ. (рис.1)

&

&

&

&

(рис.1)

7) Как правило, в реальных системах элементов наряду с простейшими

логическими элементами, реализующих простую булеву функцию,

используются также сдвоенные элементы, реализующие составную

булеву функцию. Типичным примером подобного элемента может

служить элемент И-ИЛИ-НЕ. (рис.2)

& 1

&

&

&

(рис.2)

8) Как правило, в реальных системах элементов используется значительное

разнообразие логических элементов, относящихся к разным базисам. Тем

не менее, построение схем в рамках определенного базиса, является

достаточно актуальной задачей, так как позволяет уменьшить

номенклатуру используемых элементов.

Построение комбинационных схем по минимальным нормальным формам в различных базисах.

Булев базис (И, ИЛИ, НЕ)

Y=X₁X₂X₃X₁X₂X₄X₁X₅ X₆

Sq=12

T=2

В общем случае задержка схемы с парафазными входами на элементах булева базиса, построенная по элементам минимальной нормальной формы Т=2 (в частном случае Т=1). При построении схемы по МКНФ булевы функции на первом уровне будут элементы ИЛИ, на втором элементы И.

Схема с однофазными входами (на входах только прямые значения элементов)

Sq=12

T=2

В общем случае задержка схемы с однофазными входами, построенной на элементах булева базиса по МНФ Т=3

Попробуем уменьшить количество инверторов в схеме, преобразовав исходную аналитическую форму из ДНФ в КНФ.

Y=X₁X₂X₃X₁X₂X₄X₁X₅ X₆ = X₁X₂X₃X₁X₂X₄X₁X₅ X₆ =

=(X₁X₂X₃)(X₁X₂X₄)(X₁X₅) X₆

Базис (И, НЕ)

Для построения схемы использовать выражение (*), в котором имеются только операции конъюнкции и отрицания, соответствующие базису.

Схема с парафазными входами в базисе (И, НЕ):

Sq=12

T=2

3