2 задание ОГЭ по информатике: тема, алгоритм и проверка
Чтобы готовить 2 задание ОГЭ по информатике, сначала сверь его содержание с актуальной демоверсией: нумерация учебного каталога может отличаться от экзаменационной. Здесь разбираем указанную в каталоге тему «Таблицы истинности и логические схемы»: как вычислять значения выражений, заполнять таблицы и проверять решение.
Что проверить перед подготовкой к заданию № 2
Номер задания без условия не определяет тему. В материалах ОГЭ задание № 2 связано с кодированием и декодированием информации, поэтому название «Таблицы истинности и логические схемы» нельзя автоматически считать описанием этого экзаменационного задания. Предложенный ниже материал посвящён именно логике; для подготовки к официальному заданию № 2 потребуется отдельно разбирать кодирование.
Открой сайт ФИПИ, выбери раздел ОГЭ, затем демоверсии, спецификации и кодификаторы по информатике нужного года. В демоверсии посмотри формулировку задания и способ записи ответа. По спецификации уточни проверяемое умение, а по кодификатору — содержание темы. Если материалы нужного года ещё не опубликованы, используй доступные официальные документы и позже проверь обновления.
- Сопоставляй тренировочное упражнение с экзаменом по условию и проверяемому умению.
- Перед решением выясни, что требуется: значение функции, количество строк или последовательность обозначений.
- Не переноси формат ответа из соседнего упражнения: ориентируйся на конкретное условие.
Логические операции: что нужно знать до таблицы
В таблице истинности 1 означает истину, а 0 — ложь. Отрицание ¬A меняет значение на противоположное. Конъюнкция A ∧ B, то есть «И», равна 1 только при двух единицах. Дизъюнкция A ∨ B, то есть «ИЛИ», равна 0 только при двух нулях. Включающее «ИЛИ» допускает, что оба высказывания истинны.
Импликация A → B ложна только при A = 1 и B = 0. Её можно заменить выражением ¬A ∨ B. Не пытайся оценивать импликацию по бытовой правдоподобности причин и следствий: при вычислениях действует определение операции.
Сначала учитывай скобки, затем отрицание, конъюнкцию, дизъюнкцию и импликацию. Если отрицание стоит перед скобками, оно относится ко всему выражению внутри. При сомнении расставь дополнительные скобки и выдели отдельный столбец для каждого промежуточного действия.
- ¬0 = 1; ¬1 = 0.
- Для «И» достаточно одного нуля, чтобы результат стал нулём.
- Для «ИЛИ» достаточно одной единицы, чтобы результат стал единицей.
- Для импликации отдельно проверяй случай «из истины следует ложь».
Пример задания из банка «Ранга»
Этот пример помогает связать импликацию, дизъюнкцию и отрицание в одной таблице истинности. Сначала вычисли части выражения отдельно, затем проверь, какие строки удовлетворяют условию для всей функции.
Условие. Логическая функция F задаётся выражением
F(x, y, z, w) = (x → y) ∧ (z ∨ ¬w)
Определи, сколько строк полной таблицы истинности этой функции (таблица содержит все 16 наборов значений переменных x, y, z, w) содержат в столбце F значение 1.
В ответе запиши только целое число.
Показать ответ и решение
- Переменных четыре, значит полная таблица истинности содержит 2⁴ = 16 строк. Нужно перебрать все 16 наборов и посчитать, на скольких выражение равно 1.
- Раскрой связки: импликация A → B ложна только при A = 1 и B = 0, эквивалентность A ≡ B истинна при равных значениях.
Ответ: 9
Как построить полную таблицу истинности
Для n независимых логических переменных полная таблица содержит 2^n наборов. Причина простая: каждая переменная принимает два значения, а все сочетания должны встретиться по одному разу. Заранее вычисли ожидаемое количество строк — это поможет заметить пропуск или повтор.
Перечисляй наборы как двоичные числа: начинай со всех нулей и заканчивай всеми единицами. Крайняя справа переменная меняется в каждой строке, следующая — через две строки, затем через четыре. Закрепи порядок переменных в заголовке и сохраняй его до конца.
После столбцов переменных добавь промежуточные результаты. Сначала вычисляй отрицания, затем выражения в скобках и только потом итоговую функцию. Такой порядок позволяет проверить отдельное действие, если обнаружится ошибка, и не пересчитывать всю строку в уме.
- Выпиши переменные в фиксированном порядке.
- Составь все наборы без повторов.
- Добавь столбцы для частей выражения.
- Заполни итоговый столбец и выполни требуемое действие: подсчёт или выбор строк.
Как считать подходящие строки и проверять результат
Если требуется количество строк, в которых функция равна 1, сначала получи итоговые значения, а затем считай подходящие строки. Отмечай их рядом с таблицей: так меньше риск случайно посчитать единицы из промежуточного столбца. В ответ переносится количество строк, а не список их номеров.
Для проверки используй свойства главной операции. Если всё выражение соединено через «И», итоговая единица возможна только при истинности обеих частей. Если через «ИЛИ», итоговый ноль возможен только при ложности обеих частей. Любая строка, нарушающая это правило, содержит ошибку вычисления.
Иногда выражение удобно разделить на части с непересекающимися наборами переменных. Если эти части соединены через «И», количество подходящих сочетаний можно получить умножением количества подходящих наборов каждой части. Этот приём требует независимости наборов: при общей переменной простое умножение может дать неверный результат.
- Сумма количества строк с F = 0 и F = 1 должна совпадать с размером полной таблицы.
- Проверь отдельно строки со всеми нулями и всеми единицами.
- Повторно вычисли несколько строк напрямую по исходному выражению.
Как читать логическую схему
Логическая схема представляет те же операции в виде связанных элементов. Входные значения поступают на элементы, результаты передаются дальше, а на выходе получается значение функции. Перед вычислениями прочитай обозначения: внешний вид элементов может различаться, поэтому учитывай подписи и пояснения к рисунку.
Двигайся от входов к выходу. Присвой каждому промежуточному сигналу обозначение, запиши выполняемую операцию и вычисли её результат. Если один сигнал разветвляется, на обе ветви передаётся одинаковое значение. Само разветвление не создаёт новую независимую переменную.
Для проверки переведи схему в выражение со скобками. Затем сравни результаты выражения и схемы на нескольких входных наборах. При расхождении проверь, к какому сигналу относится отрицание и в каком порядке соединены элементы. Для полной проверки сравни все возможные наборы.
- Отметь входы и выход.
- Подпиши результаты промежуточных элементов.
- Проверь отрицания и места соединения ветвей.
- Сопоставь схему с записанным выражением.
Типичные ошибки и способы их заметить
Частая ошибка — воспринимать «ИЛИ» как выбор ровно одного истинного высказывания. В обычной дизъюнкции две единицы тоже дают единицу. Ещё одна ошибка — считать импликацию ложной при любом ложном основании. Вернись к определению: запрещено только сочетание A = 1 и B = 0.
Ошибки возникают и при переносе отрицания через скобки. Выражение ¬(A ∧ B) равносильно ¬A ∨ ¬B: меняются и значения частей, и операция между ними. Аналогично ¬(A ∨ B) равносильно ¬A ∧ ¬B. Если эти преобразования пока вызывают сомнения, вычисляй содержимое скобок отдельным столбцом.
При восстановлении порядка переменных по фрагменту таблицы проверяй предполагаемое соответствие на каждой приведённой строке. Совпадение на одной строке ещё не подтверждает решение. Учитывай также ограничения условия: например, указание, что представленные строки не повторяются.
- Перепутал операции — проверь их на наборах из двух нулей и двух единиц.
- Потерял отрицание — обведи его вместе с выражением, к которому оно относится.
- Получил сомнительный ответ — проверь полноту таблицы и отсутствие повторяющихся наборов.
Как организовать практику и оценить своё понимание
Начни с отдельных операций, затем переходи к выражениям со скобками и несколькими переменными. После полной таблицы попробуй задачи на подсчёт строк, чтение схем и восстановление переменных. Переходи к следующему типу, когда можешь объяснить каждое промежуточное действие без подсказки.
После ошибки записывай её причину: неверно прочитал условие, перепутал операцию, пропустил набор или ошибся при подсчёте. Затем реши упражнение с той же трудностью. Повторная попытка полезна, если ты изменил способ проверки, а не просто запомнил ответ.
Для дополнительной практики можно использовать «Ранг» как тренажёр с проверкой ответа. Перед началом сверяй тему и экзамен: упражнение на логику не заменяет подготовку к кодированию. Бесплатный тест поможет познакомиться с форматом тренировки; состав доступных заданий проверь перед прохождением.
- Можешь объяснить значение каждой операции.
- Строишь таблицу без пропусков и повторов.
- Проверяешь результат другим способом.
- Записываешь ответ в формате, указанном в условии.
Частые вопросы
Таблицы истинности точно относятся к заданию № 2 ОГЭ?
В официальных материалах ОГЭ задание № 2 связано с кодированием и декодированием информации. Здесь рассмотрена тема, указанная в учебном каталоге, поэтому для экзаменационной подготовки сверяй номер и содержание с актуальными документами ФИПИ.
Нужно ли заучивать таблицы всех сложных выражений?
Нет, нужно знать определения отдельных операций и порядок действий. Сложное выражение разбирай на части и вычисляй по промежуточным столбцам.
Можно ли решить задачу без полной таблицы?
Иногда достаточно анализа условий истинности или равносильных преобразований. Используй сокращённый способ, только если можешь объяснить, почему он учитывает все подходящие наборы и ничего не считает дважды.
Что делать, если ответ не совпал с проверкой?
Проверь переписанное выражение, скобки и область действия отрицаний. Затем найди первую строку с неверным промежуточным значением: это поможет установить причину ошибки до повторного подсчёта.
Как понять, что тема усвоена?
Ты можешь решить незнакомое упражнение, объяснить промежуточные действия и проверить результат независимо от первого решения. Дополнительно убедись, что различаешь требования посчитать строки, найти значения переменных и записать их порядок.
Полезно по теме
Читать дальше
Проверить себя в тренажёре
Открывается тренировочное задание в формате ЕГЭ: условие видно сразу, краткий ответ проверяется без регистрации.
Решить задание в тренажёреМатериал — разъяснение «Ранг». Официальные правила экзамена, расписание, шкалы баллов и перечни заданий публикуют ФИПИ (fipi.ru) и Рособрнадзор (obrnadzor.gov.ru). Мы не обещаем конкретных баллов: результат зависит от твоей работы.