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