Таблица истинности эквивалентности
Таблица истинности эквивалентности показывает, когда составное высказывание \(A \leftrightarrow B\) истинно. Эквивалентность истинна, если оба операнда имеют одинаковые значения, и ложна, если их значения различаются.
Правило эквивалентности
У каждого операнда может быть одно из двух значений: 1 — истина или 0 — ложь. Так как операндов два, возможны четыре сочетания. Результат равен 1 в двух случаях: \(A=1\) и \(B=1\), а также \(A=0\) и \(B=0\). Во всех остальных случаях результат равен 0.
| A | B | \(A \leftrightarrow B\) |
|---|---|---|
| 0 | 0 | 1 |
| 0 | 1 | 0 |
| 1 | 0 | 0 |
| 1 | 1 | 1 |
Пусть \(A\) — «число 6 чётное», а \(B\) — «\(2+2=4\)». Оба высказывания истинны, поэтому \(A \leftrightarrow B = 1\). Если заменить \(B\) на высказывание «\(2+2=5\)», значения станут разными: \(A=1\), \(B=0\), и эквивалентность будет ложной.
Эквивалентность требует совпадения значений в обе стороны. Импликация \(A \to B\) ложна только в случае \(A=1\), \(B=0\), а при \(A=0\), \(B=1\) истинна. Для эквивалентности оба случая с разными значениями дают 0.
Чему равно \(A \leftrightarrow B\), если \(A=0\), а \(B=1\)?
Таблица эквивалентности помогает быстро проверить равносильность двух логических выражений: если их значения совпадают во всех строках, выражения равносильны.
Главное
- \(A \leftrightarrow B\) истинно, когда \(A\) и \(B\) имеют одинаковые значения.
- При парах \((0,1)\) и \((1,0)\) результат эквивалентности равен 0.
- В таблице истинности эквивалентности четыре строки и две единицы в столбце результата.