Импликация и эквивалентность: таблица истинности

Импликация означает «если , то » и ложна только тогда, когда условие истинно, а заключение ложно. Эквивалентность означает « тогда и только тогда, когда »: она истинна, когда значения двух высказываний совпадают. В таблице истинности это два разных столбца, хотя три из четырёх их значений одинаковы. Выберите значения и в инструменте, чтобы увидеть отличие и проверить обратную импликацию.
Что обозначают импликация и эквивалентность
Высказывание - предложение, которому в рассматриваемой ситуации можно приписать одно из двух значений: истину или ложь. Обозначим их соответственно единицей и нулём. Например, при выбранном целом числе высказывание может означать « делится на 4», а - « чётно». Условие читается: «Если число делится на 4, то оно чётно».
В импликации называют основанием, или условием, а - следствием, или заключением. Стрелка направлена от первого ко второму: переставив буквы, получим другое утверждение . Для эквивалентности нужны оба направления: запись читают « тогда и только тогда, когда ». Это означает, что истинность каждого из высказываний влечёт истинность другого.
Здесь речь идёт о классической логике высказываний. Таблица задаёт значение составного высказывания по значениям его частей; она сама по себе не устанавливает причинной связи между ними. Поэтому математическое «если … то» может отличаться от привычного условного предложения, в котором слушатель ожидает связи по смыслу.
Полная таблица истинности
Два высказывания дают возможных набора. Для каждого набора сначала записываем значения и , затем вычисляем связки. Порядок строк можно изменить, но ни один набор нельзя пропустить.
| 1 | 1 | 1 | 1 | 1 |
| 1 | 0 | 0 | 1 | 0 |
| 0 | 1 | 1 | 0 | 0 |
| 0 | 0 | 1 | 1 | 1 |
Для прямой импликации единственный ноль стоит в строке : условие выполнено, а обещанное следствие нет. Для обратной импликации ноль находится в строке , поскольку теперь именно служит условием. Эквивалентность равна единице в двух строках: и . В остальных строках значения различны.

Столбцы и различаются ровно в одном наборе: , . Поэтому по одной выбранной строке нельзя заключать, что две формулы равносильны: нужно сравнить все строки. Аналогичный подход применяют при построении логической схемы по выражению, где каждому столбцу соответствует результат операции.
Почему из ложного условия получается истина
Пусть условное утверждение говорит: «Если число делится на 4, то оно чётное». Число 12 выполняет оба условия: строка подтверждает импликацию. Число 6 не делится на 4, но чётное: это строка . Число 5 не делится на 4 и нечётное: это строка . Ни 6, ни 5 не опровергают утверждение, поскольку оно ничего не обещало о числах, не делящихся на 4.
Строка означала бы число, которое делится на 4, но не является чётным. Именно такой пример опроверг бы исходное утверждение. Для целых чисел его не существует. Заметьте разницу: в абстрактной таблице рассматриваются все комбинации значений независимых переменных и ; при конкретной интерпретации некоторые комбинации могут оказаться недостижимыми.
Формально определение выражается равносильностью
При ложном истинно , поэтому вся дизъюнкция истинна независимо от . Это называют истинностью импликации при ложном основании. Истинность связки в конкретной строке не доказывает, что между утверждениями есть смысловая зависимость или что можно вывести без дополнительных посылок.
Обратное и противоположное утверждения
Из само по себе не следует . Если число делится на 4, оно чётное; обратное неверно, поскольку 6 чётно, но на 4 не делится. Обратная стрелка требует отдельной проверки. Это особенно важно при чтении определений: фраза «если» задаёт одно направление, а «тогда и только тогда» - два.
С исходной импликацией, напротив, равносильна контрапозиция : «Если число нечётное, то оно не делится на 4». Сравните столбцы этих формул во всех четырёх строках: оба дают последовательность 1, 0, 1, 1. А формула называется обратной по отрицанию и в общем случае исходной не равносильна.
Правило модус поненс использует истинные посылки и , чтобы заключить . При этом из и одного лишь заключать нельзя: пример с числом 6 показывает ошибку. Другой корректный ход, от отрицания следствия к отрицанию условия, разобран в статье про модус толленс.
Два направления и равносильность формул
Эквивалентность можно разложить на две импликации:
В строке ложна первая стрелка, а в строке - вторая. При совпадении значений обе истинны. Это удобный приём доказательства: для утверждения « тогда и только тогда, когда » отдельно доказывают и .
Нужно различать два смысла слова «эквивалентность». Формула имеет значение в каждой отдельной строке. А формулы и логически равносильны, если их значения совпадают при всех допустимых наборах переменных. Тогда - тавтология, то есть истинна во всех строках. Например, и равносильны; сами и вообще не обязаны быть равносильны, даже если в конкретной строке оба равны нулю.
Для сложной формулы полезно заводить промежуточные столбцы: сначала отрицания, затем внутренние связки и наконец внешнюю. Скобки определяют порядок вычисления; когда их нет, проверьте принятую в задаче очерёдность логических операций.
Пример: проверяем формулу по шагам
Проверим утверждение: импликация равносильна своей контрапозиции. Для этого построим таблицу для формулы . В ней две исходные переменные, поэтому достаточно четырёх строк. Разделим работу на столбцы: сначала вычислим отрицания, затем каждую из двух импликаций, а в конце сравним их значения.
| Эквивалентность | ||||||
|---|---|---|---|---|---|---|
| 1 | 1 | 0 | 0 | 1 | 1 | 1 |
| 1 | 0 | 0 | 1 | 0 | 0 | 1 |
| 0 | 1 | 1 | 0 | 1 | 1 | 1 |
| 0 | 0 | 1 | 1 | 1 | 1 | 1 |
Посмотрим на вторую строку подробнее. Первая импликация ложна, поскольку её основание истинно, а следствие ложно. Для контрапозиции основание равно единице, а следствие равно нулю: она тоже ложна. Оба результата совпадают, поэтому их эквивалентность в этой строке равна единице. На остальных строках совпадение проверяется точно так же.
В последнем столбце нет нулей. Значит, полученная составная формула является тавтологией, а две импликации равносильны. Это рассуждение не зависит от конкретного смысла букв: таблица перебирает все возможные значения двух исходных высказываний. В отличие от этого, рассмотрение одного числа из примера с делимостью проверило бы только один набор и не доказало общего закона.
Такой порядок помогает и в более длинных задачах. Если формула содержит три независимые переменные, потребуется уже восемь строк. Каждый промежуточный столбец заполняют по ранее вычисленным значениям, а затем проверяют итоговую связку. Если вопрос состоит в равносильности, достаточно найти хотя бы одну строку, где итоговые значения двух сравниваемых формул различаются: она станет контрпримером.
Необходимое и достаточное условие
В истинном утверждении условие достаточно для : его выполнения хватает, чтобы гарантировать . Условие необходимо для : без него не может выполняться. Делимость целого числа на 4 достаточна для чётности, а чётность необходима для делимости на 4. Но чётность не достаточна: число 6 служит контрпримером.
Если истинны обе импликации, каждое условие необходимо и достаточно для другого. Например, целое число чётно тогда и только тогда, когда оно делится на 2. Для проверки формулировки полезно проговорить оба направления отдельно и поискать контрпример к каждому. Одного удачного примера недостаточно для доказательства общего утверждения, но одного контрпримера достаточно, чтобы его опровергнуть.
При решении задачи с конкретным объектом сначала определите область рассмотрения: например, все целые числа или только положительные. Затем явно назовите оба условия и выясните, какое из них стоит перед стрелкой. Для опровержения общего утверждения ищите объект внутри выбранной области, у которого первое условие выполнено, а второе нет. Если такого объекта найти не удалось, это ещё не доказательство: потребуется рассуждение для всех объектов области. Для эквивалентности повторите проверку, поменяв условия местами. Такой порядок помогает не спутать проверку отдельной строки таблицы с доказательством общего математического утверждения.
Частые ошибки
- Считать ложное основание основанием для ложной импликации. В классической таблице строки и дают единицу.
- Менять направление стрелки. Из истинности не следует истинность .
- Принимать совпадение в одной строке за равносильность. Для равносильности необходимо совпадение на всех наборах.
- Путать импликацию с причинностью. Таблица описывает значения истинности и не доказывает причину события.
- Пропускать наборы или промежуточные столбцы. Для двух независимых переменных нужны четыре строки; в сложных формулах вычисляйте связки по порядку.
FAQ
Чем импликация отличается от эквивалентности?
Импликация проверяет одно направление: запрещён набор , . Эквивалентность требует совпадения значений и потому исключает оба разных набора: и .
Почему ложное эквивалентно ложному?
По определению связка истинна при одинаковых значениях. В строке они совпадают. Это не означает, что любые два ложных в данный момент высказывания логически равносильны при всех возможных наборах.
Как проверить равносильность двух формул?
Постройте общую таблицу по всем входящим переменным и сравните итоговые столбцы. Если они совпадают во всех строках, формулы равносильны; одна различающаяся строка опровергает равносильность.
Коротко
Импликация ложна только при истинном и ложном . Эквивалентность истинна, когда значения совпадают, и объединяет прямую и обратную импликации. Таблица показывает значение связки в каждом наборе, а совпадение целых столбцов позволяет установить равносильность формул.
Читайте также

Исчисление высказываний: формулы и таблицы истинности
Исчисление высказываний простыми словами: связки, таблицы истинности, тавтологии и правила вывода. Разбираем импликацию и проверяем рассуждения на примерах.

Закон контрапозиции: формула и примеры
Закон контрапозиции в логике: как преобразовать импликацию, проверить равносильность по таблице истинности и применить её в доказательствах и программировании.

Число булевых функций от n переменных: формула
Сколько существует булевых функций от n переменных и почему ответ равен 2 в степени 2ⁿ? Вывод по таблице истинности, примеры и задачи с ограничениями.

СДНФ: совершенная дизъюнктивная нормальная форма
СДНФ функции: как по таблице истинности выделить минтермы, собрать их в дизъюнкцию элементарных конъюнкций и проверить результат на интерактивном калькуляторе с готовыми примерами.

Арифметико-логическое устройство АЛУ: функции
Что делает арифметико-логическое устройство: операции над битами, сложение с переносом, флаги и пример четырёхразрядного АЛУ с интерактивным расчётом.

Дешифратор и шифратор: таблицы и примеры
Дешифратор и шифратор в цифровых схемах: таблицы истинности 2 на 4 и 4 на 2, логические формулы, примеры выбора линии, приоритет входов и активные уровни сигналов.