97
правок
Изменения
Нет описания правки
{{Определение
|defenitiondefinition=Булева функция от <tex>n</tex> переменных — отображение <tex>B_n</tex> → <tex>B</tex>, где <tex>B</tex> = \{0,1\} </tex> — булево множество. }}
{{Определение
|definition=
== Полные системы функций ==
{{Определение
|definition=
* <tex>\left\{\land,\oplus,1\right\}</tex> (конъюнкция, сложение по модулю 2, константа 1).
Первая система используется, например, для представления функций в виде [[СДНФ|дизъюнктивных]] и [[СКНФ|конъюнктивных нормальных форм]], вторая — для представления в виде [[полином Жегалкина|полиномов Жегалкина]].
{{Определение
|definition=
Иногда говорят о системе функций, полной в некотором замкнутом классе, и соответственно о базисе этого класса. Например, систему <tex>\left\{\oplus,1\right\}</tex> можно назвать базисом класса линейных функций.
==ЛитератураИсточники==
http://ru.wikipedia.org
