Приветствую. Сегодня я покажу Вам, как решать второе задание из ЕГЭ по информатике аж двумя способами!
Тема этого задания - алгебра логики. Слишком подробно я останавливаться на ней не буду, это я делаю на своих занятиях. Сейчас пробежимся конкретно по представленным операциям.
Эта задача решается в 2 этапа
Первый этап. Отбор нужных комбинаций переменных
Способ 1. Перебор вручную. Приготовьтесь, сейчас будут объёмные умозаключения.
Нашу формулу можно условно разделить на 2 части. Знак "домика" - операция И. Выражение, содержащее лоигческое И, будет истинно, если все части выражения будут истинны.
В таблице указаны строки с результатом 1, т.е. истина. Значит, нас интересуют только те комбинации переменных, которые будут давать истину в результате выражения. Т.к. стоит знак И, то и левая, и правая часть должны принимать значение 1.
Хотите разбор конкретного задания? Отсылайте задание в любом виде мне в телеграм!
Начнём с этой "кочерги" в начале. Это знак отрицания. Всё просто: из 0 он делает 1, а из 1 - 0.
Значит, левое выражение внутри скобочек должно давать 0, а отрицание превратит его в 1. Понятно.
Теперь эта стрелочка. Это импликация или следование. Объяснить это явление на бытовых примерах можно, но они тяжело запоминаются. Проще запомнить, что ложь импликация даёт только когда из 1 следует 0. Я запомнил это как 100 (1 -> 0 = 0).
И вот эти три полосочки, которые стали каким-то месивом из пикселей из-за размера файла демонстрационного варианта, это равенство или тождество. Самое простое. Если слева и справа одинаковые значения, то результат - истина. Иначе - ложь.
Так, с операциями разобрались
Теперь будем подбирать нужные комбинации. Сперва подписываем в строчку наши переменные.
Начнём с правой скобки, она самая короткая. Там должна быть истина, значит, нам подойдут целых три комбинации.
Работаем с первым случаем, когда X и Z равны 0. В скобочке от отрицания нам нужно получить 0. Тут импликация, так что единственный способ будет сделать Y = 1, а X != W. Тогда получится заветное 1 -> 0 = 0. X = 0, отсюда следует, что W = 1. Записываем.
Переходим ко второму варианту развития событий. Тут ситуация похожа, только X = 1, значит, W = 0.
Ну и тут, как ни странно, ситуация повторяется. Y = 1, W = 0.
Получили 3 комбинации, отлично.
Давайте сразу рассмотрим второй способ: с помощью языка программирования.
Напишем следующую несложную программку.
Запускаем, видим следующий результат.
Как видим, результат тот же, что даёт нам уверенность, что мы сделали всё верно.
Совет решать сразу двумя способами я давал в своей статье про 3 ошибки на ЕГЭ по информатике
Теперь этап второй. Соотнесение комбинаций и таблицы
Здесь нужно включить обыкновенную логику, не алгебру логики, а бытовую.
Мы видим, что нули присутствуют в трёх столбцах в наших комбинациях и в таблице. Можно сделать смелый вывод, что третий столбец - это переменная Y. Запишем.
Теперь в таблице мы видим две строки, содержащие 2 нуля. Таких только две, третья содержит 1 нуль, судя по нашим комбинациям. В этих двух строках только одна переменная оба раза принимает значение ЛОЖЬ. Это Z.
Раз две нижние строки в таблице содержат два нуля, то первая содержит один, и он в первом столбце, т.к. у Z ЛОЖЬ только в строках с двумя нулями. Отсюда делаем вывод, что первая переменная есть W. Оставшаяся переменная - X - идёт во второй столбик.
В ответ смело пишем WXYZ
Минутка саморекламы :)
Если Вы не хотите пропустить выход разбора всех заданий демо-версии ЕГЭ по информатике, то советую подписаться на этот канал.
А если же Вам нужна профессиональная и быстрая подготовка к экзамену за адекватные деньги, то добро пожаловать на мой сайт. Кстати, сейчас там действует акция на групповые занятия до 4 человек (целых -40%), если у Вас есть друзья и знакомые, желающие подготовиться к ЕГЭ по информатике.