NAND Gates

NAND gates implement the NAND function:

NAND(0, 0) = NAND(1, 0) = NAND(0, 1) = 1 and NAND(1, 1) = 0. NAND gates can be used to implement any boolean algebra function.