Аннотация:Предлагаются эффективные методы построения дизъюнктивных нормальных форм (ДНФ) булевой функции по перечню ее нулей. Эти методы позволяют строить ДНФ характеристических функций классов для логических алгоритмов распознавания. Рассматривается задача построения тупиковой ДНФ булевой функции, заданной перечнем нулей.