МІНІСТЕРСТВО ОСВІТИ І НАУКИ, МОЛОДІ ТА СПОРТУ УКРАЇНИ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ «ЛЬВІВСЬКА ПОЛІТЕХНІКА»
ІКТА кафедра захисту інформації ЗВІТ до лабораторної роботи №3 з курсу: «Компонентна база засобів ТЗІ» на тему: «МЕТОДИ АНАЛІЗУ ТА СИНТЕЗУ КОМБІНАЦІЙНИХ СХЕМ. КОМБІНАЦІЙНІ СХЕМИ З БАГАТЬМА ВИХОДАМИ (СУМІСНА МІНІМІЗАЦІЯ)» Мета роботи: вивчення методів сумісної мінімізації систем логічних функцій; аналізу і синтезу комбінаційних логічних схем з багатьма виходами. ЗАВДАННЯ Теоретична частина Ознайомитися з основними відомостями. Визначити свій варіант системи логічних функції. Для цього необхідно номер варіанта (задає викладач) перевести в двійкову систему числення і підставити шість розрядів отриманого двійкового числа в Таблицю 3 (1 - молодший розряд). Мінімізувати задану Таблицею 3 систему логічних функцій за допомогою імплікантної таблиці і методом декомпозиції. На основі отриманих в п.3 виразів побудувати дві комбінаційні схеми для реалізації заданої системи логічних функцій, використовуючи елементи І, АБО, НЕ. Побудувати комбінаційну схему для реалізації заданої системи логічних функцій на дешифраторі. Порівняти за складністю комбінаційні схеми, отримані в п.4 і в п.5. Розв’язування Мій варіант логічної функції 1 10 = 000001 2 ; Метод імплікантної таблиці Підставимо його в таблицю 1 Таблиця 1 № набору 





 0 0 0 0 0 0 0  1 0 0 1 0 0 1  2 0 1 0 0 1 0  3 0 1 1 0 0 1  4 1 0 0 1 0 0  5 1 0 1 0 1 1  6 1 1 0 0 0 0  7 1 1 1 1 1 1   Спираючись на Таблицю 1, записуємо ДДНФ трьох заданих логічних функцій: Формуємо множину А - з системи (1) виписуємо всі різні мінтерми, приписуючи кожному ознаку входження в функцію
,
, чи
. З отриманої множини мінтермів А будуємо ДДНФ допоміжної функції Z: Далі приступаємо до знаходження простих імплікант за Квайном. 1-ий етап: на цьому етапі здійснюємо склеювання мінтермів функції Z. Етап можна умовно поділити на два кроки: склеювання - в (2) відшукуємо всі пари мінтермів, що склеюються. 2) поглинання - кожен мінтерм з (3) перевіряємо на предмет його поглинання одною з новоутворених імплікант. 2-ий етап: - на цьому етапі здійснюємо склеювання імплікант, отриманих при виконанні попереднього етапу склеювання - здійснюємо на основі (4) по відношенню до кон’юнкцій двох змінних: 2) поглинання - всі кон’юнкції в (5) перевіряємо на предмет їх поглинання новоутвореними імплікантами. Оскільки поглинання ми здійснюємо тільки при повному збігу ознак, приходимо до висновку, що жодна з кон’юнкцій виразу (5) новоутвореною імплікантою не поглинається. Будуємо імплікантну таблицю функції Z Прості імпліканти Мінтерми    X 1 X 2 X 3  X 1 X 2