logo search
Методичка для бакалавров 2014

5.2.3 Операция «дизъюнкция»

Дизъюнкциейвысказываний А и В называется новое высказывание, являющееся ложным лишь в случае ложности обоих высказываний А, В и истинным во всех остальных случаях.

В русском языке этой операции соответствует союз «или».

Дизъюнкция обозначается: АВ, А+В.

Читается: «А или В».

Пример: Пусть высказывание А = «Через час я буду обедать», а высказывание В = «Через час я буду смотреть телевизор». Тогда дизъюнкция заданных высказываний АВ = «Через час я буду обедать или смотреть телевизор».

Таблица 3 – Таблица истинности для логической операции Дизъюнкция

A

B

AB

1

0

1

0

1

1

1

1

1

0

0

0

Операцию “ИЛИ” называют логическим сложением, потому что она похожа на обычное математическое сложение. Единственное отличие — в последней строке таблицы истинности: в математике 1 + 1 равно 2, а в алгебре логики — 1. Для понимания дизъюнкции можно представить себе схему с двумя выключателями, соединенными параллельно (рис.2). Чтобы лампочка загорелась, достаточно включить хотя бы один из выключателей. Чтобы выключить лампочку, необходимо обязательно выключить оба.

Рисунок 1 – Схема с параллельным соединением