Потехин / Минимизация
.doc
Федеральное агентство по образованию РФ
ТОМСКИЙ УНИВЕРСИТЕТ СИСТЕМ УПРАВЛЕНИЯ И РАДИОЭЛЕКТРОНИКИ
(ТУСУР)
Кафедра телевидения и управления
(ТУ)
МИНИМИЗАЦИЯ С ПОМОЩЬЮ КАРТ КАРНО И РЕАЛИЗАЦИЯ
СХЕМЫ В СИСТЕМЕ И-НЕ
Выполнил: студент гр. 166
______________Самойлов М.Б.
_________________
Проверил: преподаватель каф. ТУ
______________Потехин В.А.
_________________
Томск
2008
Дано выражение:
Задание:
-
Составить схему по заданному выражению;
-
Произвести минимизацию;
-
По результатам реализовать схему в системе И-НЕ.
Составим схему по данному выражению:
Рисунок 1 – схема без минимизации
Реализуем данную схему в системе И-НЕ:
Рисунок 2 – схема в системе И-НЕ
Исходя из заданного выражения, получили довольно массивную схему. Для ее упрощения необходимо произвести минимизацию исходного выражения.
Произведем упрощение данного выражения:
Минимизируем с помощью карты Карно:
В
результате минимизации получим новое
выражение:
.
Полученное выражение значительно проще заданного и схема так же упростилась:
В базе И-НЕ схема имеет вид:
Вывод:
-
В результате минимизации было получено эквивалентное более простое выражение.
-
Схема, полученная после минимизации менее массивна нежели схема полученная по исходному выражению.