g(x, y, z) = 10100000
x y z g
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 0
1) T₀: так как g(000) = 1, то функция не принадлежит классу T₀;
2) T₁: так как g(111) = 0, то функция не принадлежит классу T₁;
3) S: не принадлежит классу самодвойсвтенных функций, так как не на всех противоположных наборах принимает разные значения, например, g(001) = g(110) = 0.
4) L: не является линейной, так как число значений, равных 1, не равно числу значений, равных 0.
5) M: не монотонна, так как (000) < (111), но g(000) = 1 > g(111) = 0
f(x, y, x) = 11000011
x y z f
0 0 0 1
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 1
1) так как f(000) = 1, то f ∉ T₀;
2) так как f(111) = 1, то f ∈ T₁;
3) так как f(000) = f(111) = 1, то f ∉ S, то есть не на всех противоположных наборах принимает разные значения;
4) L: так как полином f(x, y, z) = 1 ⊕ y ⊕ x линейный, то функция f ∈ L.
5) M: так как (010) ≥ (000), но f(010) = 0 < f(000) = 1, то функция f ∉ M.
Ответ: система {10100000, 11000011} является полной, так как не содержится целиком ни в одном из классов Поста.