Линейная булева функция
Перейти к навигации
Перейти к поиску
Линейная булева функция — один из видов логических функций предполного класса.
Определение[править | править код]
Функция называется линейной, если каждое элементарное произведение канонического полинома Жегалкина, который представляет эту функцию, имеет не больше одного сомножителя[1].
См. также[править | править код]
Примечания[править | править код]
Литература[править | править код]
- Капитонова Ю. В., Кривой С. Л., Летичевский А. А. Лекции по дискретной математике. — СПб.: БХВ-Петербург, 2004. — С. 112. — ISBN 5-94157-546-7.
- Couceiro, Miguel; Lehtonen, Erkko (Aug 2020). Linearly definable classes of Boolean functions. ALGOS 2020 - 1st International Conference on Algebras, Graphs and Ordered Sets. Nancy, France.
- Filmus, Yuval (Published 13 December 2021). "Boolean Functions on Sn Which Are Nearly Linear". DISCRETE ANALYSIS. 2021 (25): 27.
{{cite journal}}
: Проверьте значение даты:|date=
(справка)
Это заготовка статьи. Помогите Википедии, дополнив её. |