Логическая операция «ИЛИ» (дизъюнкция, логическое сложение) относится к базовым операциям булевой алгебры логики вместе с операциями «И» и «НЕ». 3

Доказано, что операций «НЕ», «И» и «ИЛИ» достаточно для того, чтобы записать с их помощью любую логическую операцию. 1

Операция «И» (конъюнкция, логическое умножение) возвращает истину, только когда истинны оба исходных выражения. 35

Операция «НЕ» меняет значение переменной на противоположное: если исходное выражение истинно, то результат отрицания будет ложным, и наоборот, если исходное выражение ложно, то результат отрицания будет истинным. 35

Операция «ИЛИ» (дизъюнкция) возвращает истину, если истинно хотя бы одно из исходных выражений. 25 В алгебре логики операция «ИЛИ» обозначается как А + В или A v В. 1