Логическая равносильность и законы логики
Таблицу истинности составного высказывания строим по шагам: сначала выписываем все пары значений p и q (ИИ, ИЛ, ЛИ, ЛЛ), затем заполняем столбец каждой части и, наконец, столбец всего выражения. Два высказывания дают 4 строки, три высказывания — 2 · 2 · 2 = 8 строк. Высказывание, истинное в каждой строке, называется тавтологией, или законом логики; например, p ∨ ¬p всегда истинно. Если последние столбцы двух таблиц совпадают, высказывания логически равносильны, что записывают p ≡ q (или p ⇔ q). Две главные равносильности: ¬(p ∧ q) ≡ ¬p ∨ ¬q и ¬(p ∨ q) ≡ ¬p ∧ ¬q: отрицание «оба» — это «хотя бы один не», а отрицание «хотя бы один» — это «ни один».
Табличка у входа в парк гласит: «Вход с велосипедом или самокатом запрещён». Это значит, что у посетителя не должно быть ни велосипеда, ни самоката: ¬(b ∨ s) ≡ ¬b ∧ ¬s. Не пустят и того, у кого только самокат, ведь достаточно и одного из двух.
Программисты упрощают сложные условия, чтобы уменьшить число ошибок, разработчики схем делают ту же работу с меньшим числом деталей, а редакторы проверяют, что в своде правил не осталось лазейки.
Найдите запрет, записанный с «или», дома или в школе (например, «на уроках нельзя пользоваться телефонами и наушниками»). Перепишите его с «и» и на двух примерах проверьте, что обе формулировки означают одно и то же.
| p | q | p ∨ q | ¬(p ∨ q) | ¬p ∧ ¬q |
|---|---|---|---|---|
| T | T | T | F | F |
| T | F | T | F | F |
| F | T | T | F | F |
| F | F | F | T | T |
В парах: один ученик произносит высказывание («Я правша и знаю английский»), другой называет его отрицание с помощью «или», и вместе они проверяют равносильность по таблице.