Составим критериальную таблицу для другой полной системы функций из Р2: {0, 1, x1x2, x1Åx2}.

	Т0	Т1	L	M	S
	+	-	+	+	-
	-	+	+	+	-
x1x2	+	+	-	+	-
x1Åx2	+	-	+	-	-

Согласно критериальной таблице, полной является и система {1, x₁x₂, x₁Åx₂}. Константа 0 введена в эту систему для удобства, тогда мы можем записать полином Жегалкина в виде, где аравны 0, если члены хх...х, в полиноме отсутствуют.

4. Выясним, полна ли система . Составим критериальную таблицу, очевидно . Чтобы показать, что , достаточно найти одну функцию и . Возьмем , удовлетворяющую требуемым условиям. Если f ST₀, то f(0, ..., 0) = 1, f(1, ..., 1)=0, следовательно, fM, fT₁. Рассмотрим функцию h = x₁x₂x₂x₃x₁x₃=1, набор ее значений (11101000), hST₀, но hL. Следовательно, критериальная таблица имеет вид:

	Т0	Т1	L	M	S
LT1	-	+	+	-	-
ST0	-	-	-	+	-

и А – полная система функций.

Определение. Система функций {f₁, ..., f_s, ...} называется базисом в Р₂,если она полна в Р₂, но любая ее подсистема не будет полной. Например, система функций {x₁&x₂, 0, 1, x₁x₂x₃} – базис.