Ein
NAND-Gatter (von
englisch:
not
and –
nicht und) ist ein
Logikgatter mit zwei oder mehr Eingängen A, B, … und einem Ausgang Y, zwischen denen die logische Verknüpfung
NICHT UND besteht. Ein NAND-Gatter gibt am Ausgang genau dann 0 aus, wenn alle Eingänge 1 sind. In allen anderen Fällen, d. h., wenn mindestens ein Eingang 0 ist, wird eine 1 ausgegeben.