Задачи по дискретной математике для контрольных и самостоятельных работ. Булевы функции. Васильев А.В - 22 стр.

20. Проверить принадлежность функции классам T0 , T1 , L, S, M .
 20.1. z(x ∼ y)
 20.2. x ∨ (y | z)
 20.3. y ⊕ xz
 20.4. (x | y) → z
 20.5. (xy) | z
 20.6. (x ↓ z) ∨ y
 20.7. x → (y → z)
 20.8. z ∨ (x ∼ y)
 20.9. x(y ∨ z)
20.10. z | (x ∨ y)
20.11. xy → z
20.12. (x → y) ⊕ z
20.13. (x ⊕ y) ∨ z
20.14. x(y ∼ z)
20.15. x → yz
20.16. z → (x ∼ y)
20.17. xy ⊕ z
20.18. x ↓ y ⊕ z)
20.19. (x ∨ y)z
20.20. x(y ∨ z)
20.21. (x ⊕ y)(y ⊕ z)
20.22. x ↓ (y | z)
20.23. (x → y)(y → z)
20.24. x(y | z)
20.25. (x ⊕ y) | z
20.26. (x ↓ y) ⊕ z
20.27. (x ∨ y) ↓ z
20.28. (xy) | z
20.29. x ⊕ (y → z)
20.30. x ⊕ (y | z)



                                   22