Пример. Булева функция f имеет следующую СДНФ:
Найти минимальную ДНФ с помощью диаграммы Вейча. Диаграмма Вейча, соответствующая функции f, представлена на рис. 1. Минимальное накрытие всех единиц диаграммы возможно только блоками по две единицы. Каждому такому блоку соответствует своя конъюнкция.
Рисунок 1 – пример диаграммы Вейча.
Следовательно, минимальная ДНФ функции имеет вид:
