Примеры булевых функций — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
(Новая страница: «==Определение булевой функции== Булева функция - отображение B<sup>n</sup> → B , где B={0, 1}. n - чи…»)
(нет различий)

Версия 08:37, 28 сентября 2010

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

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

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

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

Для 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


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