How do I make AB+(A'C')+(B'C) use only nand or not gates?

Question

I know that I have to use the rule where (A+B)' is A'*B' in order to solve it but I don't know how to approach the problem.

I tried messing around with the equation and making the complement and then just adding but it doesn't turn out to be the same thing.

Answer 1

Recall that you can make AND ($\land$) and OR ($\lor$) gates out of NAND ($\not\land$) and NOT ($\lnot$):

• AND: $A \land B = \lnot (A \not\land B)$
• OR: $A \lor B = (\lnot A) \not\land (\lnot B)$

So just straightfowardly implement your expression with AND, OR, and NOT gates; make the above substitutions for AND and OR; and remove any redundant NOT NOT gate combinations.