Міністерство освіти та науки України Національний університет “Львівська політехніка ” Кафедра РЕПС Звіт з лабораторних робіт по дисципліні “Цифрові пристрої та мікропроцесори ” на тему: “ Логіковий синтез ” Мета роботи: Мінімізувати задану функцію мотодом карти Карно та методом візерунків та зреалізувати на ЛЕ. Теоретична часина Мінімізація – це спрощення заданої функції. Методи мінімізації поділяються на : Точні методи (метод Карт Карно, метод Квайна-МакКласкі.) Евристичні методи (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  
Мінімізація методом візерунків.
Мінімізовану функцію реалузуємо.
Висновок: В даній лабораторній роботі я навчився мінімізовувати функції методом Карти Карно та методом візерунків,а також виконувати декомпозицію.