Используются следующие принципы минимизации:
1. Построить максимальные кубы на клетках, где функций 1 (простые импликанты).
2. Найти клетки, которые покрываются только одним кубом (обособленные клетки или вершины куба).
3. Включить в минимальное покрытие все кубы, которые покрывают обособленные клетки.
4. Удалить из рассмотрения покрытые клетки. Выбросить из рассмотрения кубы, которые покрывали что-то из выбранных клеток, если клетки, покрываемые отбрасываемыми кубами, имеют другое покрытие в виде другого куба равной или большей размерности по сравнению с отбрасываемым кубом.
5. Продолжить процесс поиска.
Таким образом следуя данному принципу минимизации отброшенными из рассмотрения кубами будут: 00Х0Х, 00ХХ0. 111ХХ.
Кубами вошедшими в минимальное покрытие станут:
1X1X1, 001XX, X11X0, 0101X, 0000X, 0X010
Окончательное минимальное покрытие будет выглядеть следующим образом:
Функциональная схема после минимизации
Рисунок 4 – Функциональная схема после минимизации функции
Рассчитаем стоимость:
Рассчитаем экономию:
Стоимость схемы до минимизации
W(C(F))=34
Стоимость после минимизации
W(C(F))min=25
Выигрыш в стоимости составляет
ΔW=34-25=9
