Вивчення методів сумісної мінімізації. Звіт про виконання лабораторної роботи з Обчислювальна техніка. Робота № 111509

Вивчення методів сумісної мінімізації

Інформація про навчальний заклад

ВУЗ:

Національний університет Львівська політехніка

Інститут:

Не вказано

Факультет:

Не вказано

Кафедра:

Автоматики і телемеханіки

Інформація про роботу

Рік:

2015

Тип роботи:

Звіт про виконання лабораторної роботи

Предмет:

Обчислювальна техніка

Група:

ІБ-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. Реалізуємо рівняння на дешифраторі: Часові діаграми: Висновок. Отже, я ознайомився із методами сумісної мінімізації систем логічних функцій. Це – метод Квайна та метод декомпозиції. Можу сказати, що метод декомпозиції є дещо легшим від методу Квайна, оскільки метод Квайна довший і відповідно більш громіздкий. Часові діаграми при реалізації рівнянь різними способами збігаються, отже робота виконана правильно.

Звіт про виконання лабораторної роботи Обчислювальна техніка

2015

Коментарі

Ви не можете залишити коментар. Для цього, будь ласка, або зареєструйтесь.

Ділись своїми роботами та отримуй миттєві бонуси!

поділитись