МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ ЧЕРКАСЬКИЙ ДЕРЖАВНИЙ ТЕХНОЛОГІЧНИ УНІАЕРСИТЕТ КАФЕДРА РАДІОТЕХНІКИ Звіт лабораторної роботи №1 з дисципліни:"Дискретна математика" Мінімізація зображення множин Мета роботи: Вивчити метод Квайна і на практичному прикладі за його допомогою мінімізувати надану множину. Хід виконання роботи M=M(M1, M2, M3) d(M)10=205=1*27+1*26+0*25+0*24+1*23+1*22+0*21+1*20 Перейдемо до двійкового еквіваленту множини M. Розряд /число/ M1 M2 M3 M  0 0 0 0 1  1 0 0 1 0  2 0 1 0 1  3 0 1 1 1  4 1 0 0 0  5 1 0 1 0  6 1 1 0 1  7 1 1 1 1  Аналітичний вираз для множини М:
Граф представлення множини М:

Застосовуємо метод Квайта для мінімізації множини М. Гіперкуб: Таблиця Квайна: Максимальний інтервал Конституєнта   000 010 011 111 110  0-0 1 1     01-  1 1    -11   1 1   11-    1 1  
Перевірка:
 Висновок: в ході виконання роботи мінімізовано дану множину за допомогою методу Квайна.