Wednesday, 10 April 2019

digital logic - Equivalent circuit composed entirely in NAND gates


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.



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.


No comments:

Post a Comment

arduino - Can I use TI's cc2541 BLE as micro controller to perform operations/ processing instead of ATmega328P AU to save cost?

I am using arduino pro mini (which contains Atmega328p AU ) along with cc2541(HM-10) to process and transfer data over BLE to smartphone. I...