Схемотехника / Лабораторні роботи / 05 Л_р_к Мінімізація логічних функцій
.pdfЛабораторна робота № 5.
Тема: Мінімізація логічних функцій.
Мета: повторити основні закони алгебри логіки, отримати навички мінімізації логічних функцій.
Завдання лабораторної роботи.
1. Побудуйте таблицю істинності деякої логічної функції:
|
№ |
|
Х1 |
|
Х2 |
|
Х3 |
|
Х4 |
|
F |
||||||
1 |
|
|
0 |
|
|
0 |
|
|
0 |
|
|
0 |
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
2 |
|
0 |
|
0 |
|
0 |
|
1 |
|
0 |
|
||||||
3 |
|
0 |
|
0 |
|
1 |
|
0 |
|
1 |
|
||||||
4 |
|
0 |
|
0 |
|
1 |
|
1 |
|
1 |
|
||||||
5 |
|
0 |
|
1 |
|
0 |
|
0 |
|
0 |
|
||||||
6 |
|
0 |
|
1 |
|
0 |
|
1 |
|
1 |
|
||||||
7 |
|
0 |
|
1 |
|
1 |
|
0 |
|
0 |
|
||||||
|
8 |
|
|
0 |
|
|
1 |
|
|
1 |
|
|
1 |
|
|
1 |
|
9 |
|
1 |
|
0 |
|
0 |
|
0 |
|
1 |
|
||||||
10 |
|
1 |
|
0 |
|
0 |
|
1 |
|
1 |
|
||||||
11 |
|
1 |
|
0 |
|
1 |
|
0 |
|
0 |
|
||||||
12 |
|
1 |
|
0 |
|
1 |
|
1 |
|
0 |
|
||||||
13 |
|
1 |
|
1 |
|
0 |
|
0 |
|
0 |
|
||||||
|
14 |
|
|
1 |
|
|
1 |
|
|
0 |
|
|
1 |
|
|
1 |
|
15 |
|
1 |
|
1 |
|
1 |
|
0 |
|
1 |
|
||||||
16 |
|
1 |
|
1 |
|
1 |
|
1 |
|
0 |
|
||||||
2.Запишіть логічну функцію у вигляді ДДНФ.
3.Побудуйте для даної функції карту Карно.
4.Проведіть мінімізацію даної функції за допомогою карти Карно.
5.Запишіть формулу функції після мінімізації.
6.Перетворіть дану формулу для побудови схеми на універсальних логічних елементах І-НЕ.
7.Побудуйте схему на універсальних логічних елементах І-НЕ.
8.Отримайте за допомогою програми EWB таблицю істинності для даної схеми.
9.Порівняйте отриману таблицю істинності з початковою таблицею.
10.Зробіть відповідні висновки.
Висновок:
Контрольні запитання.
1.Сформулюйте основні закони алгебри логіки.
2.Розшифруйте та дайте означення ДДНФ.
3.Розшифруйте поняття ДКНФ.
4.Дайте означення мінтерма та макстерма.
5.Що називають основним базисом елементів?
6.Які базиси називають універсальними?
7.Дайте означення мінімізації логічних функцій.
8.Які методи застосовують для мінімізації логічних функцій?
Література.
1.Шарапов А.В. Микроэлектроника: Учебное пособие. — Томск: Томский межвузовский центр дистанционного образования, 2007. — 158 с.
2.Келим Ю. М. Вычислительная техника: Учеб. пособие для студ. сред. проф. образования. - М.: Издательский центр «Академия», 2005. - 384 с.
3.Бабич М. П., Жуков І. А., Яременко К.П. та ін. Комп’ютерна схемотехніка. Курсове проектування: Навчально-методичний посібник. – К.: НАУ, 2004. – 160 с.