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