Булева алгебра. Классы булевых функций. Шаблон решения контрольной работы

Дано: f(x1, x2, x3) =
Найти:
1) Составить таблицу истинности (ТИ);
2) Восстановить СДНФ, СКНФ по ТИ;
3) Упростить СДНФ, СКНФ до ДНФ, КНФ;
4) Установить принадлежность f классам К0, К1, Кс, Км, Кл
Пример

Решение: ТИ 1

Решение: СДНФ, СКНФ 2

Решение: ДНФ, КНФ 2
fСДНФ(x1, x2, x3) = x1x2x3 ∨ … ∨ x1x2x3 =
fСКНФ(x1, x2, x3) =(x1∨x2∨x3) … (x1∨x2∨x3)=

Решение: классы К0, К1, Кс 4

Решение: класс Км 5