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