Дизъюнкция

Р = А Ú В (читается Р есть А или В). Дизъюнкция - это сложное логическое высказывание, которое ложно только в случае ложности всех составляющих высказываний, в противном случае истинно (vel - или (лат.)).

Дизъюнкция проиллюстрирована табл. 2.3.

Табл. 2. 3

Операция дизъюнкции часто называется логическим сложением, а также логической операцией " ИЛИ". Схему, воспроизводящую операцию логического сложения обычно называют собирательной схемой. Она изображена на рисунке 2.6.

Рис. 2.6 Условное обозначение логического элемента " ИЛИ"

Рис. 2.7

Рис. 2.8 Диаграмма Венна (дизъюнкция)

Заметим, что A Ú 1 = 1; A Ú Ā = 1.

Из двух простых высказываний при помощи логических связей можно образовать 16 логических высказываний. Но отрицание, конъюнкция и дизъюнкция являются основными логическими связями, так как все остальные можно образовать из основных логических связей.