ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ВЫСШЕМУ ОБРАЗОВАНИЮ РФ
ВЯТСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
ФАКУЛЬТЕТ ПРИКЛАДНОЙ МАТЕМАТИКИ И ТЕЛЕКОММУНИКАЦИЙ
КАФЕДРА РАДИОЭЛЕКТРОННЫХ СРЕДСТВ
Отчет по практической работе
по дисциплине «Дискретная математика»
Минимизация булевых выражений методами карт Карно и Квайна
Вариант 23 (a,g)
Выполнил: студент гр. ЗС–22 Целоусов М.А.
Проверил: ст. преподаватель Наумович Т.В.
Киров 2008
Цель работы:
Получение навыков по составлению таблиц истинности для отображения информации заданного вида на семисегментном индикаторе.
Ознакомление с прикладной программой синтеза комбинационных схем КАРНО.
Закрепление навыков по минимизации с помощью карт Карно в ПП КАРНО.
Получение навыков ручного расчета МДНФ методом Квайна.
Задание и таблица истинности.
В таблице 1 представлены символы семисегментного индикатора согласно варианту
Таблица 1 – Символы семисегментного индикатора
Вариант |
0000 |
0001 |
0010 |
0011 |
0100 |
0101 |
0110 |
0111 |
1000 |
1001 |
1010 |
1011 |
1100 |
1101 |
1110 |
1111 |
23 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
нет |
нет |
Составим таблицу истинности декодера (таблица 2)
a
b
c
d
e
f
g
Таблица 2 – Таблица истинности декодера
|
a |
b |
c |
d |
e |
f |
g |
0000 |
1 |
1 |
1 |
1 |
1 |
1 |
0 |
0001 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
0010 |
1 |
1 |
0 |
1 |
1 |
0 |
1 |
0011 |
1 |
1 |
1 |
1 |
0 |
0 |
1 |
0100 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
0101 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
0110 |
1 |
0 |
1 |
1 |
1 |
1 |
1 |
0111 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
1000 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1001 |
1 |
1 |
1 |
1 |
0 |
1 |
1 |
1010 |
1 |
1 |
0 |
0 |
1 |
0 |
1 |
1011 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
1100 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
1101 |
0 |
1 |
1 |
1 |
0 |
0 |
1 |
1110 |
x |
x |
x |
x |
x |
x |
x |
1111 |
x |
x |
x |
x |
x |
x |
x |
Минимизация методом карт Карно.
Минимизация функции a (Рисунок 1).
Рисунок 1 – Минимизация функции a
МДНФ функции a:
Минимизация функции b (Рисунок 2).
Рисунок 2 – Минимизация функции b
МДНФ функции b:
Минимизация функции c (Рисунок 3).
Рисунок 3 – Минимизация функции c
МДНФ функции c:
Минимизация функции d (Рисунок 4).
Рисунок 4 – Минимизация функции d
МДНФ функции d:
Минимизация функции e (Рисунок 5).
Рисунок 5 – Минимизация функции e
МДНФ функции e:
Минимизация функции f (Рисунок 6).
Рисунок 6 – Минимизация функции f
МДНФ функции f:
Минимизация функции g (Рисунок 7).
Рисунок 7 – Минимизация функции g
МДНФ функции g: