1. Логическое умножение
$$A \land B$$ |
Логическое умножение (конъюнкция) возвращает истину (1) только тогда, когда оба операнда истинны (1). В противном случае возвращается ложь (0). |
Логический элемент, реализующий логическое умножение, называется схемой "И" или "AND". |
A |
B |
$$A \land B$$ |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
|
2. Логическое сложение
$$A \lor B$$ |
Логическое сложение (дизъюнкция) возвращает истину (1), если хотя бы один из операндов истинен (1). Возвращает ложь (0) только когда оба операнда ложны (0). |
Логический элемент, реализующий логическое сложение, называется схемой "ИЛИ" или "OR". |
A |
B |
$$A \lor B$$ |
1 |
1 |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
0 |
|
3. Инверсия
$$\overline{A}$$ |
Инверсия (отрицание) изменяет значение операнда на противоположное. Если операнд истинен (1), то результат будет ложным (0), и наоборот. |
Логический элемент, реализующий инверсию, называется схемой "НЕ" или "NOT". |
A |
$$\overline{A}$$ |
1 |
0 |
0 |
1 |
|
4. Импликация
$$A \Rightarrow B$$ |
Импликация истинна во всех случаях, кроме одного: когда из истины (1) следует ложь (0). |
Операция импликации может быть реализована с использованием комбинации элементов "НЕ", "ИЛИ", "AND". |
A |
B |
$$A \Rightarrow B$$ |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
|
5. Эквиваленция
$$A \Leftrightarrow B$$ |
Эквиваленция истинна (1) тогда и только тогда, когда оба операнда имеют одинаковые значения (оба истинны или оба ложны). |
Эквиваленция может быть реализована с использованием комбинации элементов "И", "ИЛИ", "НЕ". |
A |
B |
$$A \Leftrightarrow B$$ |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
|