Дизъюнкция

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

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

Табл. 2. 3

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

 

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

Рис. 2.7

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

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

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

 

Логика - доступно для всех