Число різних булевих функцій, що залежать від n змінних, дорівнює 22n.
Визначення. Бульова функція називається лінійної (Належить класу L), якщо її поліном Жегалкіна лінійний. Твердження про число булевих функцій класу L. Число різних лінійних булевих функцій, що залежать від n змінних, рівно 2n+1.
Число різних самодвійних булевих функцій, що залежать від n змінних, дорівнює 22n –1.