МИНИМИЗАЦИЯ ЛОГИЧЕСКИХ ФУНКЦИЙ ЛЕКЦИЯ 6 11 10 2012

МИНИМИЗАЦИЯ ЛОГИЧЕСКИХ ФУНКЦИЙ ЛЕКЦИЯ 6 11. 10. 2012 г.

Метод диаграмм Вейча (карты Карно) • ГРАФИЧЕСКИЙ МЕТОД МИНИМИЗАЦИИ • Принципы минимизации остаются те же! Меняется процедура поиска соседних термов (макстермы - минтермы) для их склеивания. • В аналитическом способе поиск и отбор соседних термов для склеивания происходит на основе анализа логических формул.

• В графическом способе строится специальная таблица, которая наглядно демонстрирует наличие соседних термов, которые могут участвовать в процедурах склеивания. • Выбор термов для склеивания и там, и здесь реализуется «в ручную» , т. е. оператором. Но в аналитическом способе эти варианты явно не показаны, их надо найти, увидеть и понять, как их реализовать.

• В графическом способе количество термов для склеивания показывается наглядно, варианты их склеивания также показаны наглядно. • Преимущества наглядности особенно проявляются при достаточно большом количестве аргументов – 4 -7. При дальнейшем увеличении количества аргументов громоздкость графики возрастает и используются аналитические методы для их реализации на ЭВМ.