Частина тексту файла (без зображень, графіків і формул):
МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
ЧЕРКАСЬКИЙ ДЕРЖАВНИЙ ТЕХНОЛОГІЧНИ УНІАЕРСИТЕТ
КАФЕДРА РАДІОТЕХНІКИ
Звіт лабораторної роботи №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
Перевірка:
Висновок: в ході виконання роботи мінімізовано дану множину за допомогою методу Квайна.