Значения булевой функции трех переменных задаются последовательностью 0,1,0,0,0,1,1,1. Исследуйте принадлежность функции классам булевых функций

Класс $T_0={fin P_2 | f(0,0,.,0)=0 }$ - принадлежит.
Класс $T_1={f in P_2 | f(1,1...1)=1 }$ - принадлежит.
Класс S — класс самодвойственных функций.Не принадлежит. Рассмотрим f(0, 0, 1)=1. Двойственная к ней f(1,1,0) и она должна быть равна 0. Но по таблице она равна 1.
Не принадлежит классу М монотонных функций, т. к. набор (0, 0, 1) <= (0, 1, 1), но f(0, 0, 1)=1 > f(0,1,1)=0.
Проверим линейность, то есть принадлежность L:
Наборы, на которых 0: (000), (010), (011), (100).
$f=x_1^0x_2^0x_3^0$
ДОПИСЫВАЮ

Оцени ответ

Подпишись на наш канал в телеграм. Там мы даём ещё больше полезной информации для школьников!

Найти другие ответы