The NAND gate is a circuit that outputs '0' when both inputs are '1', and '0' otherwise, ... A full adder can be realized by using the two half adders and the OR gate.