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