Подякувати Студентському архіву довільною сумою
Admin
26.02.2023 12:38
Дякуємо, що користуєтесь нашим архівом!
Вивчення методів сумісної мінімізації
Інформація про навчальний заклад
ВУЗ:
Національний університет Львівська політехніка
Інститут:
Не вказано
Факультет:
Не вказано
Кафедра:
Автоматики і телемеханіки
Інформація про роботу
Рік:
2004
Тип роботи:
Звіт про виконання лабораторної роботи
Предмет:
Обчислювальна техніка
Група:
ІБ-31
Частина тексту файла (без зображень, графіків і формул):
МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
НУ ”ЛЬВІВСЬКА ПОЛІТЕХНІКА”
КАФЕДРА АВТОМАТИКИ І ТЕЛЕМЕХАНІКИ
ЗВІТ
про виконання лабораторної роботи№3
з дисципліни “Обчислювальна техніка”
на тему:
Вивчення методів сумісної мінімізації
систем логічних функцій
Мета роботи: вивчення методів сумісної мінімізації систем логічних функцій; аналізу і синтезу комбінаційних логічних схем з багатьма виходами.
1.Згідно варіанту 47-101111 будую таблицю:
Номер набору
Х1
Х2
Х3
У1
У2
У3
0
0
0
0
0
1
0
1
0
0
1
1
0
1
2
0
1
0
0
1
0
3
0
1
1
0
1
1
4
1
0
0
1
0
0
5
1
0
1
1
1
1
6
1
1
0
0
0
1
7
1
1
1
1
1
1
Записую ДДНФ для у1, у2, у3 відповідно:
Далі маємо:
В результаті отримуємо функцію Z такого вигляду:
2. Приступаємо до операції склеювання.
(1-2) – не склеюються;
(1-3)
(1-7)
(2-3)
......................
(3-4)
(4-7)
(4-8)
.......................
(5-6)
(6-7)
Тоді функція Z набуде такого вигляду:
3. Переходимо до процесу поглинання:
В даному випадку будуть поглинатися такі мінтерми:
1 і 10, 4 і 12, 4 і 9, 5 і 11.
4. Будуємо імплікантну таблицю функції Z:
1
3
1
1
2
3
1
2
3
2
2
2
3
3
Х
Х
Х
Х
Х
Х
Х
Х
Х
Х
Х
Х
Х
Х
Х
Х
Х
Х
Х
Х
Х
Х
Х
Х
Х
Х
Х
Х
Х
Х
Х
Х
Х
Х
Х
?
?
Х
Отримуємо функцію Z такого вигляду:
Як кінцевий результат отримуємо:
Схема, яка відповідає вищезгаданому рівнянню має вигляд:
5. Тепер застосуємо метод декомпозиції, який полягає у винесенні за дужки якоїсь одної змінної і це повинно дати нам вищезгаданий вираз (***):
Наприклад вилучаємо змінну :
Отримуємо таку систему:
(****)
Часові діаграми для обох схем ідентичні:
7. Реалізуємо рівняння на дешифраторі:
Часові діаграми:
Висновок.
Отже, я ознайомився із методами сумісної мінімізації систем логічних функцій. Це – метод Квайна та метод декомпозиції. Можу сказати, що метод декомпозиції є дещо легшим від методу Квайна, оскільки метод Квайна довший і відповідно більш громіздкий.
Часові діаграми при реалізації рівнянь різними способами збігаються, отже робота виконана правильно.
Ділись своїми роботами та отримуй миттєві бонуси!
0%
Оголошення від адміністратора