Просто УрокЗадание 2: таблицы истинности
Разберём «Задание 2: таблицы истинности» по шагам: короткая теория, наглядный пример, разбор типового задания и ловушки, на которых теряют баллы. В конце — что запомнить и где закрепить на практике.
Что такое таблица истинности
Задание 2 часто кажется длинным и запутанным: много строк, логические операции и риск потерять знак в самом конце. Но здесь не нужно угадывать ответ или выполнять сложные вычисления. Если действовать по алгоритму, ты последовательно проверишь каждую комбинацию значений и найдёшь нужный столбец. В этой статье разберём, как строить таблицу истинности, расставлять порядок действий и быстро проверять себя.
Таблица истинности показывает значение логического выражения при всех возможных наборах переменных. Переменная принимает одно из двух значений: 0 — ложь, 1 — истина. Если переменных две, наборов будет 2² = 4, если три — 2³ = 8, если четыре — 2⁴ = 16.
В ЕГЭ обычно требуется определить порядок переменных в таблице, найти пропущенные значения или установить, какому выражению соответствует готовая таблица. Поэтому важно уметь не только считать, но и читать условие буквально.
Полезно заранее потренироваться в личном кабинете с бесплатными заданиями: после нескольких коротких упражнений структура таблицы перестаёт пугать.
Логические операции и порядок действий
Начни с обозначений. Отрицание ¬A меняет значение переменной: если A = 1, то ¬A = 0, и наоборот. Конъюнкция A ∧ B означает «и»: результат равен 1 только тогда, когда оба значения равны 1. Дизъюнкция A ∨ B означает «или»: результат равен 0 только тогда, когда оба значения равны 0.
В школьной записи встречаются также операции:
| Операция | Обозначение | Когда результат равен 1 |
|---|---|---|
| Отрицание | ¬A | Когда A = 0 |
| Конъюнкция | A ∧ B | Когда A = 1 и B = 1 |
| Дизъюнкция | A ∨ B | Когда хотя бы одно значение равно 1 |
| Импликация | A → B | Во всех случаях, кроме A = 1, B = 0 |
Порядок действий такой: сначала отрицание, затем конъюнкция, после неё дизъюнкция, а затем импликация. Скобки имеют приоритет перед всеми операциями. Например, в выражении ¬A ∨ B ∧ C сначала вычисляется ¬A, затем B ∧ C, и только потом выполняется «или».
Не считай выражение сразу в уме. Для каждой новой операции заводи отдельный столбец. Так ты увидишь промежуточные значения и легко найдёшь место, где появилась ошибка.
Как построить таблицу по шагам
Сначала выпиши все переменные, которые встречаются в выражении. Затем определи число строк: для n переменных нужно 2ⁿ наборов. Значения переменных записывают в систематическом порядке. Для двух переменных удобно использовать строки 00, 01, 10, 11. Для трёх — 000, 001, 010, 011, 100, 101, 110, 111.
После этого перепиши выражение по частям. Каждой операции соответствует отдельный столбец. Если в формуле есть скобки, начни именно с них. Последний столбец должен содержать значение всего выражения.
Когда таблица готова, сравнивай её не с одной строкой, а со всеми строками из условия. В заданиях, где нужно восстановить порядок переменных, ищи строки с одинаковыми наборами значений. Три или четыре совпадения обычно уже позволяют уверенно определить соответствие, а остальные строки нужны для проверки.
Если работаешь с готовой таблицей, не переписывай её полностью без необходимости. Отметь известные строки и проверяй только те варианты, которые могут подходить под условие. Такой подход экономит время и снижает количество механических ошибок.
Разобранный пример
Рассмотрим выражение F = (A ∧ B) ∨ ¬C. Нужно построить таблицу истинности для трёх переменных. Всего будет 2³ = 8 строк. Сначала вычислим A ∧ B, затем ¬C, после чего объединим два результата операцией «или».
A B C | A ∧ B | ¬C | F
0 0 0 | 0 | 1 | 1
0 0 1 | 0 | 0 | 0
0 1 0 | 0 | 1 | 1
0 1 1 | 0 | 0 | 0
1 0 0 | 0 | 1 | 1
1 0 1 | 0 | 0 | 0
1 1 0 | 1 | 1 | 1
1 1 1 | 1 | 0 | 1
Разберём одну строку полностью: пусть A = 1, B = 0, C = 1. Тогда A ∧ B = 0, ¬C = 0, а F = 0 ∨ 0 = 0. В последней строке A = 1, B = 1, C = 1: конъюнкция равна 1, отрицание C равно 0, поэтому F = 1 ∨ 0 = 1.
Заметь закономерность: при C = 0 выражение сразу равно 1 из-за ¬C. Это не отменяет необходимость проверить таблицу, но помогает быстро контролировать результат.
Для дополнительной практики можно зарегистрироваться и решать задания в личном кабинете, возвращаясь к объяснениям после каждой попытки.
Типичные ошибки на экзамене
Первая ошибка — неправильное число строк. При трёх переменных нельзя ограничиться четырьмя наборами: нужно ровно восемь. Вторая — перепутать импликацию. Выражение A → B ложно только в случае 1 → 0; во всех остальных случаях оно истинно.
Третья ошибка связана с порядком операций. В выражении A ∨ B ∧ C нельзя сначала складывать логически A и B: сначала считается B ∧ C. Четвёртая — неверное отрицание сложного выражения. ¬(A ∨ B) не равно ¬A ∨ B. Отрицание перед скобками меняет результат всей конструкции.
Пятая ошибка — перемешанные строки. Если ты записал наборы не в том порядке, который использован в условии, ответ может выглядеть правдоподобно, но окажется неверным. Подписывай переменные над каждым столбцом и не меняй их местами в середине решения.
Символ «или» в логике обычно не означает выбор ровно одного варианта. A ∨ B равно 1 и при A = 1, B = 1. Если требуется ровно одно истинное значение, это нужно отдельно указать или выразить другой формулой.
Что запомнить
Для таблицы истинности сначала посчитай переменные и число строк по правилу 2ⁿ. Затем выпиши наборы 0 и 1, расставь промежуточные столбцы и выполняй операции в правильном порядке: отрицание, конъюнкция, дизъюнкция, импликация. Не забывай, что A → B ложно только при сочетании 1 и 0.
Проверяй себя по двум направлениям: сравнивай несколько строк с условием и отдельно перепроверяй самые важные операции. Если выражение большое, не сокращай запись ценой точности. Аккуратная таблица обычно быстрее, чем исправление решения, сделанного в уме.
Следующий шаг простой: зарегистрируйся и реши 5 заданий бесплатно. После этого можно перейти к другим темам экзамена в разделе ЕГЭ и закрепить навык на новых формулах.
Сколько строк должно быть в таблице?
Количество строк равно 2ⁿ, где n — число логических переменных. Для двух переменных нужно 4 строки, для трёх — 8, для четырёх — 16.
Как не перепутать импликацию?
Запомни единственный ложный случай: 1 → 0. Если первая часть ложна или вторая истинна, вся импликация равна 1.
Можно ли решать задание без полной таблицы?
Иногда можно использовать отдельные подходящие строки или свойства операций, но для нового типа задания полная таблица надёжнее. Сокращай решение только после того, как уверенно контролируешь логику.
Как закрепить тему после разбора?
Реши несколько заданий с разными операциями, а ошибки разберись по шагам: где составлен набор, где выполнена операция и где переписан результат. Полезно чередовать таблицы, готовые строки и задания на порядок переменных.
Проверь себя на реальных заданиях
После такого разбора решите 5–7 заданий подряд — и тема ваша. Тренажёр Просто Урок подберёт их автоматически и объяснит ошибки по шагам. Бесплатно.