Логическая связка, объединяющая две формулы P и Q таким образом, что результат является истиной только тогда, когда P и Q одновременно ложны. Эта операция может быть обозначена стрелкой Пирса.
P | Л | Л | И | И |
Q | Л | И | Л | И |
P или не Q | И | Л | Л | Л |
Практически любые схемы могут быть построены на одних только элементах ИЛИ-НЕ.
Элемент НЕ (NOT gate).
Электронный логический вентиль, инвертирующий входной сигнал, т.е. преобразующий логический 0 в логическую 1 и наоборот.
Вход А | Л | И |
Выход В | И | Л |
Операция НЕТ (NOT operation).
Логическая связка только с одним операндом. Будучи выполненной над формулой P эта операция даст значение Л если P принимает значение И и наоборот.