МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ НУ ”ЛЬВІВСЬКА ПОЛІТЕХНІКА” КАФЕДРА АВТОМАТИКИ І ТЕЛЕМЕХАНІКИ ЗВІТ про виконання лабораторної роботи№3 з дисципліни “Обчислювальна техніка” на тему: Вивчення методів сумісної мінімізації систем логічних функцій Мета роботи: вивчення методів сумісної мінімізації систем логічних функцій; аналізу і синтезу комбінаційних логічних схем з багатьма виходами. 1.Згідно варіанту 47-101111 будую таблицю: Номер набору Х1 Х2 Х3 У1 У2 У3  0 0 0 0 0 1 0  1 0 0 1 1 0 1  2 0 1 0 0 1 0  3 0 1 1 0 1 1  4 1 0 0 1 0 0  5 1 0 1 1 1 1  6 1 1 0 0 0 1  7 1 1 1 1 1 1   Записую ДДНФ для у1, у2, у3 відповідно:
Далі маємо:
В результаті отримуємо функцію Z такого вигляду:
2. Приступаємо до операції склеювання. (1-2) – не склеюються; (1-3)
(1-7)
(2-3)
...................... (3-4)
(4-7)
(4-8)
....................... (5-6)
(6-7)
Тоді функція Z набуде такого вигляду:
3. Переходимо до процесу поглинання: В даному випадку будуть поглинатися такі мінтерми: 1 і 10, 4 і 12, 4 і 9, 5 і 11.
4. Будуємо імплікантну таблицю функції Z: 







  1 3 1 1 2 3 1 2 3 2 2 2 3 3  
Х Х  Х  Х          
 Х           Х   
  Х Х            
   Х Х Х Х Х Х       
       Х Х   Х Х   
        Х     Х  
         Х Х     
          Х Х     Х Х Х Х Х Х Х Х Х Х Х ? ? Х   Отримуємо функцію Z такого вигляду:
Як кінцевий результат отримуємо:
Схема, яка відповідає вищезгаданому рівнянню має вигляд:
5. Тепер застосуємо метод декомпозиції, який полягає у винесенні за дужки якоїсь одної змінної і це повинно дати нам вищезгаданий вираз (***): Наприклад вилучаємо змінну
:

Отримуємо таку систему:
(****)
Часові діаграми для обох схем ідентичні:
7. Реалізуємо рівняння на дешифраторі:
Часові діаграми:
Висновок. Отже, я ознайомився із методами сумісної мінімізації систем логічних функцій. Це – метод Квайна та метод декомпозиції. Можу сказати, що метод декомпозиції є дещо легшим від методу Квайна, оскільки метод Квайна довший і відповідно більш громіздкий. Часові діаграми при реалізації рівнянь різними способами збігаються, отже робота виконана правильно.