Dlaczego tak
Bramka NAND ze zwartymi wejściami działa jak inwerter (NOT). Zanegowanie wyjścia pierwszej bramki NAND daje więc funkcję ¬(¬(A·B)) = A·B, czyli AND. Tak z samych bramek NAND można zbudować dowolną funkcję logiczną. OR wymagałby zanegowania wejść, a EX-OR — kilku bramek.