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

21. Проверить полноту системы функций A.
 21.1. A = {x, x ⊕ y, x ∼ y ∼ z}
 21.2. A = {1, x ⊕ y, x ∨ y ∨ z}
 21.3. A = {0, xy, x ⊕ y ⊕ z}
 21.4. A = {x, x ⊕ y, (x → y) → z}
 21.5. A = {1, x ∼ y, xyz}
 21.6. A = {0, x ∨ y, x ∼ y ∼ z}
 21.7. A = {x, x ∼ y, x → (y → z)}
 21.8. A = {1, xy, x ∨ y ∨ z}
 21.9. A = {0, xy, (x → y) → z}
21.10. A = {x, x → y, x ∨ y ∨ z}
21.11. A = {1, x ⊕ y, xy → z}
21.12. A = {0, x ∼ y, (x → y) ⊕ z}
21.13. A = {x, x → y, (x ⊕ y) ∨ z}
21.14. A = {1, x ∨ y, x(y ∼ z)}
21.15. A = {0, xy, x → yz}
21.16. A = {x, x → (y → x), x → y}
21.17. A = {1, x ∨ y, xy ⊕ z}
21.18. A = {0, x ⊕ y ⊕ 1, x ↓ y ⊕ z)}
21.19. A = {x, (x ⊕ y) ∨ y, (x ∨ y)z}
21.20. A = {1, x → y, x(y ∨ z)}
21.21. A = {0, xy, (x ⊕ y)(y ⊕ z)}
21.22. A = {x, x ⊕ y, x ↓ (y | z)}
21.23. A = {1, x ∨ y, (x → y)(y → z)}
21.24. A = {0, xy, x(y | z)}
21.25. A = {x, x ∼ y, (x ⊕ y) | z}
21.26. A = {1, xy, x ∨ y ∨ z}
21.27. A = {x, x ⊕ y, (x ∨ y) ↓ z}
21.28. A = {x, x ∼ y, (xy) | z}
21.29. A = {0, x(x ∨ y), x ⊕ (y → z)}
21.30. A = {1, x → y, x ⊕ (y | z)}



                                     23