Dlaczego tak
Bramka NAND jest zanegowaną bramką AND: iloczyn logiczny wynosi 1 tylko wtedy, gdy wszystkie wejścia mają stan 1, a negacja zamienia go wtedy na 0. W każdej innej kombinacji, czyli w 7 z 8 możliwych, wyjście NAND ma stan 1. Stan 0 tylko przy wszystkich wejściach równych 0 dawałaby bramka OR, a reguła nieparzystej liczby jedynek opisuje XOR.