Закріплення матеріалу лекції
1. Мінімізувати логічну функцію методом Квайна – Мак-Класкі
2. Записати логічний вираз у мінімальній формі, якщо відомо, що Карта заповнювалась по ДДНФ.
3. Функція задана картою Карно, заповненою по ДДНФ. Визначити правильні записи логічних виразів, та виділіть їх на карті.
а) | а) | |
б) | б) | |
в) | в) | |
г) | г) |
4. Для функції, що задана картою Карно (задача 3) визначити МДНФ та МКНФ, якщо відомо що карта заповнювалась по ДКНФ.
5. Задана таблиця істинності. Записати логічний вираз у ДДНФ, ДКНФ та виконати мінімізацію різними методами.
Логічний вираз: | ||
Мінімізація методом Квайна: | ||
Мінімізація методом карти Карно: | ||