Electrical – Using only NAND and NOT gates to represent a logic function that isn’t an SOP/POS


I understand that I should repreatedly use deMorgan's theorem until I am left only with NAND/NOT gates. This is easy when the starting function is an SOP/POS. However when it isn't, I get confused as to what my steps should be (both agebraically and graphically). Consider the function below:

enter image description here

whose circuit looks like this:
enter image description here

I think I can do it algebraically but apparently it is possible to do it graphically (which should be the simpler approach). I can't get my head around doing it graphically, as the process is a little more involved than it is with SOP/POS. Can anyone give me a hand?

Best Answer

That expression has ANDs, ORs(+), and NOTs('). You already have the NOT. A NAND followed by NOT is AND. A NAND preceeded by NOT for each input is OR.

Related Topic