СДНФ, СКНФ.

Пример 1. Пусть функция f(x1, x2, x3) задана таблицей истинности. Запишем ее в виде СДНФ.

Функция равна нулю только на наборе (1, 1, 0), поэтому f(x1 x2 x3)= .

Пример3:Следующую формулу привести к СДНФ, предварительно приведя её равносильными преобразованиями к ДНФ: А= .

Решение:

5. Используя дистрибутивный закон перейти от заданной КНФ формулы А к ДНФ:

6. Используя дистрибутивный закон перейти от заданной ДНФ формулы А к ее КНФ:

7. Привести к ДНФ( СДНФ), КНФ( СКНФ) следующих формул: