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