6 Grundlagen Die in Abb. 4 dargestellte logische Struktur realisiert einen 2-zu-1-Multiplexer. Die Schaltung beinhaltet allerdings ein NOT-, zwei AND- sowie ein OR-Gatter. Da wir nur über NAND-Gatter verfügen, dieses aber ein Sheffer-Operator ist, lassen sich alle in obiger Schaltung verwendeten Funktionen durch NAND-Gatter ausdrücken.