Логические операции
Высказывание – это повествовательное предложение, про которое можно сказать, что оно истинно или ложно; вопросы и приказы высказываниями не являются. Высказывания мы обозначаем буквами, например A и B, истину – 1, а ложь – 0. Составные высказывания строятся из простых с помощью слов И, ИЛИ и НЕ. Конъюнкция A ∧ B истинна только тогда, когда истинны оба высказывания (11→1, 10→0, 01→0, 00→0); дизъюнкция A ∨ B истинна, когда истинно хотя бы одно (11→1, 10→1, 01→1, 00→0); отрицание ¬A меняет значение на противоположное (¬1 = 0, ¬0 = 1). В выражении сначала выполняются действия в скобках, затем отрицание, затем ∧ и, наконец, ∨; операции одного приоритета выполняются слева направо. В таблице истинности с n переменными 2ⁿ строк.
| A | B | A ∧ B | A ∨ B | ¬A |
|---|---|---|---|---|
| 1 | 1 | 1 | 1 | 0 |
| 1 | 0 | 0 | 1 | 0 |
| 0 | 1 | 0 | 1 | 1 |
| 0 | 0 | 0 | 0 | 1 |
F = A И B → 0
Кнопки A и B переключают вход между 0 и 1
Учитель объявил правило: «Если у вас есть и тетрадь, и ручка, мы начинаем письменную работу». Ученик с ручкой, но без тетради не мог начать, потому что обе части условия должны быть истинными.
Программисты пишут условия, разработчики поисковых систем строят запросы с «и» и «или», а бухгалтеры фильтруют списки по условию.
Напишите правило «если ... и ...» для трёх простых условий из вашего дня и перечислите случаи, когда оно истинно.
| A | B | ¬A | ¬A ∨ B |
|---|---|---|---|
| 1 | 1 | 0 | 1 |
| 1 | 0 | 0 | 0 |
| 0 | 1 | 1 | 1 |
| 0 | 0 | 1 | 1 |
Игра «Верно – неверно»: учитель произносит предложение; ученики встают, если оно верно, и садятся, если неверно. Затем два предложения соединяются словами «И» или «ИЛИ», и класс обсуждает, как реагировать.