Welcome to our community

Be a part of something great, join today!

Drawing circuits with NAND gates

shamieh

Active member
Sep 13, 2013
539
A cheap way to implement this circuit is to use only NAND gates. Draw the circuit diagram for the lowest cost implementation using these gates. (reminder: you can wire a NAND gate such that it acts like an inverter).

$f$(w,x,y,z) = \(\displaystyle x*y + w*x + \bar{y}*\bar{z}\)

My solution:
photo(1).JPG Will this work?
 

Evgeny.Makarov

Well-known member
MHB Math Scholar
Jan 30, 2012
2,493
Will this work?
Close, but the problem statement says you can use only NAND gates, in particular, no NOT gates. However, NOT is easily expressible through NAND.

 

shamieh

Active member
Sep 13, 2013
539
Wow the fact that you got that your drew that diagram on here is awesome lol. But where is the y y and z z coming from? aren't those unnecesarry?
 

Evgeny.Makarov

Well-known member
MHB Math Scholar
Jan 30, 2012
2,493
But where is the y y and z z coming from? aren't those unnecesarry?
I don't understand the question, "Where are they coming from?". Do you know where x is coming from? What's the difference between x and y?
 

shamieh

Active member
Sep 13, 2013
539
Nevermind, I see now.