Два минтерма склеиваются (рис.4), если они расположены:
1) по соседству – в одной строке или одном столбце (рис.4,а);
2) в противоположных концах одной строки или одного столбца (рис.4,б);
3) в одинаковых местах двух карт (рис.4,в), последнее – для n>4.
рис.4.
Алгоритм метода минимизации с помощью карт Вейча.
1) Нанести функцию на карту.
2) Каждый квадрат, содержащий «1», проанализировать с точки зрения «склеивания» с другими во всех возможных комбинациях.
3) Выбираются те комбинации, которые объединяют наибольшее количество единиц и при этом накрывают все единицы карты функции. Они являются простыми импликантами функции.
4) Если только одна импликанта покрывает какую-либо единицу на карте, то эта импликанта является существенной (обязательной).
5) Из совокупности простых импликант выбираются минимальные формы функции.
Метод позволяет получить все возможные МДНФ: