Облако знаний. Логические операции. Таблицы истинности. Информатика. 10 класс

Логические операции. Таблицы истинности

Базовый набор операций:
- операция «НЕ» — отрицание или инверсия (не A, A, $﹁$ A, not A);
- операцию «И» — логическое умножение или конъюнкция (A и B, A $&$ B, A · B, A and B, A $⋀$ B);
- операцию «ИЛИ» — логическое сложение или дизъюнкция (A или B, A + B, A or B, A $⋁$ B).
Любая логическая функция может быть записана, используя только:
- логические операции «И», «ИЛИ» и «НЕ»;
- логические операции «И-НЕ» или «ИЛИ-НЕ».
Операция «исключающее ИЛИ» — сложением по модулю или две разделительной дизъюнкции (A $\oplus$ B, A xor B, A ^ B).
Логическая связка «если…, то» — импликация (A $\to$ B).
Логическая связка «тогда и только тогда» — эквиваленция (A $\leftrightarrow$ B).
Логическая операция «И-НЕ» — штрих Шеффера (A $|$ B = A · B).
Логическая операция «ИЛИ-НЕ» — стрелка Пирса (A $↓$ B = A + B).
Для определения логической операции используют таблицы истинности, которая однозначно определяет некоторую логическую функцию — правило преобразования входных данных в результат.
Любой логической функции соответствует множество логических выражений.

Было полезно?