Булева алгебра. Классы булевых функций

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

Классы булевых функций
2020
Решение: ТИ
1

Классы булевых функций
2020
Решение: СДНФ, СКНФ
2

Классы булевых функций
2020
Решение: ДНФ, КНФ
2
fСДНФ(x1, x2, x3) = x1x2x3 ∨ … ∨ x1x2x3 =
fСКНФ(x1, x2, x3) =(x1∨x2∨x3) … (x1∨x2∨x3)=

Классы булевых функций
2020
Решение: классы К0, К1, Кс
4

Классы булевых функций
2020
Решение: класс Км
5
(1)
011
(3)
101
0 (5)
010 0
(2)
1 111(7)
1
001 1
1 000(0)
1 110
(6)
0 100
(4)