double arrow

Правила склеивания с помощью карт Вейча


Два минтерма склеиваются (рис.4), если они расположены:

1) по соседству – в одной строке или одном столбце (рис.4,а);

2) в противоположных концах одной строки или одного столбца (рис.4,б);

3) в одинаковых местах двух карт (рис.4,в), последнее – для n>4.

рис.4.

Алгоритм метода минимизации с помощью карт Вейча.

1) Нанести функцию на карту.

2) Каждый квадрат, содержащий «1», проанализировать с точки зрения «склеивания» с другими во всех возможных комбинациях.

3) Выбираются те комбинации, которые объединяют наибольшее количество единиц и при этом накрывают все единицы карты функции. Они являются простыми импликантами функции.

4) Если только одна импликанта покрывает какую-либо единицу на карте, то эта импликанта является существенной (обязательной).

5) Из совокупности простых импликант выбираются минимальные формы функции.

Метод позволяет получить все возможные МДНФ:


Сейчас читают про: