Electrical – Equivalent circuit composed entirely in NAND gates

boolean-algebradigital-logiclogic-gatesnand

Summary / Instructions

I was given this problem in a test paper:

Take this circuit
enter image description here

and make an equivalent one only with NAND gates.


The problem

I've tried, with multiple combinations but almost always the result is in this form:

X+X+X

Where it's supposed to be in this form X*X+X, the function of the above circuit.

NOT A AND NOT B AND C , ~A*~B + C (~ = NOT, * = AND, + = OR)

Statement

I know I'm not supposed to just throw the problem ( like asking others to get it solve ) but I'm feeling frustrated and I have a final exam soon and I know this kind of question will be in, any help is greatly appreciated.

Best Answer

An OR gate can be made with only NAND gate (the most common gate btw) thanks to DeMorgan's theorem.

schematic

simulate this circuit – Schematic created using CircuitLab

You can find on this website some more simplification in the world of boolean algebra.