Из простых высказываний строят сложные с помощью связок «не», «если…, то…», «и», «или». Пусть A: «в нашей школе есть кружок шахмат», B: «в нашей школе есть кружок робототехники».
Определение 1. Конъюнкцией высказываний A и B называется высказывание «A и B», которое истинно, когда A и B одновременно истинны, и ложно, когда хотя бы одно из них ложно. Обозначение: A ∧ B.
Определение 2. Дизъюнкцией высказываний A и B называется высказывание «A или B», которое истинно, когда хотя бы одно из высказываний A, B истинно, и ложно, когда оба ложны. Обозначение: A ∨ B.
| A | B | A ∧ B | A ∨ B |
|---|---|---|---|
| истинно | истинно | истинно | истинно |
| истинно | ложно | ложно | истинно |
| ложно | истинно | ложно | истинно |
| ложно | ложно | ложно | ложно |
Критерии. Конъюнкция истинна тогда и только тогда, когда оба высказывания истинны. Дизъюнкция ложна тогда и только тогда, когда оба высказывания ложны.
Логическое «или» отличается от обыденного: «в выходные я пойду в кино или в театр» обычно значит «ровно одно из двух», а логическая дизъюнкция истинна и тогда, когда истинны оба высказывания.