1. Построение сокращенной ДНФ для заданной функции.
2. Удаление из СДНФ "лишних" максимальных интервалов.
Например.
1) ФАЛ задана множеством
. Найти ДСНФ, СДНФ та МДНФ.
Решение.
ДДНФ
, R=12.
СДНФ=МДНФ
,R=7.

2)ФАЛ задана множеством
. Найти ДСНФ, СДНФ и МДНФ.
Решение.

ДСНФ
,
.
СДНФ
,
.
МДНФ
,
.
3) ФАЛ задана множеством
. Найти ДСНФ, СДНФ и МДНФ.
Решение.
ДСНФ 
,
.
СДНФ
,
.
МДНФ1
,
.
МДНФ2
,
.
Минимальная форма определяется неоднозначно, то есть может существовать несколько различных минимальных форм. В данном случае ФАЛ имеет две разные минимальные дизъюнктивные нормальные формы, очевидно, что суммарный ранг у них одинаковый и равен
.
