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