Стрелка Пирса и штрих Шеффера — базисные логические операции, на основе которых строятся логические элементы «И‑НЕ» и «ИЛИ‑НЕ». 5
Эти операции составляют основу для пространства булевых функций от двух переменных. 3 Если на чипе микроэлектроники реализовать только стрелку Пирса или штрих Шеффера, то этого достаточно для выполнения любой мыслимой функции булевой алгебры. 1
Стрелка Пирса (NOR) истинна, если оба утверждения ложны. 4 Штрих Шеффера (NAND) истинен, если хотя бы одно из утверждений ложно. 4
Логические операции, соответствующие стрелке Пирса и штриху Шеффера, используются в создании устройств цифровой схемотехники: полусумматоров, сумматоров, триггеров, мультиплексоров и дешифраторов. 2