Аннотация:Предлагается алгоритм сведения задачи получения (тупиковой) ДНФ функции по ее матрице нулей размера kxn к задаче получения (тупиковой) ДНФ функции с матрицей нулей размера kxt, где t<k (а для почти всех матриц t<=2log(k)+o(log(k))). Такое сведение позволяет эффективно строить (тупиковые) ДНФ функций с малым числом нулей.