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