Аннотация:
Получено решение задачи определения числа плоских дизъюнктивных нормальных форм при заданном порядке входных переменных $x_1,\dots,x_n$, а также в случае, когда порядок входных переменных может меняться всеми возможными $n!$ способами. Для второй постановки получены верхняя и нижняя асимптотические оценки.