МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ «ЛЬВІВСЬКА ПОЛІТЕХНІКА» ЗВІТ до лабораторної роботи №3 з курсу «Обчислювальна техніка» Перевірив: Будз Б.Д. 2008 Мета роботи: вивчення методів сумісної мінімізації систем логічних функцій; аналізу і синтезу комбінаційних логічних схем з багатьма виходами. Варіант 27 = [011011]2 Метод Квайна Таблиця 3 № набору 





 0 0 0 0 0 1 0  1 0 0 1 0 0 1  2 0 1 0 1 1 0  3 0 1 1 0 0 1  4 1 0 0 1 0 1  5 1 0 1 1 1 1  6 1 1 0 0 0 0  7 1 1 1 1 1 1  
(1)
З отриманої множини мінтермів А будуємо ДДНФ допоміжної функції Z (вказуємо при цьому ознаки):
(2)






Наступним кроком є процедура поглинання.
Cклеювання

Отже в нашому прикладі, після операції склеювання і перенумерування новоутворених кон’юнкцій, допоміжна функція Z набуде вигляду:
Прості Мінтерми функції Z  імпліканти 






  2 3 1 2 3 1 3 1 2 3 1 2 3  
я  Х   Х     Х   Х  
я X   Х           
     Х Х Х  Х     
я        Х Х Х Х X Х  
  Х Х           
          X X X   X Х ? Х Х ? ? Х Х Х X Х X  

Метод декомпозиції Вилучення Х1


Вилучення Х2
Спрощуємо залишкові функції, застосовуючи закони алгебри логіки:

Вилучення Х3
Спрощуємо залишкові функції, застосовуючи закони алгебри логіки. Після цього отримаємо:

Метод Квайна
Метод декомпозиції
Дешифратор
Часові діаграми роботи схем
Висновок: Ознайомившись із теоретичними відомостями, я визначив свій варіант (27) і відповідно до нього провів сумісну мінімізацію методом Квайна та методом декомпозиції. На основі отриманих рівнянь я побудував комбінаційні схеми для обох методів на логічних елементах І-АБО-НЕ а також схему на дешифраторі. Промоделювавши дані схеми я отримав часові діаграми роботи даних схем.