МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
ЧЕРКАСЬКИЙ ДЕРЖАВНИЙ ТЕХНОЛОГІЧНИ УНІАЕРСИТЕТ
КАФЕДРА РАДІОТЕХНІКИ
Звіт лабораторної роботи №2
з дисципліни:"Дискретна математика"
Мінімізація булевої функції методом Квайна-Мак-Класкі
Хід виконання роботи
В кожній елементарній дизьюнкції ставимо у відповідність двійковий номер:
0001, 1010, 0101, 1000, 1111, 0000, 0110, 1011, 1110, 1001, 1101
Групуємо двійкові номери по рангам і групам:
IV ранг
0-група: 0000
1-група: 0001, 1000
2-група: 1010, 0101, 0110, 1001
3-група: 1011, 1110, 1101
4-група: 1111
ІІІ ранг
0-група: 000-, -000
1-група: 0-01, -001, 10-0, 100-
2-група: 101-, 1-10, -110, -101, 1-01
3-група: 1-11, 111-, 11-1
ІІ ранг
0-група: 0-0-, -00-, -0-0
1-група: --01, 10--, 1--0
2-група: 1-1-, -11-, 1--1
Складаємо таблицю Квайна:
0001
1010
0101
1000
1111
0000
0111
1011
1110
1001
1101
0-0-
1
1
1
-00-
1
1
1
1
-0-0
1
1
1
--01
1
1
1
1
10--
1
1
1
1
1--0
1
1
1
1-1-
1
1
1
-11-
1
1
1
1--1
1
1
1
1
Покриття таблиці:
{0-0-, -00-, -0-0, --01, 10--, 1--0, 1-1-, 1--1}
Мінімізована функція:
Висновок: в ході виконання роботи мінімізовано булеву функцію методом Квайна-Мак-Класкі.