Задание 16 в ЕГЭ по информатике требует работы с логическими выражениями и таблицами истинности — задачи, которые удобно решать в Microsoft Excel или Google Таблицах. Основная сложность заключается в правильном переводе условий задачи в формулы и корректной настройке вычислений. Чаще всего ошибки возникают при построении таблицы истинности для логических операций И (AND), ИЛИ (OR) и НЕ (NOT), а также при интерпретации результатов.
В этом задании проверяется умение анализировать логические схемы, строить таблицы истинности и определять значения переменных. В Excel это реализуется через функции =И(), =ИЛИ(), =НЕ() и условное форматирование. Далее разберём, как правильно оформить таблицу, какие формулы использовать и как избежать типичных ошибок при решении.
Почему Excel подходит для решения 16 задания ЕГЭ
Excel автоматизирует рутинные вычисления, сводя к минимуму риск ошибок при построении таблиц истинности. Вручную перебирать все комбинации значений переменных (например, для 4 переменных — 16 строк) долго и чревато опечатками. В табличном редакторе достаточно:
- 📊 Заполнить столбцы всеми возможными комбинациями 0 и 1 (или ЛОЖЬ/ИСТИНА).
- 🔄 Применить функции
=И(),=ИЛИ()для логических операций. - 🔍 Использовать условное форматирование для выделения искомых строк.
Кроме того, в Excel можно сохранять шаблоны для разных типов задач (например, для 3 или 4 переменных) и адаптировать их под конкретные условия. Это экономит время на экзамене, где каждая минута на счету.
Пошаговая инструкция: как оформить таблицу истинности
Начнём с базовой структуры. Предположим, в задаче дано логическое выражение с 3 переменными: A, B, C. Ваша цель — построить таблицу, где:
- 📋 Первые 3 столбца — все комбинации 0/1 для A, B, C.
- 🧮 Остальные столбцы — промежуточные и финальный результаты логических операций.
Алгоритм действий:
- Создайте заголовки столбцов: A, B, C, а затем столбцы для каждого логического действия (например, A ∧ B, ¬C, (A ∧ B) ∨ ¬C).
- Заполните первые 3 столбца всеми комбинациями 0 и 1. Для 3 переменных будет 8 строк (2³).
- В ячейках промежуточных столбцов введите формулы. Например, для A ∧ B используйте
=И(A2; B2)(гдеA2иB2— адреса ячеек с значениями переменных). - В финальном столбце объедините промежуточные результаты согласно условию задачи.
Заполнены все комбинации для переменных (без пропусков)
Формулы в промежуточных столбцах ссылаются на правильные ячейки
Финальный столбец соответствует логическому выражению из задачи
Применено условное форматирование для выделения искомых строк-->
Пример решения задачи с 4 переменными
Рассмотрим конкретную задачу:
Условие: Дано логическое выражение
(¬A ∧ B) ∨ (C ∧ ¬D). Сколько существует наборов переменных, при которых выражение истинно?
Решение в Excel:
- Создайте столбцы A, B, C, D и заполните их всеми комбинациями 0/1 (16 строк).
- Добавьте столбцы для промежуточных выражений:
- ¬A:
=НЕ(A2) - ¬A ∧ B:
=И(NOT(A2); B2) - ¬D:
=НЕ(D2) - C ∧ ¬D:
=И(C2; NOT(D2))
- ¬A:
=ИЛИ(И(NOT(A2); B2); И(C2; NOT(D2))).| A | B | C | D | ¬A | ¬A ∧ B | ¬D | C ∧ ¬D | Результат |
|---|---|---|---|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 1 | 0 | 1 | 0 | 0 |
| 0 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 0 |
| 0 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | 1 |
| 0 | 1 | 0 | 0 | 1 | 1 | 1 | 0 | 1 |
| 0 | 1 | 0 | 1 | 1 | 1 | 0 | 0 | 1 |
В этом примере истинных наборов 5 (в полной таблице их будет 8).
Excel|Google Таблицы|Решаю вручную|Другой-->
Типичные ошибки и как их избежать
Даже при работе в Excel легко допустить ошибки, которые приведут к неверному ответу. Рассмотрим самые распространённые:
- ❌ Неполный перебор комбинаций: Например, для 4 переменных забыли заполнить все 16 строк. Решение: используйте формулу
=ДВССЫЛ("2:"&СТРОКА()-1)в первом столбце для автоматического заполнения двоичных чисел. - ❌ Неправильные ссылки в формулах: Опечатки в адресах ячеек (например,
B3вместоB2). Решение: фиксируйте строки/столбцы знаками$(например,$B2). - ❌ Путаница с логическими операторами: Использование
ИЛИвместоИили наоборот. Решение: сверяйтесь с условием задачи и расставляйте скобки в формулах.
Как проверить себя?
Сравните количество истинных строк с ручным подсчётом для 2–3 комбинаций.
Используйте функцию =СЧЁТЕСЛИ(диапазон; 1) для автоматического подсчёта истинных значений.
⚠️ Внимание: Если в задаче используются операции импликация (→) или эквивалентность (≡), их нужно заменить на комбинации
И/ИЛИ/НЕ. Например, A → B эквивалентно=ИЛИ(НЕ(A); B).
Автоматизация: шаблоны для быстрого решения
Чтобы сэкономить время на экзамене, подготовьте заранее шаблоны таблиц для 2, 3 и 4 переменных. Примеры:
- 📑 Для 2 переменных: 4 строки, столбцы A, B, промежуточные выражения, результат.
- 📑 Для 3 переменных: 8 строк, аналогичная структура.
- 📑 Для 4 переменных: 16 строк + формулы для автоматического заполнения двоичных чисел.
Скачайте готовые шаблоны:
В шаблонах уже прописаны формулы для базовых операций (И, ИЛИ, НЕ), остаётся только подставить своё выражение.
Продвинутые приёмы: условное форматирование и функции
Для визуализации результатов применяйте:
- 🎨 Условное форматирование: Выделите ячейки с 1 зелёным цветом, а с 0 — красным. Это поможет быстро найти истинные наборы.
- 📈 Функция
СЧЁТЕСЛИ: Подсчитайте количество истинных строк автоматически:=СЧЁТЕСЛИ(диапазон_результата; 1). - 🔄 Динамические именованные диапазоны: Назовите диапазон с переменными (например,
Переменные) и используйте его в формулах для удобства.
Пример настройки условного форматирования:
- Выделите финальный столбец с результатами.
- Перейдите на вкладку Главная → Условное форматирование → Правила выделения ячеек → Текст содержит.
- Укажите значение 1 и выберите зелёную заливку.
Альтернативы Excel: Google Таблицы и Python
Если Excel недоступен, используйте альтернативы:
- 📊 Google Таблицы: Функции идентичны Excel, но есть облачный доступ. Минус — требуется интернет.
- 🐍 Python: Для автоматического перебора комбинаций подходит библиотека
itertools. Пример кода:from itertools import product
vars = ['A', 'B', 'C']
for values in product([0, 1], repeat=3):
A, B, C = values
result = (not A and B) or (C and not A) # Пример выражения
print(values, result)
Для большинства школьников Excel остаётся оптимальным вариантом из-за наглядности и простоты.
FAQ: Частые вопросы по 16 заданию
Как быстро заполнить столбцы всеми комбинациями 0 и 1?
Используйте формулу для преобразования десятичных чисел в двоичные. Например, для 3 переменных:
- В первом столбце пронумеруйте строки от 0 до 7.
- Во втором столбце введите
=ЦЕЛОЕ(A2/4)(для A). - В третьем:
=ЦЕЛОЕ((A2-4*B2)/2)(для B). - В четвёртом:
=МОД(A2; 2)(для C).
Что делать, если в задаче используется операция "импликация"?
Замените её на эквивалентную комбинацию ИЛИ/НЕ. Формула: =ИЛИ(НЕ(A); B) для A → B.
Можно ли решать задачу без Excel?
Да, но это займёт больше времени. Для 4 переменных придётся вручную перебрать 16 комбинаций. Рекомендуем использовать хотя бы Google Таблицы.
Как проверить правильность своего решения?
Сверьте 2–3 комбинации вручную. Например, для A=0, B=1, C=1, D=0 вычислите результат по формуле и сравните с таблицей.
Что делать, если в ответе получается дробное число?
Это ошибка: количество истинных наборов всегда целое. Проверьте формулы и диапазоны ячеек.