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