Два варианта объединения четырех конъюнкций

↑

⇐ ПредыдущаяСтр 7 из 7

Два варианта объединения четырех конъюнкций

b

^Ø b

a

^Øa

^Øc

c

^Øc

Построим табл. 2.7 для нашего примера

f(a,b,c) = abc + ^Øabc +^Øa^Øbc + a^Øb^Øc.

 Т а б л и ц а  2.7

Вид диаграммы Карно для синтезируемой функции

b

^Ø b

a

^Øa

^Øc

c

^Øc

В нашем случае можно сделать два объединения по две единице, одна единица остается «неохваченной», и в итоге получить формулу

                         f = a^Øb^Øc + bc+^Øac,                                       (2.7)

т. е. формула существенно минимизирована.

a b c ^Øa^Øb^Øc

Рис. 2.1. Реализация функции на элементах «И» и «ИЛИ»

В заключение отметим, что при минимизации СДНФ в таблицу Карно проставляются нули и объединяются по тому же принципу. Реализация имеет несколько другую конфигурацию – вначале логические переменные и отрицания подаются на элементы «ИЛИ», выходы которых подключены к элементу «И», выход которого и является выходом схемы. Этот вариант предлагается проделать самостоятельно.

Познавательные статьи:



Техника нижней прямой подачи мяча

Комплекс физических упражнений для развития мышц плечевого пояса

Стандарт Порядок надевания противочумного костюма

Общеразвивающие упражнения без предметов