Для каждой ДНФ 
функции 
выполняется соотношение 
.
Говорят, что с каждой ДНФ функции 
связано покрытие подмножества 
такими интервалами 
, что 
. Обозначим через 
ранг интервала 
. Тогда 
совпадает с числом символов в ДНФ. Задача отыскания минимальной ДНФ сводится, очевидно, к отысканию такого покрытия интервалами 
, чтобы выражение было минимальным.
Простейший известный нам способ покрытия – покрытие СДНФ. Здесь каждый 
. Для ранее рассмотренного графического примера имели
Графически, из рис. 2.2, получим покрытие 
.
