Игра. Полные системы б.ф.
Набор функций является:
Выберите замкнутые классы, которым принадлежит набор:
Дополнительная информация:
Система выдает набор (систему) функций из 2 функций от 2 аргументов. Вы можете управлять количеством функций в наборе (максимум 10), количеством переменных функций и получить другой случайный вектор, нажав кнопку "Другой вектор функции". Ваша задача определить является ли набор полным. Если он является не полным, выберите все замкнутые классы к которым он принадлежит.Система булевых функций \(F\) является полной тогда и только тогда, когда она целиком не принадлежит ни одному из замкнутых классов \(T_0\), \(T_1\), \(S\), \(L\), \(M\). Классы:
- Функция \(f(x_1, x_2, ..., x_n)\) принадлежит классу \(T_0\), если она сохраняет ноль на наборе из всех нулей (т.е. \(f(0,0,...,0) = 0)\).
- Функция \(f(x_1, x_2, ..., x_n)\) принадлежит классу \(T_1\), если она сохраняет единицу на наборе из всех единиц (т.е. \(f(1,1,...,1) = 1)\).
- Функция \(f(x_1, x_2, ..., x_n)\) принадлежит классу \(S\) (самодвойственных функций), если на противоположных наборах она принимает противоположные значения, то есть для самодвойственной \(f(x_1, x_2, ..., x_n)\) функции выполняется тождество \(f(x_1, x_2, ..., x_n) = \overline{f(\overline x_1, \overline x_2, ..., \overline x_n)}\).
- Функция \(f(x_1, x_2, ..., x_n)\) принадлежит классу \(L\) (линейных функций), когда её можно представить полиномом Жегалкина первой степени.
- Функция \(f(x_1, x_2, ..., x_n)\) принадлежит классу \(M\) (монотонных функций), если для любых наборов \(\widetilde σ\) и \(\widetilde τ\) из того, что \(\widetilde σ ≤ \widetilde τ\) следует, что \(f(\widetilde σ) ≤ f(\widetilde τ)\).