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