Для булевой функции, заданной таблично, найти СДНФ и СКНФ и минимизировать эту функцию с помощью карты Карно.
а)
| x | y | z |
| |||||||||
| 4.1. | 4.2. | 4.3. | 4.4. | 4.5. | 4.6. | 4.7. | 4.8. | 4.9. | 4.10. |
Здесь в столбцах указаны номера вариантов.
б)
| x | y | z |
|
| |||||||||
| 4.1. | 4.2. | 4.3. | 4.4. | 4.5. | 4.6. | 4.7. | 4.8. | 4.9. | 4.10. |
Задание №5.
Булева функция
задана таблично. Показать, что система из этой функции
функционально полна, и выразить через функцию
дизъюнкцию или конъюнкцию (на выбор).
| x | y | z |
| |||||||||
| 5.1. | 5.2. | 5.3. | 5.4. | 5.5. | 5.6. | 5.7. | 5.8. | 5.9. | 5.10. |
Задание №6.
Можно ли с помощью указанных операций записать любую формулу алгебры высказываний?
6.6. Дизъюнкция
и сложение по модулю 2
.






