У роботі розглядаються
- Логічні функції
- Мінімізація систем
- Метод Квайна
- Метод декомпозиції
- Комбінаційні схеми
- Часові діаграми
Вивчення методів сумісної мінімізації систем логічних функцій; аналізу і синтезу комбінаційних логічних схем з багатьма виходами
Інформація про навчальний заклад
ВУЗ:
Національний університет Львівська політехніка
Інститут:
Інститут комп’ютерних наук та інформаційних технологій
Факультет:
Комп’ютерні науки
Кафедра:
Кафедра обчислювальної техніки
Інформація про роботу
Рік:
2008
Тип роботи:
Лабораторна робота
Предмет:
Обчислювальна техніка
Група:
ІБ-4
Коротко про документ
Про що ця робота
У документі наведено звіт з лабораторної роботи з вивчення методів сумісної мінімізації систем логічних функцій. Проведено аналіз і синтез комбінаційних логічних схем за допомогою методу Квайна та методу декомпозиції.
Зміст і розділи
- Мета роботи
- Метод Квайна
- Метод декомпозиції
- Часові діаграми роботи схем
- Висновок
Для кого:Студенти технічних спеціальностей вищих навчальних закладів
Викладачі:Кафедральний викладач
Ключові поняття
мінтермДДНФсклеюванняпоглинаннядекомпозиціязакони алгебри логікичасова діаграмалогічна схема
Частина тексту файла (без зображень, графіків і формул):
МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ «ЛЬВІВСЬКА ПОЛІТЕХНІКА»
ЗВІТ
до лабораторної роботи №3
з курсу «Обчислювальна техніка»
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) і відповідно до нього провів сумісну мінімізацію методом Квайна та методом декомпозиції. На основі отриманих рівнянь я побудував комбінаційні схеми для обох методів на логічних елементах І-АБО-НЕ а також схему на дешифраторі. Промоделювавши дані схеми я отримав часові діаграми роботи даних схем.
Допоможи студентському архіву
Ми допомогли тобі — допоможи наступному студенту
Оголошення від адміністратора
Подякувати Студентському архіву довільною сумою
Admin
26.02.2023 12:38
Дякуємо, що користуєтесь нашим архівом!