Алгебра логики: понятия и операции

Что изучает алгебра логики

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

Высказывание — это повествовательное предложение, о котором можно однозначно сказать, истинно оно или ложно. Например: «7 больше 3» — истинное высказывание, а «10 делится на 3» — ложное. Вопросы, просьбы и предложения с неизвестными данными высказываниями не считаются.

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

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

Основные логические операции

Операция НЕ меняет значение высказывания на противоположное. Если A истинно, то НЕ A ложно, и наоборот. Операцию можно записывать как ¬A или Ā. В русском тексте ей соответствуют слова «неверно, что…».

Операция И объединяет условия. Выражение A И B истинно только тогда, когда истинны оба условия. Обозначения: A ∧ B или A · B. В программировании этой операции часто соответствует слово AND.

Операция ИЛИ считается истинной, если истинно хотя бы одно из условий. Обозначения: A ∨ B. В школьных задачах «или» обычно включающее: если истинны оба условия, результат всё равно равен 1. Исключающее «или» специально уточняется словами «но не оба».

Таблица истинности показывает результат для всех возможных сочетаний значений:

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

Для выражения с двумя переменными нужно четыре строки, потому что возможны 2² сочетания. С тремя переменными строк уже 2³, то есть восемь.

Порядок действий и скобки

Логические выражения вычисляют не слева направо, а по правилам приоритета. Сначала выполняют действия в скобках, затем НЕ, после этого И, а последним — ИЛИ. Такой порядок похож на обычные математические правила, где умножение выполняется раньше сложения.

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

Рассмотрим типовую запись:

\( A = 1, B = 0, C = 1 \)
\( ¬B = 1 \)
\( A ∧ ¬B = 1 ∧ 1 = 1 \)
\( (A ∧ ¬B) ∨ C = 1 ∨ 1 = 1 \)

Полезно сначала заменить каждую переменную её значением, а затем двигаться по выражению. Не пытайся держать несколько промежуточных результатов в голове: записывай их отдельными строками.

Разбор задачи по шагам

Разберём выражение из трёх переменных: найти его значение при A = 0, B = 1 и C = 0. Здесь важно не перепутать отрицание и операцию ИЛИ.

\( F = (A ∨ B) ∧ ¬C \)
Подставим значения: F = (0 ∨ 1) ∧ ¬0
Сначала скобки: 0 ∨ 1 = 1
Отрицание: ¬0 = 1
Получаем: F = 1 ∧ 1
Ответ: F = 1

Почему ответ истинный? Первая часть «A или B» выполняется, потому что B истинно. Вторая часть «не C» тоже выполняется, потому что C ложно. Значит, оба условия для операции И верны.

Если бы C было равно 1, то ¬C стало бы 0, и всё выражение оказалось бы ложным: 1 ∧ 0 = 0. Такой способ проверки помогает понять не только механику вычислений, но и смысл формулы.

При построении полной таблицы истинности выпиши все наборы A, B, C, затем добавь отдельные столбцы для A ∨ B, ¬C и итогового F. Не пропускай промежуточные столбцы: именно в них чаще всего обнаруживается ошибка.

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

Типичные ошибки в заданиях

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

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

Третья ошибка — забыть, что отрицание меняет 1 на 0, а 0 на 1. Перед вычислениями можно выписать маленькую пару: ¬0 = 1, ¬1 = 0.

Четвёртая ошибка появляется при переводе текста. Фраза «не A и B» означает ¬A ∧ B, а «не (A и B)» — ¬(A ∧ B). Скобки здесь меняют смысл полностью.

Наконец, не смешивай логические символы с арифметическими. Знак × означает умножение чисел, а ∧ — операцию И. Значок ≥ сообщает о сравнении, но сам по себе не является логической связкой.

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

Высказывание имеет одно из двух значений: 1 — истина или 0 — ложь. Основные операции — НЕ, И и ИЛИ. НЕ меняет значение, И даёт 1 только при двух единицах, ИЛИ даёт 1 хотя бы при одной единице. При вычислении соблюдай порядок: скобки, НЕ, И, ИЛИ.

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

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