Задание 2 ЕГЭ по информатике

В прошлой статье мы научились решать 2 задания ручным способом и перебирать значения переменных с помощью Python. Можно сказать, что это два уровня «автоматизации» решения: Но существует и третий уровень, где не придётся ни подбирать значения, ни сопоставлять их. Программа самостоятельно проанализирует логическое выражение, переберёт возможные комбинации и выдаст готовый ответ. В этой статье мы напишем универсальный код для автоматического решения задания 2, а затем опробуем его на нескольких примерах...

Поскольку в прошлой статье мы уже разобрались с операциями алгебры логики и научились их записывать на языке Python, то теперь можем смело перейти к разбору задания 2 ЕГЭ по информатике. Задание 2 ЕГЭ по информатике нацелено на проверку умений строить таблицы истинности и логические схемы. Как и на многие задания базового уровня, на решение этого задания вам отводится, в среднем до трёх минут. Данный тип заданий ЕГЭ можно решать как вручную, так и с помощью программирования на любом доступном языке программирования, обычно с помощью языка Python...

Алгебра логики — это раздел математики, который изучает операции с логическими величинами и законы, которым они подчиняются. В отличие от обычной алгебры, где мы работаем с числами, здесь переменные могут принимать только два значения: истина (1) или ложь (0). Эта кажущаяся простота обманчива — именно она делает алгебру логики невероятно полезным инструментом современной науки и техники. Где же мы применяем алгебру логики? Практически везде вокруг нас! Она широко используется в информатике, программировании и цифровой электронике...