[prologic]

Stick with it! Hint: A NAND gate is an AND + NOT circuit. It outputs a 0 when both inputs are a 1, otherwise outputs a 1.