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

0 голосов
41 просмотров

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


Математика (12 баллов) | 41 просмотров
Дан 1 ответ
0 голосов

Класс T_0=\{f\in 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
ДОПИСЫВАЮ

(1.7k баллов)