Конъюнкция
Конъюнкция — это логическая связка «и». Составное высказывание с конъюнкцией истинно только тогда, когда истинны оба входящих в него высказывания.
Условие истинности
Конъюнкция требует одновременного выполнения двух условий. Если хотя бы одно из высказываний ложно, всё составное высказывание ложно. Это правило удобно проверять по [[truth-table:таблице истинности]].
| \(A\) | \(B\) | \(A \land B\) |
|---|---|---|
| истина | истина | истина |
| истина | ложь | ложь |
| ложь | истина | ложь |
| ложь | ложь | ложь |
Пусть \(A\): «Число делится на \(2\)», а \(B\): «Число делится на \(3\)». Для числа \(12\) оба высказывания истинны, поэтому \(A \land B\) истинно: \(12\) делится и на \(2\), и на \(3\). Для числа \(8\) первое высказывание истинно, а второе ложно, поэтому конъюнкция ложна.
В конъюнкции нужны оба условия. В дизъюнкции используется связка «или»: обычно достаточно истинности хотя бы одного высказывания. Например, «число делится на \(2\) и на \(3\)» строже, чем «число делится на \(2\) или на \(3\)».
Проверка понимания
Каково значение конъюнкции \(A \land B\), если \(A\) — истина, а \(B\) — ложь?
Главное
- Конъюнкция обозначается \(A \land B\) и читается «\(A\) и \(B\)».
- Конъюнкция истинна только при истинности обоих высказываний.
- Если хотя бы одно условие ложно, вся конъюнкция ложна.