Высказывания: отрицание, конъюнкция и дизъюнкция
Высказывание — это повествовательное предложение, которое истинно или ложно; вопрос, приказ или личное мнение («этот цвет красивый») высказыванием не являются. Высказывания обозначают буквами p, q, r, а значения истинности записывают И (истина) и Л (ложь). Отрицание ¬p («не p») ложно, когда p истинно, и истинно, когда p ложно. Конъюнкция p ∧ q («p и q») истинна только тогда, когда оба высказывания истинны; дизъюнкция p ∨ q («p или q») истинна, когда истинно хотя бы одно из них, и ложна только когда оба ложны. Если высказывание зависит от переменной x, то множество значений x, при которых оно истинно, называется его множеством истинности: если P — множество истинности p, то у ¬p оно равно P′, у p ∧ q — P ∩ Q, у p ∨ q — P ∪ Q.
| p | q | ¬p | p ∧ q | p ∨ q |
|---|---|---|---|---|
| T | T | F | T | T |
| T | F | F | F | T |
| F | T | T | F | T |
| F | F | T | F | F |
В приложении есть два способа сбросить пароль: достаточно, чтобы был верен адрес электронной почты ИЛИ номер телефона. Чтобы войти, должны быть верны И имя пользователя, И пароль. Поэтому верное имя с неверным паролем не пропустят, а сброс пароля сработает, даже если верна только одна из данных.
Программисты записывают условия с «и», «или» и «не», инженеры-электронщики проектируют логические схемы, а юристы точно различают «и» и «или» в договоре.
Найдите три правила из школьной жизни (например, «оценка ставится, если выполнено домашнее задание И принесена тетрадь»). Для каждого правила запишите в таблицу четыре случая (оба условия верны, верно только первое, верно только второе, не верно ни одно) и определите, когда правило выполняется.
Игра «Верно или неверно?»: учитель называет два высказывания (например, «8 — чётное число» и «8 — простое число»); ученики называют И или Л для высказывания, составленного с помощью «и», «или», «не». Кто ошибается, выбывает.