10
правок
Изменения
release
==Определение булевой функции==
[[Определение булевой функции|Булева функция]] - отображение B<sup>n</sup> → B , где B={0, 1}. n - число переменных в функции, также называется ее арностью.
Для n переменных существует 2<sup>n</sup> различных наборов аргументов, и, соответственно, 2<sup>2<sup>n</sup></sup> различных функций от них.
==Виды булевых функций==