Логические выражения: задания с разбором — ЕГЭ по информатике

ЕГЭ Информатика

ЕГЭ по информатике, тема «Логические выражения»: Импликация на отрезке, Тождественно истинная формула. Формулы темы. Ответ проверяется на странице, разбор открывается сразу.

Пример 1

Укажите отрицание высказывания «x > 5».

Варианты ответа

Ответ и разбор

Ответ: x ≤ 5

Отрицание высказывания истинно ровно тогда, когда само высказывание ложно. «x > 5» ложно для всех x, которые не больше 5, то есть при x ≤ 5. Вариант «x < 5» неверен: он не охватывает случай x = 5.

Нашли ошибку? Напишите нам, код задания: bank2-ege-informatics-logic-05

Ещё задания — ниже. Открыть тренажёр

PNG умеет сжимать изображение без потери сохранённых пиксельных данных. А дополнительный альфа-канал задаёт прозрачность: у разных пикселей она может быть полной, частичной или нулевой.

Формулы темы

Логические операции

Когда «И» истинно, а когда «ИЛИ»?

A ∧ B; A ∨ B; ¬A

A
первое высказывание (истина или ложь), 0 или 1
B
второе высказывание, 0 или 1

Конъюнкция ∧ («И») истинна только когда истинны оба. Дизъюнкция ∨ («ИЛИ») ложна только когда ложны оба. Отрицание ¬ переворачивает значение.

Импликация A → B ложна ровно в одном случае: A истинно, B ложно. Это самое частое место ошибок в таблицах истинности.

Законы де Моргана

Как раскрыть НЕ над скобкой, где стоит И или ИЛИ?

¬(A ∧ B) = ¬A ∨ ¬B ; ¬(A ∨ B) = ¬A ∧ ¬B

A
первое высказывание (0 или 1)
B
второе высказывание (0 или 1)

Отрицание над скобкой переходит на каждое высказывание, а операция меняется на противоположную: И становится ИЛИ и наоборот. Например, НЕ(x > 3 И x < 10) превращается в (x ≤ 3) ИЛИ (x ≥ 10). Это главный инструмент упрощения выражений в заданиях 2 и 15.

Частая ошибка — поменять операцию, но забыть навесить отрицания на A и B (или наоборот). Меняется и то и другое одновременно.

Импликация

Почему «если 2·2 = 5, то Луна из сыра» — истинное высказывание?

A → B = ¬A ∨ B

A
посылка — высказывание до стрелки
B
следствие — высказывание после стрелки

Импликация A → B ложна в единственном случае: A истинно, а B ложно. Из ложной посылки следует что угодно, поэтому «если 2·2 = 5, то Луна из сыра» — истина. Для преобразований заменяй стрелку по формуле: (x > 5) → (x > 3) = (x ≤ 5) ИЛИ (x > 3), а это истинно при любом x.

Импликация не симметрична: A → B и B → A — разные выражения. При ложном A результат — истина при любом B.

Побитовые операции

Что на самом деле делает операция & с двумя числами?

&: единица там, где 1 у обоих · |: единица там, где 1 хотя бы у одного · считай столбиком в двоичной

Поразрядные операции сравнивают числа бит за битом в двоичной записи. Для 12 & 10 запиши 1100 и 1010 столбиком: единица остаётся там, где она у обоих чисел, — выйдет 1000, то есть 8. А 12 | 10 = 1110 = 14, потому что ИЛИ зажигает бит, когда единица есть хотя бы в одном из чисел.

Проверка бита: x & 2ᵏ ≠ 0 означает, что бит номер k (нумерация с нуля, справа) равен единице. Записывай оба числа с одинаковым числом разрядов, дописывая нули слева.

Все карточки предмета — в разделе «Формулы»

Ещё задания

Пример 2

Высказывание (x не делится на 6) → (x делится на 8) проверяют для каждого целого числа x из отрезка [30; 79]. Для скольких из этих чисел оно ложно?

Ответ и разбор

Ответ: 37

Импликация ложна только тогда, когда посылка истинна, а следствие ложно: x не делится на 6 и x не делится на 8.
Нужны x, которые не делятся ни на 6, ни на 8: кратных 6 на отрезке 9, кратных 8 — 6, на оба — кратные НОК(6, 8) = 24: 2; не делятся ни на одно: 50 − 9 − 6 + 2 = 37.
Высказывание ложно для 37 чисел.

Ответ: 37.

Нашли ошибку? Напишите нам, код задания: ege-informatics-implikaciya-na-otrezke-9zeetc

Пример 3

Из чисел 2, 5, 8, 11 выбирают те, для которых истинно высказывание (x > 3) И (x < 10). Сколько чисел будет выбрано?

Ответ и разбор

Ответ: 2

Условие требует, чтобы число было одновременно больше 3 и меньше 10. Проверяем каждое: 2 — не больше 3; 5 — подходит; 8 — подходит; 11 — не меньше 10. Подходят два числа: 5 и 8.

Нашли ошибку? Напишите нам, код задания: bank2-ege-informatics-logic-11

Пример 4

При каких значениях логических величин A и B выражение A ИЛИ B ложно?

Варианты ответа

Ответ и разбор

Ответ: A = 0, B = 0

Дизъюнкция (логическое ИЛИ) ложна только в одном случае — когда ложны оба аргумента одновременно: 0 ИЛИ 0 = 0. В остальных трёх случаях хотя бы один аргумент истинен, и результат равен 1.

Нашли ошибку? Напишите нам, код задания: bank2-ege-informatics-logic-14

Пример 5

Даны значения A = 1, B = 0. Вычислите значение выражения НЕ (A И B). В ответе запишите 1 или 0.

Ответ и разбор

Ответ: 1

Сначала вычисляется выражение в скобках: A И B = 1 И 0 = 0. Затем отрицание: НЕ 0 = 1. Обратите внимание: здесь НЕ относится ко всей скобке, а не только к A.

Нашли ошибку? Напишите нам, код задания: bank2-ege-informatics-logic-12

Пример 6

Дано число x = 7. Определите значение высказывания (x > 3) И (x < 10). В ответе запишите 1, если высказывание истинно, и 0, если ложно.

Ответ и разбор

Ответ: 1

Проверяем оба условия: 7 > 3 — истина, 7 < 10 — тоже истина. Конъюнкция двух истинных высказываний истинна: 1 И 1 = 1.

Нашли ошибку? Напишите нам, код задания: bank2-ege-informatics-logic-09

Пример 7

Выражение A И B истинно. Какое утверждение верно?

Варианты ответа

Ответ и разбор

Ответ: Истинны A и B

Почему так

Операция И (логическое умножение, конъюнкция) истинна в единственном случае — когда истинны оба операнда одновременно. Раз по условию выражение A И B истинно, значит, истинно и A, и B.
«Истинно только A» не подходит: если B при этом ложно, то конъюнкция A И B ложна, что противоречит условию.
«Истинно только B» не подходит: при ложном A выражение A И B тоже ложно.
«Ложно A и B» не подходит: конъюнкция двух ложных высказываний ложна, а по условию выражение истинно.

Нашли ошибку? Напишите нам, код задания: ege-informatics-choice-truth

Пример 8

Даны значения A = 0, B = 1, C = 1. Вычислите значение выражения (A ИЛИ B) И НЕ C. В ответе запишите 1 или 0.

Ответ и разбор

Ответ: 0

Вычисляем по шагам: A ИЛИ B = 0 ИЛИ 1 = 1; НЕ C = НЕ 1 = 0. Осталась конъюнкция: 1 И 0 = 0. Выражение ложно.

Нашли ошибку? Напишите нам, код задания: bank2-ege-informatics-logic-13

Пример 9

Укажите отрицание высказывания «x ≥ 10».

Варианты ответа

Ответ и разбор

Ответ: x < 10

«x ≥ 10» ложно ровно для тех x, которые строго меньше 10. Поэтому отрицанием является «x < 10». При отрицании нестрогое неравенство меняется на строгое противоположного знака.

Нашли ошибку? Напишите нам, код задания: bank2-ege-informatics-logic-15

Пример 10

Известно, что A = 0, B = 1, C = 1. Какое из выражений ложно?

Варианты ответа

Ответ и разбор

Ответ: A И C

Конъюнкция ложна, если ложен хотя бы один аргумент: A И C = 0 И 1 = 0. Проверяем остальные: B И C = 1 И 1 = 1, A ИЛИ B = 0 ИЛИ 1 = 1, НЕ A = НЕ 0 = 1 — все истинны.

Нашли ошибку? Напишите нам, код задания: bank2-ege-informatics-logic-08

Виды заданий темы

Рядом

Продолжить тренировку

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

Задание в формате экзамена с разбором

Родителю

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