РУҚА
23

Решение: Ложность логического выражения

ЕГЭ · Информатика · Задание 23 · Логика и булева алгебра
ПовышеннаяФИПИ907BA6Короткий ответ≈ 2 минутыРазбор в 4 шагаОтвет сверен с ключом
Условие

Укажите значения логических переменных $K$, $L$, $M$, $N$, при которых логическое выражение $(K \lor M) \to (M \lor \lnot L \lor N)$ ложно.

Ответ запишите в виде строки из четырёх символов: значений переменных $K$, $L$, $M$ и $N$ в указанном порядке. Например, строка 0101 соответствует тому, что $K=0$, $L=1$, $M=0$, $N=1$.

Открыть задачу и решить самому
Дальше ответЕсли ещё решаете — начните с подсказок: они ведут к ответу, но не выдают его.
К подсказкам

Решение по шагам

4 шага
1

Импликация ложна только тогда, когда её левая часть истинна, а правая часть ложна.

$$K \lor M = 1,\quad M \lor \lnot L \lor N = 0$$
2

Правая дизъюнкция равна нулю только в том случае, если все её переменные-условия равны нулю: $M=0$, $\lnot L=0$, $N=0$.

$$M=0,\quad L=1,\quad N=0$$
3

При $M=0$ левая часть принимает вид $K \lor 0$, поэтому для её истинности необходимо $K=1$.

$$K=1$$

В порядке $K$, $L$, $M$, $N$ получаем строку значений.

$$1100$$
Ответ
1100
1100
так ответ выглядит в бланке

Где здесь ошибаются

Забывают, что импликация ложна только при истинной левой и ложной правой части.

Неверно считают, что из $\lnot L=0$ следует $L=0$.

Закрепить приёмВ теме «Логика и булева алгебра» ещё 224 задачи — с ответом и таким же разбором.
Тренироваться

Как решать задание 23 ЕГЭ, информатика

Разбор этой задачи разложен на 4 шага: видно, откуда берётся каждое число и где теряется балл. Ответ приведён рядом с выкладками, а не вместо них.

Задача из темы «Логика и булева алгебра»: в ней 225 задач, и у каждой есть такой же разбор. Регистрация не нужна.