KZ
Kate Zhivetina

помогите решить задачку по Дискретной математике

ГБ
Геннадий Буруян

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} является полной, так как не содержится целиком ни в одном из классов Поста.

Похожие вопросы
Комбинаторика, дискретная математика, помогите пожалуйста решить! Спасибо!
Помогите, пожалуйста, решить задачу по дискретной математике!
Помогите решить задачу по дискретной математике пожалуйста!!!!
Помагите не могу решить дискретную математику!
Кто может решить дискретную математику тесты
Задали задачку по дискретной математике:
Помогите решить. Дискретная математика.
Помогите решить 2 задачи по дискретной математике
помогите решить задачку "Финансовая математика"
помогите решить дискретную математику графы