X |
) |
) |
) |
) |
0 1 |
0 0 |
0 1 |
1 0 |
1 1 |
Составленная таблица означает, что, например, булева функция на аргументах 0 и 1 действует следующим образом: (0) = 1 и (1) = 0. Всего имеется четыре различных булевых функций от одного аргумента:
(x) = 0 — функция, тождественно равная 0 (тождественный нуль);
(x) = х — тождественная функция;
(х) = х` — функция, называемая отрицанием;
(x) = 1 — функция, тождественно равная 1 (тождественная единица).
Булевы функции от двух аргументов.
Булевой функцией от двух аргументов называется функция g, заданная на множестве