Линейная булева функция
Линейная булева функция - один из видов логических функций предполного класса.
Определение
Функция называется линейной, если каждое элементарное произведение канонического полинома Жегалкина, который представляет эту функцию, имеет не больше одного сомножителя[1].