4. Привести к ДНФ, КНФ. СДНФ и СКНФ формулу
(  (у V z))→ (х у)V z.
5. Используя метод Квайна и карты Карно, найти МДНФ и МКНФ формулы
 V у V yz V x z V xy.
6. Найти СДНФ и МДНФ по карте Карно, изображенной на рис. 6.30.
7. Найти СКНФ и МКНФ по карте Карно, изображенной на рис. 6.31.
8. Найти полином Жегалкина для булевой функции ƒ, заданной вектором значений (1011 0100). Определить, каким классам Поста принадлежит функция ƒ.
9. Проверить с помощью теоремы Поста полноту следующих систем булевых функций:
а) {→,¬}; б) {↔, }: в) {}; г) {,→}. Какие из указанных систем образуют базис
Достарыңызбен бөлісу: |
