Визначення: Безліч булевих функцій називається повною системою (англ. complete set), якщо замикання цієї множини збігається з безліччю всіх функцій.

Безліч функцій N називається функціонально повною системою (ФПС), якщо будь-яка функція бульова представима суперпозицією функцій з N. Домовимося опускати аргументи при перерахуванні функцій безлічі N і розглядати термін ''система'' у цьому контексті як синонім множини.

Функціональний базис B є повним тоді і тільки тоді, коли він повністю не міститься в жодному з п'яти замкнутих класів T0, T1, S, M, L. Інакше кажучи, функціональний базис B є повним тоді і тільки тоді, коли він містить: хоча б одну функцію, яка не належить до класу T0 (T1, S, M, L).

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