Булева функция называется линейной, если она может быть представлена полиномом степени не выше первой, т.е. представлена в виде:
где 
-коэффициенты, равные 0 или1.
Как мы видим, полином Жегалкина функции эквивалентности является полиномом 1 –ой степени и функция является линейной.
Булева функция называется функцией, сохраняющей нуль, если на нулевом наборе аргументов, т.е. на наборе (00…0), функция равна 0.
