Truth table for two input NAND:


 A | B | (A*B)'
---------------
0 | 0 | 1
0 | 1 | 1
1 | 0 | 1
1 | 1 | 0