I am trying to wrap my mind around how to do this. For what I understand is that a set of logic gates is called "functionally complete" if some combination of the gates can be used to do each of the basic logic operations AND, OR, and NOT. The claim is the NAND gate is functionally complete.
What I dont understand is how to build a OR gate as a nand gate. build a AND gate from a NAND gate etc.. would the formula I come up with have to have the same output?
X' = X NAND 1
X + Y = ?
X * Y = ?
By using a truth table how is X' = X NAND 1? I am not sure what X NAND 1 means. Is the 1 is fixed as y? I get confused when I see the gate in between 2 inputs like x NAND y. How can I construct a truth table for x+y = NAND? Or should I do it a different way?
Just go by definition:
X NAND Y = ~ (X AND Y) = ~X OR ~Y
Substitute Y = 1 and see you will get
X NAND 1 = ~X OR ~1 = ~X OR 0 = ~X = X'
Edit:
Just so that you get a sense on how to build other gates using NAND gate, this wikipedia article is very good and informative. Hope it helps.