# Digital Logic: Realizing circuit from logic function

Discussion in 'Homework Help' started by ramil13, Nov 14, 2013.

1. ### ramil13 Thread Starter New Member

Nov 14, 2013
9
0
Hey, I was working on a couple of lab questions. I got stuck on this one, I've been trying to figure it out for the past 2 hours.

The '~' symbol represents negated, in other words NOT

Show how you would realize the logic function
Z = ~A~BC~D
using only 2-input NAND gates. Draw a circuit diagram to show your implementation.

Where I'm stuck is, I'm trying to figure out if I'm supposed to use laws to simplify this logic equation or just make a diagram out of it.

Here is my diagram of the question: http://imgur.com/8z3JaB5

I know this diagram is wrong but how am I supposed to only use 2 NAND gates when it is (AB) (CD) that means there is 3 gates

Thanks in advance, any help will be appreciated.

2. ### MikeML AAC Fanatic!

Oct 2, 2009
5,451
1,066
It will take more than three NANDs.

To do it directly to the equation, it takes Nine 2-input NANDs.

If you apply DeMorgan first and then implement it, it takes Six 2-input NANDs.

3. ### ramil13 Thread Starter New Member

Nov 14, 2013
9
0
Will I be able to simplify it more after applying DeMorgan? Thanks

4. ### MikeML AAC Fanatic!

Oct 2, 2009
5,451
1,066
No, but implementing ~Z directly with NANDs reduces the number of 2-input NANDs required...

5. ### ramil13 Thread Starter New Member

Nov 14, 2013
9
0
Alright thanks for you're help. I'll research some more because I'm still puzzled on what to do on this question

6. ### MikeML AAC Fanatic!

Oct 2, 2009
5,451
1,066
I think everything will become obvious when you can answer the following questions:

How do I make an INV using only 2-input NAND?

How do I make a 4-input AND using only 2-input NANDs?

How do I make a 4-input OR function using only 2-input NANDs?

Nov 14, 2013
9
0
8. ### ramil13 Thread Starter New Member

Nov 14, 2013
9
0
I also tried to answer those questions you stated, I think I answered them, but the last question i might have answered wrong.

9. ### WBahn Moderator

Mar 31, 2012
18,085
4,917
To tell if either circuit is correct, analyze it to determine the Boolean expression and/or the truth table and compare that to what it is supposed to be.

I don't see the six NAND-gate solution that MikeML is talking about. I'm seeing that it is also nine NAND gates. I wonder if Mike overlooked that three of the inputs still need to be inverted. Or maybe I'm just not seeing something obvious.

10. ### ramil13 Thread Starter New Member

Nov 14, 2013
9
0
Ok, but does any of the links I printed come close to the solution? So I understand if I'm heading the correct way.

11. ### WBahn Moderator

Mar 31, 2012
18,085
4,917
Let's try this again.

To tell if either circuit is correct, analyze it to determine the Boolean expression and/or the truth table and compare that to what it is supposed to be.

Do this and show your work and results and we can look at that.

You need to start developing the ability to validate your own work. Remember, in the "real world" people will hire and pay you to solve problems for them and if they could tell you if your solution was correct, they wouldn't have needed to hire and pay you in the first place.

12. ### ramil13 Thread Starter New Member

Nov 14, 2013
9
0
Um ok.. that answers my question..