Импликация
Импликация — это логическая связка «если …, то …». Она утверждает, что из истинного условия должен следовать истинный результат, и оказывается ложной только в одном случае: условие истинно, а результат ложен.
Импликация — одна из логических связок. В задачах важно проверять не правдоподобие фразы, а значения её частей: истинность условия и результата. Полную картину всех случаев показывает таблица истинности импликации.
Формула означает: импликация равносильна дизъюнкции отрицания условия и результата. Если \(A=0\), то \(\neg A=1\), поэтому всё выражение истинно независимо от \(B\). Если \(A=1\), значение импликации совпадает со значением \(B\).
Пусть \(A\): «Число делится на 4», а \(B\): «Число чётное». Высказывание «если число делится на 4, то оно чётное» истинно: при истинном условии результат также истинен. Высказывание «если число делится на 4, то оно нечётное» ложно, потому что нашёлся случай с истинным условием и ложным результатом.
Из истинности \(A \to B\) нельзя автоматически заключить истинность \(B \to A\). Например, из «если число делится на 4, то оно чётное» не следует, что каждое чётное число делится на 4. Обратная и противоположная импликация рассматриваются отдельно: обратная импликация.
При каких значениях \(A\) и \(B\) импликация \(A \to B\) ложна?
Главное
- Импликация \(A \to B\) читается «если \(A\), то \(B\)».
- Она ложна только при \(A=1\) и \(B=0\).
- Полезная замена: \(A \to B \equiv \neg A \lor B\).