Аннотация:
Найдены множества возможных значений весов биюнктивных булевых функций ($2$-КНФ). Для булевых функций, существенно зависящих от всех переменных, описаны: множества биюнктивных функций веса, близкого к максимальному, и множества функций максимального веса, представимых $3$-КНФ. Сформулирована гипотеза о максимальном весе функций, представимых $k$-КНФ ($k\geqslant 4$) и существенно зависящих от всех переменных. Описаны некоторые множества равновероятных булевых функций, представимых $k$-КНФ.