Пример 9

Пусть необходимо синтезировать два варианта КС (на элементах И, ИЛИ без ограничения на число входов и на элементах 2И, 2ИЛИ) для ПФ, заданной картой Карно (рис. 9).

Задать такую ПФ можно, определив таблицу истинности или числовое представление ПФ (или КНФ); , поскольку

ДНФ определят номера наборов, на которых ПФ равна «1» (КНФ задает номера наборов, на которых ПФ принимает значение «0»).

Минимальная ДНФ ПФ f ₅, полученная по карте Карно (рис. 9):

x ₂

x ₂

КС данной функции при реализации на элементах И, ИЛИ, с различным числом входов имеет вид (рис.10, а). При реализации такой схемы на двухвходовых элементах (рис.10, б) потребуется 14 элементов. Общее число входов КС (рис.10, б), характеризирующее сложность схемы, равно 28.

x ₃

f ₅

f ₅

x ₅

x ₄

x ₁

x ₁

x ₄

x ₅

x ₃

x ₃

x ₁

x ₁

x ₅

x ₄

x ₅

x ₃

x ₄

x ₁

а) б)

x ₄

x ₃

x ₃

x ₄

x ₅

f ₅

x ₂

x ₅

x ₁

в)

Рис. 10. Схемы реализации ПФ f ₅ на элементах И, ИЛИ

Упрощение технической реализации КС (рис.10, б) может быть получено помимо вынесения за скобки общих элементов

выделением одинаковых компонентов (x ₂ х ₅). В данном случае получается КС, состоящая из 12 элементов с общим числом входов 24 (рис.10, в).

Дата добавления: 2015-07-19