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

UptoLike

3. Построить таблицу функции, заданной формулой.
3.1. (x
3
x
2
) | (x
3
x
1
)
3.2. (x
2
x
1
)(x
3
x
2
)
3.3. (x
1
| x
3
)x
2
x
1
3.4. (x
3
x
2
)(x
1
x
2
)
3.5. x
1
(x
2
x
3
) x
3
3.6. x
1
((x
3
x
1
) x
2
)
3.7. (x
2
x
1
)x
3
x
2
3.8. ((x
1
x
2
) x
2
)x
3
3.9. (x
1
(x
2
| x
3
)
3.10. ((x
1
| x
2
) x
3
) x
3
3.11. x
1
(x
3
x
2
) x
3
3.12. x
2
(x
1
x
3
) x
3
3.13. x
2
(x
3
x
1
) x
2
3.14. (x
3
x
2
) | (x
1
x
3
)
3.15. ((x
3
x
1
) x
2
)x
2
3.16. (x
1
x
2
x
3
) | x
3
3.17. ((x
1
x
3
) x
2
)x
2
3.18. (x
1
x
3
) (x
2
| x
2
)
3.19. (x
2
x
1
)(x
3
x
3
)
3.20. x
2
(x
1
x
3
)(x
2
x
3
)
3.21. (x
1
x
3
)x
2
x
1
3.22. ((x
1
x
3
) x
2
) x
3
3.23. ((x
3
x
2
)
x
1
) x
3
3.24. (x
3
x
2
) | (x
1
x
2
)
3.25. (x
3
x
2
)x
1
x
1
3.26. x
3
| ((x
1
x
3
)x
2
)
3.27. ((x
2
x
3
) x
3
) x
1
3.28. x
1
((x
2
x
3
) x
1
))
3.29. ((x
2
x
3
) x
1
) | x
1
3.30. (x
3
x
2
) (x
1
x
2
)
5
3. Построить таблицу функции, заданной формулой.
 3.1. (x3 ↓ x2 ) | (x3 x1 )
 3.2. (x2 → x1 )(x3 ∨ x2 )
 3.3. (x1 | x3 )x2 ∼ x1
 3.4. (x3 ∼ x2 )(x1 ∼ x2 )
 3.5. x1 ∨ (x2 ∼ x3 ) ∨ x3
 3.6. x1 ((x3 → x1 ) ⊕ x2 )
 3.7. (x2 ⊕ x1 )x3 ∨ x2
 3.8. ((x1 ↓ x2 ) ∨ x2 )x3
 3.9. (x1 ↓ (x2 | x3 )
3.10. ((x1 | x2 ) ↓ x3 ) ∼ x3
3.11. x1 (x3 ↓ x2 ) ∨ x3
3.12. x2 ∼ (x1 ∨ x3 ) ∼ x3
3.13. x2 (x3 → x1 ) ⊕ x2
3.14. (x3 x2 ) | (x1 ↓ x3 )
3.15. ((x3 ∼ x1 ) ∨ x2 )x2
3.16. (x1 x2 x3 ) | x3
3.17. ((x1 ⊕ x3 ) ∨ x2 )x2
3.18. (x1 ↓ x3 ) ∨ (x2 | x2 )
3.19. (x2 ∨ x1 )(x3 ∨ x3 )
3.20. x2 ∨ (x1 x3 )(x2 ∨ x3 )
3.21. (x1 ∼ x3 )x2 ⊕ x1
3.22. ((x1 ∼ x3 ) → x2 ) ∨ x3
3.23. ((x3 ⊕ x2 ) ∼ x1 ) ↓ x3
3.24. (x3 ∼ x2 ) | (x1 x2 )
3.25. (x3 ∨ x2 )x1 ∼ x1
3.26. x3 | ((x1 → x3 )x2 )
3.27. ((x2 ∨ x3 ) ↓ x3 ) ↓ x1
3.28. x1 ↓ ((x2 ↓ x3 ) ⊕ x1 ))
3.29. ((x2 ∨ x3 ) ∼ x1 ) | x1
3.30. (x3 → x2 ) ∨ (x1 ⊕ x2 )



                                 5