Стрелка Пирса — это бинарная логическая операция, булева функция над двумя переменными. 14 Она была введена в рассмотрение Чарльзом Пирсом в 1880–1881 годах. 1

Зачем нужна стрелка Пирса: она образует базис для пространства булевых функций от двух переменных. 14 Это означает, что, используя только стрелку Пирса, можно построить все остальные логические операции. 1

Пример: высказывание «X ↓ Y» означает «(не X) и (не Y)», или, что то же самое, «не (X или Y)». 1

В электронике стрелка Пирса представлена в виде элемента, который носит название «операция 2ИЛИ-НЕ» (2-in NOR). 14 Это означает, что для реализации всего многообразия схем преобразования сигналов, представляющих логические значения, достаточно одного типового элемента. 1