Логическое сложение (дизъюнкция)
Логическое сложение - одна из трех базовых операций логической алгебры.
Соединение двух (или нескольких) высказываний союзом
ИЛИ называется
дизъюнкцией или логическим сложением. Логическое сложение схоже с союзом ИЛИ в естественном языке, если он употребляется в смысле «или то, или это, или оба сразу». Операцию логического сложения часто называют операцией
ЛОГИЧЕСКОГО ИЛИ.
Высказывание А+В истинно (равно 1) тогда, когда истинно хотя бы одно из входящих в него высказываний А или В, и ложно только тогда, когда ложны оба слагаемых (равны 0).
0 + 0 = 0
0 + 1 = 1
1 + 0 = 1
1 + 1 = 1
|
Следует обратить внимание на то, что при сложении двух логических единиц получается логическая единица. Алгебра логики оперирует только двумя значениями - ложью (логический 0) и истиной (логическая 1). Истина не может быть двойной или истиной в квадрате, поэтому при сложении двух истин мы получаем просто истину. Точно также при сложении двух логических сигналов высокого уровня мы получаем логический сигнал высокого уровня.
Дизъюнкция обозначается символом
v или знаком сложения ( + ).
Правила логического сложения двух высказываний можно свести в следующую таблицу:
|
A
|
B
|
A + B
|
|
0
|
0
|
0
|
|
0
|
1
|
1
|
|
1
|
0
|
1
|
|
1
|
1
|
1
|
Такая таблица называется
таблицей истинности для дизъюнкции.
Нетрудно увидеть, что первые три строки таблицы соответствуют правилам сложения двоичных чисел в одном разряде без учета и образования переноса.
Дизъюнкция n переменных ложна тогда и только тогда, когда все составляющие ее переменные ложны.
В логических схемах BEAM-роботов логическое
ИЛИ используется для согласования двух логических сигналов.
Другие базовые операции в алгебре логики
Логическое умножение
Логическое отрицание