Logic gates minimization

tshuck

Joined Oct 18, 2012
3,534
Looks like you cut a couple minterms from the bottom there;)

No worries...

The easiest way would probably utilize DeMorgan's theorem in order to make the minterms into all NAND implimentations.

You could also attempt to redraw the circuit with NANDs and try to reduce that way.


Now, before you ask more questions, post some of your work.
 

Thread Starter

Dritech

Joined Sep 21, 2011
901
Hi tshuck,

I managed to do the NAND gate minimization, but is there a way to simplify the circuit (the one attached) ??

(by the way, the photo shows a part of the circuit)

Thanks.
 

Attachments

Thread Starter

Dritech

Joined Sep 21, 2011
901
Any help please? I tried using boolean algebra but I did not manage to minimize it while leaving all gates as NANDs.
 

kubeek

Joined Sep 20, 2005
5,795
You should start by getting some minimal form of the input, and then translate the logic functions to gates. Also check if your requirement asks specifically for 2-input nand gates, that complicates things a little more.
 
Top