WHAT IS NAND GATE

NAND gate:
It is a combination of AND gate and NOT gate.  Output of AND gate is connected to the input of a NOT gate.