Частина тексту файла (без зображень, графіків і формул):
Міністерство освіти та науки України
Національний університет “Львівська політехніка ”
Кафедра РЕПС
Звіт
з лабораторних робіт по дисципліні
“Цифрові пристрої та мікропроцесори ”
на тему:
“ Логіковий синтез ”
Мета роботи: Мінімізувати задану функцію мотодом карти Карно та методом візерунків та зреалізувати на ЛЕ.
Теоретична часина
Мінімізація – це спрощення заданої функції.
Методи мінімізації поділяються на :
Точні методи (метод Карт Карно, метод Квайна-МакКласкі.)
Евристичні методи (ESPRESSO, SPLIT,)
Класичні методи базуються:
• Пошук простих коню’нктернів.
• Мінімальне покриття простими коню’нктернами задану функцію
( мінімальна форма ТМФ).
Простий коню’нктерн – це такий вираз усунення будь-якого літерала з нього призводить до руйнування функції .
Літерал – це змінна в прямому або інверсному виді.
Хід роботи
Задану функцію мінімізувати методом Карти Карно та методом візерунків.
Провести декомпозицію даної функції.
Експериментальна частина
Задана функція : Y1={0,2,6,8,10,14}1
Табличка істинності.
№
X1
X2
X3
X4
f
0
0
0
0
0
1
1
0
0
0
1
0
2
0
0
1
0
1
3
0
0
1
1
0
4
0
1
0
0
0
5
0
1
0
1
0
6
0
1
1
0
1
7
0
1
1
1
0
8
1
0
0
0
1
9
1
0
0
1
0
10
1
0
1
0
1
11
1
0
1
1
0
12
1
1
0
0
0
13
1
1
0
1
0
14
1
1
1
0
1
15
1
1
1
1
0
Мінімізація методом карти Карно.
0
1
3
2
4
5
7
6
12
13
15
14
8
9
11
10
Мінімізація методом візерунків.
Мінімізовану функцію реалузуємо.
Висновок: В даній лабораторній роботі я навчився мінімізовувати функції методом Карти Карно та методом візерунків,а також виконувати декомпозицію.