Сокращенная, тупиковая и минимальная ДНФ находятся в следующем соотношении.
Тупиковая ДНФ получается из сокращенной путем удаления некоторых членов.
Минимальная ДНФ является тупиковой.
Среди тупиковых ДНФ найдется минимальная.
Отсюда процесс построения минимальных ДНФ, если исходить из совершенной ДНФ можно представить следующей схемой (рис. 1).
Минимальные д .н .ф.
Рис. 1. Процесс построения минимальных ДНФ
Сначала получают сокращенную ДНФ При этом на данном шаге возможно усложнение ДНФ Далее однозначный процесс переходит в ветвящийся – процесс построения всех тупиковых ДНФ Наконец, из тупиковых ДНФ выделяются минимальные.
