Elementary Logic Gates - Auburn University
eng.auburn.edu › class › elec2200C. E. Stroud Combinational Logic Design (1/06) 8 Functionally Complete Set of Gates A Z=A’ • The NAND gate is functionally complete ¾We can build any digital logic circuit out of all NAND gates • Same holds true for the NOR gate and the multiplexer • The XOR & XNOR are not functionally complete Z=AB A B Z=A+B using DeMorgan’s Theorem A B