Критерий полноты: система называется полной, если ее составляющие удовлетворяют:
— класс функций, содержащих 0,
— класс функций, содержащих 1,
— класс самодвойственных функций,
— класс монотонных функций, в таблице сначала нули, потом единицы
— класс линейных функций, полином Жегалкина первой степени