Математическая энциклопедия - булева функция

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

кибернетику. Б. ф. возникли при математнч. постановке задач логики и были названы по имени Дж. Буля (G. Boole), положившего начало применению математики в логике (сер. 19 в.; см. Алгебра логики).

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