Линейная булева функция — один из видов логических функций предполного класса .

Определение

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

См. также

• Предполные классы
• Монотонная булева функция

Примечания

Литература

• Капитонова Ю. В., Кривой С. Л., Летичевский А. А. Лекции по дискретной математике. — СПб. : БХВ-Петербург, 2004. — С. 112. — ISBN 5-94157-546-7 .
• Couceiro, Miguel; Lehtonen, Erkko (Aug 2020). . ALGOS 2020 - 1st International Conference on Algebras, Graphs and Ordered Sets. Nancy, France.
• Filmus, Yuval (Published 13 December 2021). . DISCRETE ANALYSIS . 2021 (25): 27. {{ cite journal }} : Проверьте значение даты: |date= ( справка )