Штрих Шеффера (NAND) считается фундаментальной операцией в цифровой логике, потому что с его помощью можно выразить любые другие логические операции (И, ИЛИ, НЕ и т. д.). 1
Это связано с тем, что штрих Шеффера образует базис для пространства булевых функций от двух переменных. 35 То есть, используя только штрих Шеффера, можно построить все остальные операции. 35
Кроме того, в цифровой электронике штрих Шеффера используется для создания базовых логических элементов, так как все логические функции могут быть реализованы только с его помощью. 1