Частина тексту файла (без зображень, графіків і формул):
МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ «ЛЬВІВСЬКА ПОЛІТЕХНІКА»
ЗВІТ
до лабораторної роботи №3
з курсу «Обчислювальна техніка»
Підготував:
студ. гр. ІБ-4
2008
Мета роботи: вивчення методів сумісної мінімізації систем логічних функцій; аналізу і синтезу комбінаційних логічних схем з багатьма виходами.
Варіант 27 = [011011]2
Метод Квайна
Таблиця 3
EMBED Equation.2 (1) EMBED Equation.2
З отриманої множини мінтермів А будуємо ДДНФ допоміжної функції Z (вказуємо при цьому ознаки):
EMBED Equation.2 (2)
EMBED Equation.2 EMBED Equation.2
EMBED Equation.2 EMBED Equation.2 EMBED Equation.2 EMBED Equation.2
EMBED Equation.2 Наступним кроком є процедура поглинання.
EMBED Equation.2
Cклеювання
EMBED Equation.2 EMBED Equation.2 Отже в нашому прикладі, після операції склеювання і перенумерування новоутворених кон’юнкцій, допоміжна функція Z набуде вигляду:
EMBED Equation.2
EMBED Equation.2
EMBED Equation.2
Метод декомпозиції
Вилучення Х1
EMBED Equation.2
EMBED Equation.2
EMBED Equation.2
Вилучення Х2
EMBED Equation.2 Спрощуємо залишкові функції, застосовуючи закони алгебри логіки:
EMBED Equation.2
EMBED Equation.2
Вилучення Х3
EMBED Equation.2 Спрощуємо залишкові функції, застосовуючи закони алгебри логіки. Після цього отримаємо:
EMBED Equation.2
EMBED Equation.2
Метод Квайна
Метод декомпозиції
Дешифратор
Часові діаграми роботи схем
Висновок: Ознайомившись із теоретичними відомостями, я визначив свій варіант (27) і відповідно до нього провів сумісну мінімізацію методом Квайна та методом декомпозиції. На основі отриманих рівнянь я побудував комбінаційні схеми для обох методів на логічних елементах І-АБО-НЕ а також схему на дешифраторі. Промоделювавши дані схеми я отримав часові діаграми роботи даних схем.