Interested Article - Линейная булева функция

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

Определение

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

См. также

Примечания

  1. .

Литература

  • Капитонова Ю. В., Кривой С. Л., Летичевский А. А. Лекции по дискретной математике. — СПб. : БХВ-Петербург, 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= ( справка )
Источник —

Same as Линейная булева функция