Элемент ИЛИ-НЕ (стрелка Пирса)

Алгебраическая форма:
Таблица истинности:
Условное графическое изображение:

Функция ИЛИ-НЕ принимает значение 0, если хотя бы один аргумент принимает значение 1.

Элементы И-НЕ, ИЛИ-НЕ называются функционально-полными, т. к. на основе базиса каждого из них можно выполнить любую элементарную логическую функцию: НЕ, И, ИЛИ. Покажем это на примере элемента И-НЕ. С учетом правила логического умножения операцию НЕ можно представить в виде или . Таким образом, получаем схемы инверторов в базисе И-НЕ (рис. 2.8).

Рис. 2.8. Схемы инверторов в базисе И-НЕ

Применяя последовательно операции двоичного отрицания и теоремы де Моргана, можно операцию ИЛИ представить в виде

,

отсюда получаем элемент ИЛИ в базисе И-НЕ (рис. 2.9).

Рис. 2.9. Элемент ИЛИ в базисе И-НЕ

На основе правила двоичного отрицания имеем и соответственно элемент И в базисе И-НЕ (рис. 2.10).

Рис. 2.10. Элемент И в базисе И-НЕ