Логические выражения и приоритет

Что такое логическое выражение

На экзамене можно знать все значения «истина» и «ложь», но потерять баллы из-за одной скобки или неверного порядка действий. Разберём тему так, чтобы ты уверенно читал сложные записи, не путался в связках и мог быстро проверять ответ. Логические выражения встречаются в заданиях по информатике, математике и при работе с условиями, поэтому навык пригодится и для ОГЭ, и для ЕГЭ.

Логическое выражение — это запись, результатом которой является одно из двух значений: истина или ложь. В математике часто используют обозначения 1 и 0. Простое высказывание можно обозначить буквой: A, B, C. Например, A: «7 больше 3». Это истинное высказывание, поэтому A = 1.

Над высказываниями выполняют логические операции. Основные операции — отрицание, конъюнкция и дизъюнкция. Их названия могут звучать сложно, но смысл легко запомнить: «не», «и», «или». Чтобы не смешивать правила, сначала определяй отдельные высказывания, а затем соединяй их по порядку.

A: 8 ≥ 5 → 1
\( B: 2 \times 6 = 15 \to 0 \)
¬A → «не A» → 0

Основные операции и их смысл

Отрицание меняет значение на противоположное. Если A истинно, то ¬A ложно; если A ложно, то ¬A истинно. В текстовой форме это операция «не A».

Конъюнкция обозначается A ∧ B или иногда A · B. Она читается как «A и B». Результат истинен только тогда, когда истинны оба высказывания. Если хотя бы одно условие не выполнено, всё выражение ложно.

Дизъюнкция обозначается A ∨ B. Это «A или B». В школьной логике «или» обычно означает: истинно хотя бы одно условие, в том числе оба сразу. Поэтому A ∨ B ложно только в одном случае — когда A и B одновременно ложны.

Полезно держать под рукой небольшую таблицу истинности:

A	B	A ∧ B	A ∨ B
0	0	0	0
0	1	0	1
1	0	0	1
1	1	1	1

Если хочется сразу потренироваться на коротких примерах, можно открыть бесплатную практику в личном кабинете и проверить себя после теории.

Приоритет логических операций

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

1. Скобки: (A ∨ B)
2. Отрицание: ¬A
3. Конъюнкция: A ∧ B или A · B
4. Дизъюнкция: A ∨ B

Например, в выражении ¬A ∨ B ∧ C сначала выполняется ¬A, затем B ∧ C, и только после этого результаты объединяются через ∨. Скобки могут изменить ход решения: A ∨ B ∧ C и (A ∨ B) ∧ C — разные выражения.

Иногда в заданиях встречаются импликация → и равносильность ↔. В школьной записи их приоритет обычно ниже, чем у «и» и «или», но точное правило нужно сверять с условием или используемой таблицей. Импликация A → B ложна только при A = 1 и B = 0. Во всех остальных случаях она истинна.

Разобранный пример по шагам

Рассмотрим выражение при заданных значениях переменных. Здесь важно не пытаться вычислить всё сразу, а записывать промежуточный результат каждой операции.

Найти значение: ¬A ∨ (B ∧ C), если A = 1, B = 0, C = 1.
Шаг 1. ¬A = ¬1 = 0.
Шаг 2. B ∧ C = 0 ∧ 1 = 0.
Шаг 3. ¬A ∨ (B ∧ C) = 0 ∨ 0 = 0.
Ответ: 0, то есть выражение ложно.

Проверим смысл словами. Высказывание «не A» ложно, потому что A истинно. Высказывание «B и C» тоже ложно: B равно 0, хотя C равно 1. Дизъюнкция требует хотя бы одного истинного компонента, но оба компонента оказались ложными. Поэтому итог — ложь.

Если изменить только B: B = 1, то B ∧ C станет истинным, а вся дизъюнкция получит значение 1. Этот способ полезен для самопроверки: меняй одну переменную и наблюдай, какая часть выражения меняет результат.

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

Типичные ошибки и как их избежать

Первая ошибка — читать ∨ как строгое «или», когда допустимы оба варианта. В логике A ∨ B истинно при A = 1 и B = 1. Вторая ошибка — выполнять операции слева направо. В записи A ∨ B ∧ C сначала вычисляется B ∧ C, а не A ∨ B.

Третья ошибка — забывать, что отрицание относится к ближайшему выражению или к содержимому скобок. ¬A ∧ B и ¬(A ∧ B) могут дать разные ответы. Если черта или знак ¬ стоит перед скобками, отрицать нужно весь фрагмент.

Четвёртая ошибка появляется в импликации. Запомни единственный случай ложного результата: 1 → 0. Например, 0 → 1 истинно, хотя первая часть ложна. Это непривычно с точки зрения обычной речи, поэтому правило лучше закрепить таблицей.

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

Что запомнить

Логическое выражение принимает значение 0 или 1. Отрицание меняет значение на противоположное. Конъюнкция A ∧ B истинна только при двух единицах. Дизъюнкция A ∨ B истинна, если хотя бы одна часть равна 1. Приоритет такой: скобки, ¬, ∧, ∨; при наличии → и ↔ внимательно смотри на правила конкретного задания.

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

Следующий шаг простой: зарегистрируйся и реши 5 заданий бесплатно в личном кабинете. Начни с выражений со скобками и двумя операциями, затем добавь отрицание и импликацию.

Чем логическое «или» отличается от обычного «или» в речи?

В логике A ∨ B истинно, если истинно хотя бы одно высказывание. Если истинны оба, результат тоже равен 1. В обычной речи иногда подразумевается выбор только одного варианта, но в заданиях по алгебре логики действует именно правило «хотя бы одно».

Как не перепутать конъюнкцию и дизъюнкцию?

Связывай конъюнкцию со словом «и»: ей нужны две единицы. Дизъюнкцию связывай со словом «или»: достаточно одной единицы. Полезно каждый раз мысленно произносить операцию словами.

Что делать, если в выражении много скобок?

Начинай с самых внутренних скобок и двигайся наружу. Каждый полученный результат можно временно записывать отдельной строкой. После этого применяй приоритет к оставшейся части выражения.

Как закрепить тему после разбора?

Реши несколько выражений разного типа: сначала с ∧ и ∨, затем с отрицанием, скобками и импликацией. После каждого ответа объясни словами, почему получился именно такой результат, и обязательно проверь первый шаг решения.