Почему штрих Шеффера считается фундаментальной операцией в цифровой логике?

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

Это связано с тем, что штрих Шеффера образует базис для пространства булевых функций от двух переменных. ru.wikipedia.org ru.ruwiki.ru То есть, используя только штрих Шеффера, можно построить все остальные операции. ru.wikipedia.org ru.ruwiki.ru

Кроме того, в цифровой электронике штрих Шеффера используется для создания базовых логических элементов, так как все логические функции могут быть реализованы только с его помощью. docstech.ru