Решение 19 задания ЕГЭ по информатике с помощью Excel: от теории к практике

Задание 19 в ЕГЭ по информатике — одно из самых сложных для многих выпускников. Оно требует умения анализировать логические выражения, строить таблицы истинности и находить минимальные формы булевых функций. Но что, если вместо ручного перебора всех вариантов использовать Excel? Этот инструмент позволяет автоматизировать процесс, сэкономить время и избежать ошибок.

В этой статье мы разберём, как Microsoft Excel и Google Таблицы помогают решать 19 задание: от создания таблиц истинности до оптимизации логических выражений. Вы узнаете, какие функции использовать, как правильно оформлять данные и какие лайфхаки ускорят процесс. Материал будет полезен не только школьникам, но и преподавателям, которые хотят научить учеников эффективным методам решения.

Прежде чем перейти к практике, убедитесь, что вы понимаете основы булевой алгебры и умеете работать с базовыми функциями Excel. Если нет — не переживайте: мы дадим все необходимые пояснения по ходу дела.

📊 Какой инструмент вы чаще используете для решения логических задач?

Бумага и ручка

Excel/Google Таблицы

Специальные программы (Logic Friday, Boolean Algebra Solver)

Другой

Почему Excel подходит для решения 19 задания ЕГЭ

На первый взгляд, Excel кажется инструментом для работы с числами и графиками, но на деле он отлично справляется с логическими операциями. Вот почему его стоит использовать:

📊 Автоматизация таблиц истинности: вместо того чтобы вручную перебирать все комбинации переменных (а их может быть до 2ⁿ, где n — количество переменных), Excel сделает это за вас за секунды.
⚡ Визуализация результатов: цветовая маркировка, условное форматирование и графики помогают быстрее анализировать данные.
🔄 Гибкость формул: можно легко менять логические выражения и сразу видеть, как это влияет на результат.
📂 Сохранение шаблонов: однажды созданную таблицу можно использовать для решения аналогичных задач в будущем.

Кроме того, Excel поддерживает И (AND), ИЛИ (OR), НЕ (NOT), а также более сложные функции вроде IF и XOR. Это как раз те операции, которые встречаются в 19 задании.

⚠️ Внимание: Excel использует ИСТИНА (TRUE) и ЛОЖЬ (FALSE) вместо привычных 1 и 0. Это важно учитывать при построении таблиц истинности, чтобы не запутаться в результатах.

Подготовка таблицы истинности в Excel

Первый шаг — создать таблицу, которая будет отображать все возможные комбинации входных переменных и результаты логического выражения. Рассмотрим пример с тремя переменными: A, B и C.

1. Создайте заголовки столбцов:

В первой строке укажите названия переменных (A, B, C) и итоговое выражение (например, (A ∨ B) → (C ∧ ¬A)).

2. Заполните комбинации переменных:

Для трёх переменных потребуется 8 строк (2³). Вручную это делать долго, поэтому используйте автозаполнение:

В ячейку A2 введите 0, в A3 — 1.
Выделите обе ячейки и протяните маркер автозаполнения до A9 (Excel автоматически продублирует шаблон 0, 1, 0, 1...).
Для столбца B введите в B2:B3 значения 0, 0, а в B4:B5 — 1, 1, затем протяните до B9.
Для C используйте шаблон 0, 0, 0, 0, 1, 1, 1, 1.

3. Преобразуйте 0 и 1 в логические значения:

В столбце рядом с каждой переменной добавьте формулу:

=ЕСЛИ(A2=1;ИСТИНА;ЛОЖЬ)

и протяните её на все строки. Теперь у вас есть таблица с булевыми значениями.

☑️ Подготовка таблицы истинности

Создать заголовки для переменных и выраженияАвтозаполнить комбинации 0 и 1Преобразовать 0/1 в ИСТИНА/ЛОЖЬПроверить корректность заполнения

Выполнено: 0 / 4

Реализация логических операций в формулах

Теперь нужно «перевести» логическое выражение из задания в формулу Excel. Рассмотрим пример: Выражение: (A ∨ B) → (C ∧ ¬A).

В Excel это будет выглядеть так:

=ЕСЛИ(ИЛИ(A2;B2); И(C2;НЕ(A2)); ИСТИНА)

Разберём по частям:

ИЛИ(A2;B2) — логическое ИЛИ (дизъюнкция) для переменных A и B.
И(C2;НЕ(A2)) — логическое И (конъюнкция) для C и отрицания A.
ЕСЛИ(условие; значение_если_истина; значение_если_ложь) — импликация (→) в Excel реализуется через ЕСЛИ, где если первое выражение ложно, результат всегда ИСТИНА.

Протяните формулу на все строки таблицы. Теперь в последнем столбце отобразятся результаты выражения для всех комбинаций переменных.

B	C	¬A	A ∨ B	C ∧ ¬A	(A ∨ B) → (C ∧ ¬A)
0	0	1	0	0	1
0	1	1	0	1	1
1	0	1	1	0	0
1	1	1	1	1	1

⚠️ Внимание: В Excel XOR (исключающее ИЛИ) реализуется через функцию ИСКЛИЛИ. Не путайте её с обычным ИЛИ!

Поиск минимальной формы булевой функции

После построения таблицы истинности нужно найти минимальную ДНФ (дизъюнктивную нормальную форму) или СДНФ. Для этого:

1. Выделите строки, где выражение истинно (результат = ИСТИНА или 1).

2. Запишите для каждой строки конъюнкцию переменных:

- Если переменная равна 1 (или ИСТИНА), она входит в конъюнкцию без изменений.

- Если 0 (или ЛОЖЬ), переменная берётся с отрицанием.

Пример для строки A=0, B=1, C=1: ¬A ∧ B ∧ C.

3. Объедините все конъюнкции через ИЛИ: (¬A ∧ B ∧ C) ∨ (A ∧ ¬B ∧ C) ∨ ...

4. Упростите выражение с помощью законов булевой алгебры (например, склеивания, поглощения).

Проверка результата и типичные ошибки

Даже с Excel легко допустить ошибку. Вот на что обратить внимание:

🔍 Правильность формул: убедитесь, что все скобки расставлены верно, особенно в сложных выражениях с вложенными ЕСЛИ.
📏 Полнота таблицы: для n переменных должно быть ровно 2ⁿ строк. Пропущенная комбинация исказит результат.
🔄 Логические операции: не путайте И (AND) с ИЛИ (OR), а также помните, что НЕ (NOT) имеет высший приоритет.
🎨 Форматирование: используйте условное форматирование, чтобы выделить строки с ИСТИНА — это упростит анализ.

Excel автоматически преобразует пустые ячейки в 0 при логических операциях. Если вы забыли заполнить ячейку, это может привести к неверному результату.

Примеры решений реальных заданий из ЕГЭ

Рассмотрим задание 19 из демоверсии ЕГЭ 2026 года: «Обозначим через m & n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, 14 & 5 = 1110₂ & 0101₂ = 0100₂ = 4.

Для какого наименьшего неотрицательного целого числа А формула

(x & 28 ≠ 0) ∨ (x & 45 ≠ 0) ∨ (x & A ≠ 0)

тождественно истинна (то есть принимает значение 1 при любом неотрицательном целом значении переменной х)?»

Решение в Excel:

Создайте столбец для x (значения от 0 до 255, так как работаем с байтами).
Добавьте столбцы для вычисления x & 28, x & 45 и x & A с помощью функции БИТИ (в новых версиях Excel) или через перевод в двоичную систему.
Используйте формулу:
```
=ИЛИ(БИТИ(x;28)>0; БИТИ(x;45)>0; БИТИ(x;A)>0)
```
и проверьте, что она возвращает ИСТИНА для всех x.

Подберите минимальное A, при котором формула истинна для всех x.

Ответ: A = 17 (в двоичной системе: 10001).

Почему A=17?

Число 17 в двоичном виде — 10001. Оно покрывает биты, не затрагиваемые масками 28 (11100) и 45 (101101), обеспечивая истинность выражения для всех x.

Автоматизация процесса: макросы и надстройки

Если вы часто решаете подобные задачи, можно автоматизировать процесс с помощью макросов VBA или Google Apps Script:

🤖 Генерация таблиц истинности: макрос может автоматически создавать таблицу для заданного количества переменных.
📈 Построение графиков: визуализация зависимостей между переменными.
🔍 Поиск минимальной ДНФ: алгоритм Квайна-Мак-Класки можно реализовать в коде.

Пример простого макроса для генерации комбинаций:

Sub GenerateTruthTable()
Dim ws As Worksheet
Set ws = ActiveSheet
Dim numVars As Integer
numVars = InputBox("Введите количество переменных (2–6):", "Генерация таблицы истинности")

' Логика генерации комбинаций
Dim rowsNeeded As Integer
rowsNeeded = 2 ^ numVars

' Заполнение столбцов
For col = 1 To numVars
For row = 1 To rowsNeeded
ws.Cells(row + 1, col).Value = Int((row - 1) / (2 ^ (numVars - col))) Mod 2
Next row
Next col
End Sub

⚠️ Внимание: Макросы могут содержать вирусы. Запускайте только код из проверенных источников или пишите его самостоятельно.

FAQ: Частые вопросы о решении 19 задания в Excel

Можно ли использовать Excel на самом ЕГЭ?

Нет, на экзамене разрешены только бумага, ручка и линейка. Однако Excel поможет подготовиться: вы сможете быстрее проверять свои решения и понимать логику заданий.

Как быть, если в задании больше 6 переменных?

Excel справится и с большим количеством, но таблица станет огромной (например, для 8 переменных — 256 строк). В таких случаях лучше использовать специализированные программы (например, Logic Friday) или упрощать выражение до построения таблицы.

Что делать, если формула возвращает ошибку #ЗНАЧ?

Ошибка #ЗНАЧ! обычно означает, что Excel не может интерпретировать аргументы функции. Проверьте:

Все ли ячейки заполнены (нет пустых значений).
Правильно ли написаны названия функций (например, ИЛИ, а не OR в русской версии).
Нет ли опечаток в ссылках на ячейки (например, A2 вместо А2 с кириллической «А»).

Можно ли использовать Google Таблицы вместо Excel?

Да, все описанные методы работают и в Google Таблицах. Синтаксис функций идентичен, за исключением некоторых нюансов:

Функция БИТИ называется BITAND.
Макросы пишутся на Google Apps Script (JavaScript), а не на VBA.

Преимущество Google Таблиц — возможность совместной работы и сохранения в облаке.

Как проверить, что моя ДНФ действительно минимальная?

Чтобы убедиться в минимальности формы:

Сравните количество литералов (переменных и их отрицаний) в вашей ДНФ с другими возможными вариантами.
Используйте карты Карно или метод Квайна-Мак-Класки для проверки.
Попробуйте исключить лишние конъюнкции: если после удаления одной из них выражение остаётся эквивалентным исходному, форма не минимальна.