Лемма 2

Если функция – нелинейна, то подстановкой n-2 констант из нее можно получить дизъюнкцию и конъюнкцию.

Функционально полной в слабом смысле называется такая система функций , которая становится функционально полной, если к ней добавить константы 0 и 1.

Например, – функционально полна в слабом смысле. Эта система функционально алгебры Жегалкина. Для того, чтоб с ее помощью можно было записать все полиномы Жегалкина, необходимо добавить константу 1. Это означает, что – функционально полна (в сильном смысле).