Таблицы истинности: операции и задание 2
Коротко
Основные логические операции: отрицание ¬, конъюнкция ∧ (И), дизъюнкция ∨ (ИЛИ), импликация → (ложна только при 1 → 0), эквиваленция ≡ (истинна, когда значения равны). Импликацию A → B записывают как ¬A ∨ B. В задании 2 дан фрагмент таблицы истинности, нужно сопоставить столбцы переменным. Удобно перебрать все наборы программой и сравнить с фрагментом.
Операции
| 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 |
Приоритет: ¬, ∧, ∨, →, ≡.
Перебор на Python
from itertools import product
for x, y, z, w in product([0, 1], repeat=4):
F = ((not x) or y) and (z == w)
if F:
print(x, y, z, w)
В Python импликацию a → b записывают как a <= b или (not a) or b.
Типичные ошибки
- Считают импликацию 0 → 1 ложной.
- Не учитывают, что строки фрагмента не повторяются.
Что дальше
Проверьте себя на заданиях этого типа в тренажёре Upward. Начните с диагностики по предмету: она покажет, какие номера уже получаются, а какие стоит подтянуть, и по её итогам соберётся личный план подготовки.
Как это выглядит в задании 2
Пример 1 из 2
Сколько наборов (x, y, z) делают истинной F = (x → y) ∧ ¬z?
- Разбор
- x → y истинна в трёх наборах (x, y); z должен быть 0. Перебор программой даёт 3.
- Ответ
- 3
Пример 2 из 2
Чему равно 1 → 0?
- Разбор
- Импликация ложна только при истинной посылке и ложном следствии.
- Ответ
- 0
Мини-тест: 5 вопросов
- Вопрос 1 из 5
Когда импликация ложна?
Показать ответ
Ответ: 1 → 0.
Единственный случай.
- Вопрос 2 из 5
Как записать A → B через ∨?
Показать ответ
Ответ: ¬A ∨ B.
Удобно для упрощения.
- Вопрос 3 из 5
Когда эквиваленция истинна?
Показать ответ
Ответ: Когда значения равны.
0 ≡ 0 и 1 ≡ 1.
- Вопрос 4 из 5
Какая операция выполняется первой?
Показать ответ
Ответ: Отрицание.
Затем ∧, ∨, →, ≡.
- Вопрос 5 из 5
Как записать импликацию в Python?
Показать ответ
Ответ: a <= b.
Или (not a) or b.
Проверьте всё задание 2, а не одну тему
Диагностика Upward покажет, какие задания ЕГЭ по информатике стоит подтянуть в первую очередь.
Уже есть аккаунт? Войти