Правило минимизации. - Преобразователи кода

Для получения минимальной функции НДФ (или МНДФ) охватывают областями все клетки, имеющие значение 1 и являющиеся соседними. Эти области должны быть прямоугольной формы и содержать четное количество клеток. Для каждой области записывается неизменяющаяся часть объедененных минтерм. При этом минимизируемые области могут иметь общие минтермы (пересекаться). В заключение все минтермы суммируются.

пример минимизации трех переменных с помощью карты карно

Рис. 4.3.4. Пример минимизации трех переменных с помощью карты Карно

В данном примере, произведения, образующие квадрат (с учетом замкнутости краевых линий диаграммы), позволяют исключить из общего выражения две переменные. При этом количество минтерм также сократилось.

метод скручивания карты карно

Рис. 4.3.5. Метод скручивания карты Карно

Крайние квадраты карты являются соседними при ее скручивании. Это значит, что они тоже подлежат минимизации. На плоскости можно изобразить карту Карно для 4-х переменных. Для 5 и более переменных необходимы объемные фигуры.

Пример

Допустим, что задана логическая функция с помощью таблицы истинности.

Рис. 4.3.6. Пример создания логической функции

Составим карту Карно, объеденим единицы и получим минимальную форму функции.

Рис. 4.3.7. Пример минимизации

Переменная Х изменяется, и поэтому ее можно упустить!

Похожие статьи




Правило минимизации. - Преобразователи кода

Предыдущая | Следующая