Конъюнкция и её таблица истинности
💻 Информатика · 8 класс
Что такое конъюнкция
Конъюнкция — это логическая операция, соответствующая союзу «и». Сложное высказывание, образованное конъюнкцией, истинно только тогда, когда истинны оба входящих в него простых высказывания. Если хотя бы одно из них ложно, всё выражение становится ложным. Конъюнкцию называют ещё логическим умножением, потому что её таблица истинности совпадает с таблицей умножения нулей и единиц.
В алгебре логики высказывания принимают только два значения: истина и ложь. Их обозначают единицей и нулём. Из простых высказываний с помощью логических операций строят сложные. Конъюнкция — одна из трёх основных операций наряду с дизъюнкцией и отрицанием, и без неё не обходится ни одна задача по логике.
Обозначения
Конъюнкцию записывают разными значками: A ∧ B, A · B или A AND B. В школьных задачах чаще всего встречается значок ∧, похожий на крышу домика. Переменные A и B называют логическими и они принимают значения 0 (ложь) или 1 (истина).
Таблица истинности
Таблица истинности перечисляет все возможные сочетания значений переменных и показывает результат операции для каждого из них. Для двух переменных получается четыре строки.
| A | B | A ∧ B |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 0 |
| 1 | 0 | 0 |
| 1 | 1 | 1 |
Правило. Конъюнкция истинна только в одной строке — когда оба операнда равны единице. Во всех остальных случаях результат равен нулю.
Пример из жизни
Высказывание «сегодня тепло и нет дождя» истинно лишь тогда, когда выполнены оба условия сразу. Если тепло, но идёт дождь, высказывание уже ложно. Точно так же ложным оно будет, если дождя нет, но холодно.
A = «тепло» -> 1
B = «нет дождя» -> 0 (идёт дождь)
A ∧ B = 1 ∧ 0 = 0 (всё высказывание ложно)Конъюнкция часто встречается в условиях программ. Например, «если число больше нуля и меньше ста» — это конъюнкция двух условий, и она истинна только когда выполнены оба сравнения.
Связь с умножением
Сравнение с обычным умножением помогает запомнить таблицу: произведение равно единице только если оба множителя равны единице.
| Умножение чисел | Конъюнкция |
|---|---|
0 · 0 = 0 | 0 ∧ 0 = 0 |
0 · 1 = 0 | 0 ∧ 1 = 0 |
1 · 0 = 0 | 1 ∧ 0 = 0 |
1 · 1 = 1 | 1 ∧ 1 = 1 |
Конъюнкция нескольких высказываний
Конъюнкцию можно применять и к трём, и к большему числу высказываний. В этом случае результат истинен, только если истинны абсолютно все операнды. Стоит хотя бы одному из них стать ложным, и всё выражение обращается в ноль. Это свойство удобно использовать, когда нужно проверить выполнение сразу множества условий.
Частая ошибка. Путают конъюнкцию с дизъюнкцией. Запомните: для «и» нужны оба истинных операнда, одного мало. У дизъюнкции, наоборот, достаточно одного. Ещё одна ошибка — неверно расставить приоритет: конъюнкция выполняется раньше дизъюнкции, но позже отрицания.
Кратко о главном
- Конъюнкция — это логическое «и», она же логическое умножение.
- Результат истинен только при истинности обоих операндов.
- Записывается значком
∧, реже·илиAND. - Таблица истинности повторяет таблицу умножения нулей и единиц.
- Часто используется в составных условиях программ.