Часть 9. Построение скнф.

Для того, чтобы получить СКНФ функции, требуется составить её таблицу истинности.

В ячейках строки́   отмечаются лишь те комбинации, которые приводят логическое выражение в состояние нуля.

Четвёртая строка содержит 0 в указанном поле. Отмечаются значения всех четырёх переменных, это:

x₁=0; x₂=0; x₃=1; x₄=1;

В дизъюнкцию записывается переменная без инверсии, если она в наборе равна 0, и с инверсией, если она равна 1. Первый член СКНФ рассматриваемой функции выглядит так: 

Остальные члены СКНФ составляются по аналогии.

Далее записывается конъюнкция элементарных дизъюнкций.

Для того, чтобы получить СКНФ функции, требуется составить её таблицу истинности.

В ячейках строки́   отмечаются лишь те комбинации, которые приводят логическое выражение в состояние единицы.

Третья строка содержит 1 в указанном поле. Отмечаются значения всех четырёх переменных, это:

x₁=0; x₂=0; x₃=1; x₄=0;

В дизъюнкцию записывается переменная без инверсии, если она в наборе равна 1, и с инверсией, если она равна 0. Первый член СДНФ рассматриваемой функции выглядит так: 

Остальные члены СКНФ составляются по аналогии.

Далее записывается дизъюнкция элементарных конъюнкций.