Автор работы: Пользователь скрыл имя, 28 Ноября 2013 в 16:50, контрольная работа
Логическая функция может быть представлена в виде таблицы истинности или в виде СДНФ (совершенной дизъюнктивной нормальной формы) или СКНФ (совершенной конъюнктивной нормальной формы) и может быть использована для получения логической схемы устройства. Однако полученная логическая схема, как правило, не будет оптимальна. Поэтому важным этапом синтеза логических схем является минимизация логических функций.
Цели и задачи минимизации. 3
Метод карт Карно (Вейча). 4 (9)
Метод Квайна. 10
Метод Квайна – Мак – Класки. 16
Метод Петрика. 17
Минимизация функции всеми перечисленными методами. 18