Система функций из только операции конъюнкции $AND$ или дизъюнкции $OR$ является функционально полной.Система функций из операций НЕ $NOT$ и одной из операций конъюнкции $AND$ или дизъюнкции $OR$ также является функционально полной.Система функций из операций НЕ $NOT$ и импликации $IF$ также является функционально полной.Система функций из только операции штрих Шеффера $NAND$ или стрелки Пирса $NOR$ является функционально полной.