Примеры булевых функций

Определение булевой функции

Булева функция - отображение Bⁿ → B , где B={0, 1}. n - число переменных в функции, также называется ее арностью. Для n переменных существует 2ⁿ различных наборов аргументов, и, соответственно, 2²ⁿ различных функций от них.

Виды булевых функций

От нуля переменных(нульарные функции)

Для 0 переменных есть только один набор аргументов(пустое множество) и две функции - тождественный 0 и тождественная 1.

От одной переменной(унарные функции)

Для 1 переменной есть два набора аргументов - {0} и {1}. Существуют четыре унарных функции.

x	0	x	¬x	1
0	0	0	1	1

Заголовок 1	Заголовок 2
Ячейка 1*1	Ячейка 2*1
Ячейка 1*2	Ячейка 2*2
Ячейка 1*3	Ячейка 2*3

Примеры булевых функций: все функции от нуля, одной и двух переменных