ЕГЭ · Информатика · школьнику

Алгебра логики на ЕГЭ: как сдать без репетитора за 2000/час

Короче, алгебра логики — это та тема в ЕГЭ по информатике, где можно набить баллы без зубрёжки. Но многие сливаются на импликации или путают приоритеты. По факту, на экзамене проверяют всего 3 типа заданий: таблицы истинности, преобразование выражений и логические уравнения. Вода не нужна — нужны шорткаты.

В этой теме разберёмся, что реально спрашивают, где тупят 90% и как обойти подводные камни. А если лень самому — есть Наставник AI: выбираешь персонажа (хоть Витька с района, хоть Анну Сергеевну) и он тебе на пальцах объяснит. И да, это дешевле, чем час репетитора.

🧑‍🏫
Разберём эту тему вместе

Без карты, без кредитки. Выбери персонажа — учи голосом, побеждай в баттлах.

Что реально проверяют на ЕГЭ по алгебре логики

В заданиях 2, 15 и 23 (по старой нумерации) от тебя хотят:
- Строить таблицы истинности для выражений с НЕ, И, ИЛИ, импликацией, эквиваленцией.
- Упрощать логические выражения (законы де Моргана, поглощение).
- Решать системы логических уравнений (обычно 2-4 уравнения).

Спойлер: без импликации никуда. Её часто путают с эквиваленцией. Запомни: A→B ложно только когда A=1, B=0. Всё.

Ещё любят давать выражения с приоритетами: сначала НЕ, потом И, потом ИЛИ, потом →, потом ↔. Если не расставить скобки — ошибка гарантирована.

Пример 1
Условие.

Дано логическое выражение: ¬(A ∧ B) ∨ (A → C). Построить таблицу истинности для всех комбинаций A, B, C.

Решение.

1. Определяем порядок: сначала скобка (A∧B), потом ¬, потом (A→C), потом ∨.
2. Строим таблицу на 8 строк (2^3). Для каждого набора (0,0,0)...(1,1,1) вычисляем:
- A∧B: 1 только если оба 1.
- ¬(A∧B): инвертируем.
- A→C: 0 только если A=1, C=0.
- ¬(A∧B) ∨ (A→C): 1 если хотя бы одно из двух 1.
3. Пример: A=0,B=0,C=0: A∧B=0, ¬=1, A→C=1 (0→0=1), итог 1∨1=1.
A=1,B=1,C=0: A∧B=1, ¬=0, A→C=0, итог 0∨0=0.
4. Полная таблица:
A B C | ¬(A∧B) | A→C | ∨
0 0 0 | 1 | 1 | 1
0 0 1 | 1 | 1 | 1
0 1 0 | 1 | 1 | 1
0 1 1 | 1 | 1 | 1
1 0 0 | 1 | 1 | 1
1 0 1 | 1 | 1 | 1
1 1 0 | 0 | 0 | 0
1 1 1 | 0 | 1 | 1

Топ-3 шортката, которые экономят время

1. Импликация через дизъюнкцию: A→B = ¬A ∨ B. Заменил — и нет путаницы.
2. Закон де Моргана: ¬(A∧B) = ¬A ∨ ¬B, ¬(A∨B) = ¬A ∧ ¬B. Раскрывай отрицание скобок сразу.
3. Для таблиц истинности: если выражение содержит N переменных, строк 2^N. Строй столбцы по порядку: сначала переменные, потом подвыражения. Не ленись подписывать.

Эти три фишки покрывают 80% заданий. Остальное — практика.

Где обычно сливаются и как этого избежать

1. Путают импликацию и эквиваленцию. Запомни: A→B ≠ B→A. Эквиваленция A↔B = (A→B)∧(B→A).
2. Забывают приоритеты. Если есть сомнения — ставь скобки вручную, даже если их нет в условии.
3. В системах уравнений теряют решения. Всегда проверяй подстановкой.
4. Спешка: в таблице истинности переставляют столбцы или пропускают строки. Делай аккуратно, лучше 2 лишних минуты, чем потерянный балл.

Разбор задачи уровня ЕГЭ: полное решение

Задание: Сколько существует различных наборов значений переменных x1...x4, при которых логическое выражение (x1→x2)∧(x2→x3)∧(x3→x4) истинно?

Решение:
1. Выражение — конъюнкция трёх импликаций. Истинно, когда каждая импликация истинна.
2. Импликация ложна только при (1→0). Значит, не должно быть пары (1,0) ни для (x1,x2), ни для (x2,x3), ни для (x3,x4).
3. Это значит, что если xi=1, то все следующие переменные тоже должны быть 1. Иначе появится 1→0.
4. Перебираем возможные первые нули:
- Если x1=0, то x2 может быть 0 или 1? Если x2=1, то x3 должен быть 1 (иначе 1→0), x4=1. Но если x1=0, x2=1, то (0→1)=1 — ок. Получаем наборы: 0 0 0 0, 0 0 0 1, 0 0 1 1, 0 1 1 1. (4 набора)
- Если x1=1, то x2 не может быть 0, значит x2=1. Аналогично x3=1, x4=1. Только один набор: 1 1 1 1.
5. Итого 5 наборов.

Как с этим помогает Наставник AI

Выбираешь персонажа — и он объясняет тему своим голосом. Хочешь по-братски? Витёк скажет: "Слыш, импликация — это когда первое правда, а второе ложь — тогда всё плохо. Запомни, братан, и не парься". Хочешь строго? Анна Сергеевна: "Итак, запоминаем правило: из истины следует ложь — это единственный случай, когда импликация ложна. Остальное — истина". А если хочешь как Роналду: "Импликация как пас: если пас был (1), а приёма нет (0) — гол не засчитан. Тренируй таблицы истинности, и будешь как Месси".

Ты можешь сфоткать задачу — Наставник прочитает её голосом и разберёт по шагам. Не просто даст ответ, а подведёт к решению сократовским методом: сначала я делаю, потом мы вместе, потом ты сам. И всё это с геймификацией: XP, уровни, стрики. Если забудешь — напомнит, если ошибешься — подскажет.

Цена: 995 рублей в месяц — дешевле пиццы

Репетитор по информатике в Москве стоит от 2000 рублей за час. А тут целый месяц всех 12 предметов за 995 рублей. Это как одна пицца или два кофе. И ты не ограничен одним уроком — 30 уроков в месяц, можно спрашивать что угодно. А если хочешь, чтобы Наставник говорил голосом твоего родителя или кумира — Премиум за 2495 рублей. Есть и бесплатный тариф: один урок и баттлы без ограничений.

Сейчас скидка 50% на старте — цена фиксируется навсегда. Семейный кабинет, отчёты родителю, безопасность по 152-ФЗ. Оплата через ЮKassa или Точка-Банк. И три пробных урока бесплатно без карты.

Частые вопросы

Это бесплатно?
Да, есть бесплатный тариф: один урок по любой теме и неограниченные баттлы с друзьями. А ещё три пробных урока без привязки карты.
Можно с телефона?
Да, Наставник работает в браузере на телефоне, планшете и компьютере. Ничего скачивать не нужно.
Не палится ли учителю?
Нет, это твой личный помощник. Учитель не узнает, если ты сам не расскажешь. Все данные защищены.
Что если я задачу с фото пришлю?
Просто сфоткай задачу — Наставник распознает текст и разберёт её голосом. Работает для большинства задач по информатике.
Можно баттл с другом?
Да! В баттлах 1 на 1 вы соревнуетесь, кто быстрее и точнее решит квиз по теме. Ссылку кидаешь другу — и погнали.
А если я не пойму объяснение?
Можешь попросить объяснить по-другому или выбрать другого персонажа. Наставник подстраивается под тебя.
🧑‍🏫
Разберём эту тему вместе

Без карты, без кредитки. Выбери персонажа — учи голосом, побеждай в баттлах.

Алгебра логики ЕГЭ: лайфхаки и дешёвый репетитор online