Открыть сервисСервис

Дизъюнкция в логике и математике

Дизъюнкция — логическая операция (и соответствующее ей высказывание), истинное тогда и только тогда, когда хотя бы один из его операндов истинен. В естественном языке соответствует союзам «или», «либо», «или... или». Обозначается символом ∨ (от лат. vel — «или») и записывается в виде A ∨ B. Дизъюнкция является одной из трёх основных булевых операций наряду с конъюнкцией и отрицанием и входит в базовый набор операций, из которых выражаются все остальные логические функции.

История

Понятие дизъюнкции восходит к античной логике. Аристотель в «Органоне» разбирал условные и разделительные (альтернативные) умозаключения, в которых «или» выступает как разделительный союз. Средневековые логики, прежде всего Пётр Испанский и Уильям Оккам, формализовали разделительные силлогизмы. Современное символическое обозначение ∨ ввёл Уильям Стэнли Джевонс в 1864 году; символика, близкая к современной, закрепилась в работах Джорджа Буля (1847, 1854) и Августа де Моргана. В XX веке дизъюнкция получила точное определение через таблицу истинности в трудах Готлоба Фреге, Бертрана Рассела и Альфреда Тарского.

Определение и таблица истинности

Дизъюнкция двух высказываний A и B — это высказывание A ∨ B, которое истинно, если истинно хотя бы одно из A и B, и ложно, если оба ложны. Таблица истинности:

ABA ∨ B
111
101
011
000

Операция A ∨ B эквивалентна отрицанию конъюнкции отрицаний: A ∨ B ≡ ¬(¬A ∧ ¬B) (закон Де Моргана).

Виды дизъюнкции

Разделительная (неэквивалентная)

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

Исключающая (эксклюзивная)

Исключающая дизъюнкция (XOR, «строгое или») истинна только тогда, когда истинен ровно один из операндов. Обозначается ⊕ или ∨̸. В естественном языке союз «либо» ближе к исключающей дизъюнкции. Таблица истинности XOR:

ABA ⊕ B
110
101
011
000

XOR выражается через обычную дизъюнкцию и конъюнкцию: A ⊕ B ≡ (A ∨ B) ∧ ¬(A ∧ B).

Свойства

Дизъюнкция обладает следующими свойствами:

Дизъюнкция в математике и информатике

В теории множеств объединение множеств 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)
Заметили ошибку или не согласны с информацией в статье? Напишите нам support@bfometr.ru