Частина тексту файла (без зображень, графіків і формул):
Міністерство освіти і науки України
Національний університет “Львівська політехніка”
Кафедра автоматики і телемеханіки
ЗВІТ
про виконання лабораторної роботи №3
з курсу “Обчислювальна техніка”
“Вивчення основних принципів роботи в середовищі схемного редактора САПР ПЛІС Xilinx Foundation Series”
Варіант №14
Виконав:
студент групи КС-3
Львів 2007
Мета роботи: вивчення методів сумісної мінімізації систем логічних функцій; аналізу і синтезу комбінаційних логічних схем з багатьма виводами.
Завдання: мінімізувати задану систему логічних функцій за допомогою імплікантної таблиці і методом декомпозиції. На основі отриманих виразів побудувати дві комбінаційні схеми для реалізації заданої системи логічних функцій, використовуючи елементи І, АБО, НЕ. Побудувати комбінаційну схему для реалізації заданої системи логічних функцій на дешифраторі. Порівняти за складністю комбінаційні схеми.
1. Перший крок при реалізації даного методу мінімізації - запис кожної з функцій системи в ДДНФ, тобто у вигляді диз’юнкції мінтермів, що відповідають одиничним значенням логічних функцій. Отже, спираючись на Таблицю 1, записуємо ДДНФ трьох заданих логічних функцій:
EMBED Equation.3
Наступний крок: формуємо множину А - з системи (1) виписуємо всі різні мінтерми, приписуючи кожному ознаку входження в функцію EMBED Equation.2 , EMBED Equation.2 , чи EMBED Equation.2 .
EMBED Equation.3
EMBED Equation.3
EMBED Equation.3
EMBED Equation.3
EMBED Equation.3
EMBED Equation.3
EMBED Equation.3
EMBED Equation.3
З отриманої множини мінтермів А будуємо ДДНФ допоміжної функції Z (вказуємо при цьому ознаки):
Z= EMBED Equation.3 + EMBED Equation.3 + EMBED Equation.3 + EMBED Equation.3 + EMBED Equation.3 + + EMBED Equation.3 + EMBED Equation.3 + EMBED Equation.3
2. Далі приступаємо до знаходження простих імплікант за Квайном. Перед цим для зручності пронумеруємо кожний мінтерм функції Z:
1-ий етап: на цьому етапі здійснюємо склеювання мінтермів функції Z. Етап можна умовно поділити на два кроки:
1) склеювання
2) поглинання
EMBED Equation.3
3.Будуємо імплікантну таблицю функції Z (Таблиця 2).
X ? Х ? Х ? ? Х Х Х Х
EMBED Equation.3
На основі цієї системи будуємо комбінаційну схему на елементах І,АБО,НЕ.
Метод декомпозиції
Для реалізації цього методу почергово вилучаємо з головної системи змінні х1,х2,х3.
З функцій, що утворилися також вилучаємо якусь змінну, таким чином спрощуючи систему рівнянь отримуємо три системи рівнянь. З них вибираємо найпростіше для реалізації комбінаційної схеми. У нашому випадку найпростіше буде вилучати змінну х2.
EMBED Equation.3
Спростивши вираз у дужках отримаємо
EMBED Equation.3
Схема першим методом
Результат першого методу
Схема методом декомпозиції
Результат методом декомпозиції
Схема на дешифраторі
Результат виконання роботи схеми на дешифраторі
Висновок: я вивчив методи сумісної мінімізації систем логічних функцій; аналізу і синтезу комбінаційних логічних схем з багатьма виводами. За складністю найпростішою виявилася схема на дешифраторі, бо вона потребує меншу кількість логічних елементів і є найбільш швидкодіючою.
Ви не можете залишити коментар. Для цього, будь ласка, увійдіть
або зареєструйтесь.
Ділись своїми роботами та отримуй миттєві бонуси!
Маєш корисні навчальні матеріали, які припадають пилом на твоєму комп'ютері? Розрахункові, лабораторні, практичні чи контрольні роботи — завантажуй їх прямо зараз і одразу отримуй бали на свій рахунок! Заархівуй всі файли в один .zip (до 100 МБ) або завантажуй кожен файл окремо. Внесок у спільноту – це легкий спосіб допомогти іншим та отримати додаткові можливості на сайті. Твої старі роботи можуть приносити тобі нові нагороди!