# Conversion to NAND and NOR circuits

1. Jan 19, 2007

### Mo

1. The problem statement, all variables and given/known data
Please see the attatched picture.

2. Relevant equations

3. The attempt at a solution

I can complete the first part of the question, but i am not sure how i should do the second part.

I would be grateful for a quick explanation or tutorial in how to do this part. I am aware of de Morgan's laws but cant seem to fully apply them to convert a whole circuit.

Im not looking for an explicit answer, im looking for a technique in how to solve the problem.

Thanks.

#### Attached Files:

• ###### question.JPG
File size:
22.2 KB
Views:
283
2. Jan 19, 2007

### Staff: Mentor

Tell us what deMorgan's Laws are, and include an example or two.

Then please show us the solution that you got for the first part, and describe how you would implement it as written with NOT, AND and OR gates.

Then we can talk about how to use deMorgan's Laws to convert to the other form of the circuit....

3. Jan 19, 2007

### Mo

de Morgan's laws tell us how an AND can be converted to an OR.

Not (A.B.C) = NotA + NotB + NotC
Not (A+B+C) = NotA. NotB. NotC
e.g : Not A+B = NotA . NotB

For the first part i got:
CD + Not(A+B+C+D)

To get this i combined some of the expressions, then finally used demorgan's law as stated above.

A + B = Not (Not A . Not B)
A . B = Not (Not A + Not B)

Umm not quite sure if this is correct, or if its what you want!

Thanks for your help so far.

4. Jan 19, 2007

### Staff: Mentor

I guess I was looking for the implementation in gates, for the final part of the problem.

5. Jan 19, 2007

### Mo

We would have 4 input A B C D.

We have a connection from both C and D to an AND gate (which is the CD part)

We also have a connection from all A B C D to a NOR gate. (which is the NOT A+B+C+D part)

Output from these two gates are then connected to an OR gate.

6. Jan 19, 2007

### Staff: Mentor

Remember, it said 2-input NAND and NOR gates, so you can't use a 4-input NOR for (A+B+C+D)

7. Jan 19, 2007

### Mo

In that case i think it would be possible to, applying de Morgan's laws, split up this 4 input NOR gate into two, 2 input NOR gates AND 'ed together.

NOT (A + B) . NOT (C + D)

The output of this would be equal to the 4 input NOR gate.

Regards.

8. Jan 19, 2007

### Staff: Mentor

That's pretty cool. I was thinking of the brute force way of using the 2-input NAND as an inverter (hook both inputs together), but your way is more creative and fewer gate delays.

9. Jan 19, 2007

### Mo

First of all, thanks for your help so far, secondly ... how would I go about tackling those next two parts of the question! It's mainly a case of getting the boolean expression into the correct form. (which im lost in!)

Regards,
Mo

10. Jan 19, 2007

### Staff: Mentor

Sorry, I have to bail from work now. I may be back online later tonight at home, but I'm not sure.

To try to help you more, I googled +minterm +maxterm +nand +nor, and got lots of good hits. Here's one that talks a lot about how to handle the two canonical logic forms (NAND and NOR), along with examples from K-maps to logic gate diagrams. Hope it helps:

http://www.vias.org/feee/karnaugh_09.html

Cheers.

11. Jan 19, 2007

### Mo

Thanks for the link and all your help. Good night.