Булевы функции от одной и двух переменных. Условное графическое обозначение

Булевой функцией от одного аргумента называется функция, заданная на множестве из двух элементов и принимающая значения в том же двухэлементном множестве.

Элементы двухэлементного множества будем обозначать 0 и 1. Таким образом,. Нетрудно перечислить все булевы функции от одного аргумента:

Составленная таблица означает, что, например, булева функция на аргументах 0 и 1 действует следующим образом: и. Всего имеется четыре различных булевых функций от одного аргумента:

— функция, тождественно равная 0 (тождественный нуль);

— тождественная функция;

— функция, называемая отрицанием;

— функция, тождественно равная 1 (тождественная единица).

Булевой функцией от двух аргументов называется функция, заданная на множестве и принимающая значения в двухэлементном множестве. Другими словами, булева функция от двух аргументов сопоставляет любой упорядоченной паре, составленной из элементов 0 и 1 (а таких упорядоченных пар будет четыре), либо 0, либо 1.