Логика Полякова Тренажёр логических элементов

Шесть операций, из которых собирается всё

Алгебра логики оперирует величинами, принимающими всего два значения — 0 и 1, «ложь» и «истина». Базовых операций три. Инверсия «НЕ» (¬) меняет значение на противоположное. Конъюнкция «И» (∧) даёт 1 только тогда, когда обе величины равны 1. Дизъюнкция «ИЛИ» (∨) даёт 1, если хотя бы одна равна 1.

Ещё три встречаются в школьном курсе постоянно и вызывают больше всего путаницы. Исключающее ИЛИ (⊕) равно 1, когда входы РАЗНЫЕ. Импликация «если A, то B» (→) равна 0 в единственном случае — когда A истинно, а B ложно; из лжи, по правилам логики, следует что угодно. Эквивалентность (≡) равна 1, когда значения совпадают. Стенд выше показывает все шесть: щёлкнув по элементу и тумблерам, можно увидеть любую строку таблицы своими глазами.

Как строить таблицу истинности и не ошибаться

Таблица истинности перечисляет все возможные наборы входных значений и результат для каждого. Для двух переменных наборов четыре, для трёх — восемь, для n переменных — 2 в степени n. Порядок строк принято брать как двоичный счёт: 00, 01, 10, 11 — так ничего не потеряется.

Для составного выражения таблицу заполняют по столбцам, в порядке приоритета операций: сначала все инверсии, затем конъюнкции, затем дизъюнкции, и только потом импликация и эквивалентность. Скобки, как в арифметике, меняют порядок. Самая частая ошибка на экзамене — посчитать импликацию «наоборот»: запомнить проще всего единственный ложный случай (1 → 0), а все остальные считать истинными.

Логика на ЕГЭ и ОГЭ по информатике

В ЕГЭ логика встречается несколько раз: в коротком задании на вычисление значения выражения, в задании на соответствие фрагмента таблицы истинности и выражения, а в сложных вариантах — в задачах на логические уравнения. В ОГЭ она проще, но тоже присутствует — как поиск запроса в поисковой системе с операциями И и ИЛИ, где логика спрятана за формулировкой про количество найденных страниц.

Практический совет: почти все ошибки здесь не концептуальные, а арифметические — потерянная строка, перепутанный приоритет, невнимательность в импликации. Лечится это не чтением теории, а количеством решённых наборов. Ровно для этого в полном тренажёре есть генератор вариантов: учитель делает каждому ученику свой набор, ученик возвращает файл с записью своих действий, и решение проигрывается по шагам — видно не только оценку, но и место, где мысль свернула не туда.