Равносильность высказываний
Равносильность высказываний означает, что два логических выражения имеют одинаковые значения истинности при любых значениях входящих в них простых высказываний. Такие выражения можно заменять друг на друга без изменения результата рассуждения.
Логические выражения строятся с помощью логических операций и связок: отрицания, конъюнкции, дизъюнкции, импликации и других. Равносильность проверяют сравнением последних столбцов таблиц истинности. Если столбцы совпадают во всех строках, выражения равносильны.
Выражения \(A \land B\) и \(B \land A\) равносильны. Перестановка высказываний в конъюнкции не меняет результата: оба выражения истинны только тогда, когда истинны и \(A\), и \(B\).
Равносильность — это не просто совпадение результата в одном случае. Если два выражения дали одинаковый ответ при конкретных значениях переменных, это ещё не доказывает их равносильность. Нужно проверить все возможные наборы значений, например с помощью таблицы истинности.
Равносильны ли выражения \(\neg(A \land B)\) и \(\neg A \lor \neg B\)?
Равносильные преобразования используют при упрощении логических выражений. Например, выражение можно заменить более коротким, если доказана его равносильность исходному. Для этого применяют свойства операций, в том числе законы де Моргана.
Главное
- Равносильные выражения имеют одинаковую истинность при любых значениях переменных.
- Равносильность обозначают знаком \(\equiv\) и проверяют по всем строкам таблицы истинности.
- Одинаковый результат в одном примере ещё не доказывает равносильность.