Дизъюнкция в логике и математике¶
Дизъюнкция — логическая операция (и соответствующее ей высказывание), истинное тогда и только тогда, когда хотя бы один из его операндов истинен. В естественном языке соответствует союзам «или», «либо», «или... или». Обозначается символом ∨ (от лат. vel — «или») и записывается в виде A ∨ B. Дизъюнкция является одной из трёх основных булевых операций наряду с конъюнкцией и отрицанием и входит в базовый набор операций, из которых выражаются все остальные логические функции.
¶История
Понятие дизъюнкции восходит к античной логике. Аристотель в «Органоне» разбирал условные и разделительные (альтернативные) умозаключения, в которых «или» выступает как разделительный союз. Средневековые логики, прежде всего Пётр Испанский и Уильям Оккам, формализовали разделительные силлогизмы. Современное символическое обозначение ∨ ввёл Уильям Стэнли Джевонс в 1864 году; символика, близкая к современной, закрепилась в работах Джорджа Буля (1847, 1854) и Августа де Моргана. В XX веке дизъюнкция получила точное определение через таблицу истинности в трудах Готлоба Фреге, Бертрана Рассела и Альфреда Тарского.
¶Определение и таблица истинности
Дизъюнкция двух высказываний A и B — это высказывание A ∨ B, которое истинно, если истинно хотя бы одно из A и B, и ложно, если оба ложны. Таблица истинности:
| A | B | A ∨ B |
|---|---|---|
| 1 | 1 | 1 |
| 1 | 0 | 1 |
| 0 | 1 | 1 |
| 0 | 0 | 0 |
Операция A ∨ B эквивалентна отрицанию конъюнкции отрицаний: A ∨ B ≡ ¬(¬A ∧ ¬B) (закон Де Моргана).
¶Виды дизъюнкции
¶Разделительная (неэквивалентная)
В классической логике и математике под дизъюнкцией обычно понимается разделительная (неэквивалентная, «включающая») дизъюнкция: она истинна и в случае, когда истинны оба операнда. Именно она обозначается символом ∨ и используется в математических доказательствах, теории множеств и вычислимости.
¶Исключающая (эксклюзивная)
Исключающая дизъюнкция (XOR, «строгое или») истинна только тогда, когда истинен ровно один из операндов. Обозначается ⊕ или ∨̸. В естественном языке союз «либо» ближе к исключающей дизъюнкции. Таблица истинности XOR:
| A | B | A ⊕ B |
|---|---|---|
| 1 | 1 | 0 |
| 1 | 0 | 1 |
| 0 | 1 | 1 |
| 0 | 0 | 0 |
XOR выражается через обычную дизъюнкцию и конъюнкцию: A ⊕ B ≡ (A ∨ B) ∧ ¬(A ∧ B).
¶Свойства
Дизъюнкция обладает следующими свойствами:
- Ассоциативность: (A ∨ B) ∨ C ≡ A ∨ (B ∨ C).
- Коммутативность: A ∨ B ≡ B ∨ A.
- Идемпотентность: A ∨ A ≡ A.
- Поглощение: A ∨ (A ∧ B) ≡ A.
- Дистрибутивность относительно конъюнкции: A ∨ (B ∧ C) ≡ (A ∨ B) ∧ (A ∨ C).
- Закон исключённого третьего: A ∨ ¬A ≡ 1 (истина).
- Нейтральный элемент: A ∨ 0 ≡ A; A ∨ 1 ≡ 1.
¶Дизъюнкция в математике и информатике
В теории множеств объединение множеств A ∪ B является аналогом дизъюнкции: элемент принадлежит объединению, если он входит хотя бы в одно из множеств. В алгебре логики (булевой алгебре) дизъюнкция — операция «join», удовлетворяющая аксиомам булевой алгебры; вместе с конъюнкцией и отрицанием она образует полный набор операций, через которые выражаются все 16 булевых функций двух переменных.
В программировании конструкция if (A or B) реализует дизъюнкцию; в языках с ленивым вычислением (Python, Java, C#) оператор or / || не вычисляет второй операнд, если первый истинен. В цифровой электронике дизъюнкция реализуется логическими элементами ИЛИ (OR-гейт), а исключающая — XOR-гейтом; они входят в состав процессоров, арифметико-логических устройств и схем сложения.
¶Дизъюнкция в теории вероятностей
Вероятность дизъюнкции двух событий A и B определяется формулой:
P(A ∨ B) = P(A) + P(B) − P(A ∧ B).
Для несовместимых (взаимоисключающих) событий P(A ∧ B) = 0, и формула упрощается до P(A ∨ B) = P(A) + P(B). Для независимых событий P(A ∨ B) = P(A) + P(B) − P(A)·P(B).
¶Дизъюнкция в естественном языке
Союз «или» в русском языке неоднозначен. «Или... или» обычно выражает исключающую дизъюнкцию («Придёт или завтра, или послезавтра»), а простое «или» — разделительную («Можно чай или кофе»). Контекст и интонация нередко меняют толкование, поэтому в формальной логике естественноязыковые конструкции переводятся на символический язык с учётом прагматики.
¶См. также
- Конъюнкция
- Импликация
- Алгебра логики
- Законы Де Моргана
¶Источники
- Кляшин В. И. «Логика»
- Ивлев Ю. В. «Модальная логика»
- Курносов Ю. А. «Логика и теория аргументации»
- Бурмистров И. А. «Логика»
- Фреге Г. «Исчисление понятий» (1879)
