Das NAND-Gatter, auch als NAND-Logik bezeichnet, ist ein Boolesches Produkt aus einer Nicht-UND-Verknüpfung zwischen den beiden Eingängen "E1" und "E2".

Wertetabelle, Schaltsymbol und Funktionsgleichung des NAND-Gatters

Am Ausgang "A" ist dann "0", wenn alle Eingänge "1" sind. Der Ausgang ist "1", wenn mindestens ein Eingang "0" ist. Die Wertetabelle entspricht einer negierten Wahrheitstabelle eines AND-Gatters. Schaltungstechnisch kann ein NAND-Gatter durch eine Reihenschaltung aus einem AND-Gatter und einem NOT-Gatter gebildet werden.

Schaltkreisfamilien für NAND-Gatter sind die 7400 in TTL-Logik und 4011 in CMOS.