Основы логики

Логические основы компьютеров

ЕГЭ-2. Умение строить и анализировать таблицы истинности

Уровень сложности — базовый, максимальный балл — 1, примерное время выполнения — 3 минуты

При выполнении задания ЕГЭ-2 надо: - знать теоретический материал по темам «Логические значения, операции и выражения», «Таблица истинности»; - уметь строить и анализировать таблицы истинности логических выражений.

Примеры заданий ЕГЭ-2

ЕГЭ-18. Знание основных понятий и законов математической логики

Уровень сложности — повышенный, максимальный балл — 1, примерное время выполнения — 3 минуты

При выполнении задания ЕГЭ-18 надо: - знать основные законы алгебры логики; - уметь выполнять преобразования логических выражений.

Если логическое выражение содержит импликацию, надо избавиться от неё, заменив на комбинацию отрицания и дизъюнкции.

Примеры заданий ЕГЭ-18

ЕГЭ-23. Умение преобразовывать логические выражения

Уровень сложности — высокий, максимальный балл — 1, примерное время выполнения — 10 минут

Это задание является самым сложным в первой части КИМ. Для его успешного выполнения необходимо выявить закономерность, которой подчиняются решения конкретной системы логических уравнений, иногда в этом помогает замена переменных, упрощающая систему.

Пример задания ЕГЭ-23

ЕГЭ-26. Умение построить дерево игры по заданному алгоритму и обосновать выигрышную стратегию

Уровень сложности — высокий, максимальный балл — 3, примерное время выполнения — 30 минут

Выигрышная стратегия – система ходов, которая приводит к выигрышу одного игрока при любом ответном ходе другого игрока при безошибочной игре обоих соперников. Выигрышная позиция – та позиция, из которой игрок может гарантированно выиграть при любом ответном ходе противника. Проигрышная позиция – та позиция, из которой все ходы игрока ведут к проигрышу. При построении выигрышной стратегии важно помнить, что необходимо указывать все возможные ходы проигрывающего игрока и достаточно указать по одному ответному ходу на них выигрывающего игрока.

Пример задания ЕГЭ-26