Построение СДНФ по таблице истинности

Выписать совершенные конъюнкции и связать их через дизъюнкцию.

Моделирование схемы СДНФ

Схемотехническое представление изображено ниже.

Построение СКНФ по таблице истинности

Выписать совершенные дизъюнкции и связать их через конъюнкцию.

Моделирование схемы СКНФ

Схемотехническое представление изображено ниже.

СДНФ	СКНФ

 

Логические законы и правила

· Коммутативный

,

·

,

· Дистрибутивный

,

·

· Закон идемпотентности

,

,

,

· ,

,

,

· Правило склеивания

,

· Правило свертки

,

· Правило поглощения

,

· Законы де Моргана

,

,

· Правило раскрытия импликации

· Правила раскрытия эквивалентности

,

· Правило раскрытия строгой дизъюнкции

Лекция №5