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

Значения булевой функции трех переменных задаются последовательностью 0,1,0,0,0,1,1,1. Исследуйте принадлежность функции классам булевых функций
Гость
Ответ(ы) на вопрос:
Гость
Класс [latex]T_0=\{f\in P_2 | f(0,0,.,0)=0 \}[/latex] - принадлежит. Класс [latex]T_1=\{f \in P_2 | f(1,1...1)=1 \}[/latex] - принадлежит. Класс 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). [latex]f=x_1^0x_2^0x_3^0[/latex] ДОПИСЫВАЮ
Не нашли ответ?
Ответить на вопрос
Похожие вопросы