Потехин / Дом#2 Минимизация

Федеральное Агентство по Образованию РФ

ТОМСКИЙ УНИВЕРСИТЕТ СИСТЕМ УПРАВЛЕНИЯ И РАДИОЭЛЕКТРОНИКИ

(ТУСУР)

Кафедра телевидения и управления

(ТУ)

МИНИМИЗАЦИЯ С ПОМОЩЬЮ КАРТ КАРНО И РЕАЛИЗАЦИЯ

СХЕМЫ В СИСТЕМЕ И-НЕ

Выполнил: студент гр. 146-2

______________ Верховин В.В.

_________________

Проверил: преподаватель каф. ТУ

______________Потехин В.А.

_________________

Томск

2008

Дано выражение:

Задание:

• Составить схему по заданному выражению;

• Произвести минимизацию;

• По результатам реализовать схему в системе И-НЕ.

Составим схему по данному выражению:

Рисунок 1 – схема без минимизации

Произведем упрощение данного выражения:

В результате минимизации получим новое выражение:

Полученное выражение значительно проще заданного и схема так же упростилась:

Вывод:

1. В результате минимизации было получено эквивалентное более простое выражение.

2. Схема, полученная после минимизации менее массивна, нежели схема, полученная по исходному выражению.