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

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

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

Пример 1

При каком наборе значений переменных выражение A И (НЕ B) истинно?

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

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

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

Конъюнкция истинна, когда истинны обе её части: нужно A = 1 и одновременно НЕ B = 1. Второе условие означает B = 0. Единственный подходящий набор — A = 1, B = 0.

Нашли ошибку? Напишите нам, код задания: bank3-oge-informatics-logika-13

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

Алгоритм Дейкстры находит кратчайшие пути от выбранной вершины графа, последовательно уточняя расстояния. Его обычное условие — неотрицательные веса рёбер. Если разрешить отрицательные «длины», привычное правило окончательного выбора ближайшей вершины может подвести.

Формулы темы

Логические И, ИЛИ, НЕ

Когда истинны выражения с И, ИЛИ и НЕ?

A И B: истинны оба; A ИЛИ B: истинно хотя бы одно; НЕ A: противоположное значение

A
первое логическое высказывание: 1 — истина, 0 — ложь, логическое значение
B
второе логическое высказывание: 1 — истина, 0 — ложь, логическое значение

И требует истинности обоих высказываний. ИЛИ здесь включающее: оно истинно и тогда, когда истинны оба. НЕ меняет истину на ложь и наоборот.
Пример: A = 1, B = 0; вычислим НЕ(A И B) И (A ИЛИ B). Сначала A И B = 0, поэтому НЕ(A И B) = 1. Затем A ИЛИ B = 1. Итог: 1 И 1 = 1.
Ответ: выражение истинно. В принятой школьной записи без дополнительных скобок сначала выполняют НЕ, затем И, затем ИЛИ.

Ловушка: обычное логическое ИЛИ не означает «ровно одно из двух». Не снимай скобки: НЕ(A И B) и (НЕ A) И B — разные выражения.

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

Ещё задания

Пример 2

Выберите вариант, который правильно заполняет пропуск:

Знак «|» в поисковом запросе заменяет логическую связку ___.

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

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

Ответ: или

Знак | означает, что достаточно любого из слов.

И обозначают знаком &, НЕ — отрицанием, «при» связкой не является.

Нашли ошибку? Напишите нам, код задания: inf-oge-informatics-logika-011

Пример 3

Выберите вариант, который правильно заполняет пропуск:

В выражении НЕ A И B первой выполняется операция ___.

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

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

Ответ: инверсия

Порядок операций: сначала НЕ, потом И, затем ИЛИ.

Конъюнкция идёт второй, дизъюнкции в выражении нет, сравнения тоже нет.

Нашли ошибку? Напишите нам, код задания: inf-oge-informatics-logika-032

Пример 4

Выберите вариант, который правильно заполняет пропуск:

Истину выражению A И B И C даёт ровно ___ набор(а) значений трёх переменных.

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

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

Ответ: 1

Тройная конъюнкция истинна только при всех единицах.

7 наборов истинны у тройной дизъюнкции, 3 и 4 — результат подсчёта отдельных переменных.

Нашли ошибку? Напишите нам, код задания: inf-oge-informatics-logika-098

Пример 5

Выберите вариант, который правильно заполняет пропуск:

При A = 1 значение выражения НЕ A равно ___.

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

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

Ответ: 0

Инверсия единицы равна нулю.

1 сохранилась бы без операции НЕ; 2 не логическое значение; результат однозначен.

Нашли ошибку? Напишите нам, код задания: inf-oge-informatics-logika-024

Пример 6

Выберите вариант, который правильно заполняет пропуск:

Выражение (A И НЕ B) ИЛИ (НЕ A И B) истинно ровно при ___ наборах значений двух переменных.

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

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

Ответ: 2

Такое выражение истинно тогда, когда значения переменных различны.

1 набор истинен у конъюнкции, 3 — у дизъюнкции, 4 — только у тождественно истинного выражения.

Нашли ошибку? Напишите нам, код задания: inf-oge-informatics-logika-135

Пример 7

Высказывание A истинно, а высказывание B ложно. Чему равно значение выражения A И B? В ответе запишите 1, если выражение истинно, и 0, если ложно.

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

Ответ: 0

Операция И (конъюнкция) даёт истину только тогда, когда истинны сразу оба высказывания. Здесь B ложно, поэтому и всё выражение ложно. Ответ — 0.

Нашли ошибку? Напишите нам, код задания: bank3-oge-informatics-logika-01

Пример 8

Выберите вариант, который правильно заполняет пропуск:

Из операций И, ИЛИ, НЕ самый низкий приоритет имеет ___.

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

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

Ответ: дизъюнкция

Порядок старшинства: НЕ, затем И, затем ИЛИ.

Конъюнкция старше дизъюнкции, инверсия выполняется самой первой, а сравнение вообще не входит в перечисленные логические операции.

Нашли ошибку? Напишите нам, код задания: inf-oge-informatics-logika-034

Пример 9

Выберите вариант, который правильно заполняет пропуск:

Логическая операция «НЕ» по-другому называется ___.

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

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

Ответ: инверсия

НЕ — инверсия, она меняет значение на противоположное.

Конъюнкция и дизъюнкция связывают два высказывания, импликация — это «если … то».

Нашли ошибку? Напишите нам, код задания: inf-oge-informatics-logika-014

Пример 10

Выберите вариант, который правильно заполняет пропуск:

Выражение A И B истинно только в том случае, когда истинно ___ из двух высказываний.

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

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

Ответ: каждое

Конъюнкция истинна лишь на одном наборе — когда всё истинно.

«Хотя бы одно» и «ровно одно» описывают дизъюнкцию, при «ни одного» выражение ложно.

Нашли ошибку? Напишите нам, код задания: inf-oge-informatics-logika-026

Рядом

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

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

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

Родителю

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