How Do You Implement [(B+C)*D]' Using Only NAND Gates?

  • Thread starter multiix
  • Start date
In summary, the conversation discusses implementing a logic expression using only NAND gates and provides suggestions for understanding and visualizing the problem. It also mentions De Morgan's Theorem as a helpful tool for simplifying expressions.
  • #1
multiix
15
0

Homework Statement


Hi guys I need to implement [(B+C)*D]' in NAND only. can someone please help.

Homework Equations


The Attempt at a Solution


this is what i have.
[(B+C)*D]'=(B+C)'+D'=(B'C')+D' and i get stuck...can anyone please explain and help.

any good resources to teach/practice this?I just built a table and the result [(B'C')'*D]' worked. can anyone explain the algebra behind this?
I don't get what rule let's you go from B'C'+D' OR to AND since B'C' is not inverted all together (BC)' so it can't be treated as X' right?
 
Last edited:
Physics news on Phys.org
  • #2
You can always prove the basic conversions of AND and OR to NAND and NOR versions of those gates using enumerated logic tables. Then use the those results as a basis for making algebraic substitutions. It's equivalent to memorizing a list of identities and knowing when to apply them.

You may find that the "algebra" is easier to do visually using the circuit symbols for the gates. You can pick out a few rules of thumb for transforming gates from one type to another by pondering the attached crib sheet.

attachment.php?attachmentid=39794&stc=1&d=1318184867.gif
 

Attachments

  • LOGIC.gif
    LOGIC.gif
    23.5 KB · Views: 757
  • #3
That Helps a lot. Thank you
 
  • #4
A couple of things to remember that helped me with these kinds of problems:

1 - Any AND or OR logic gate (including NAND and NOR) can be replaced with the opposite symbol if you invert ALL of its inputs and outputs (put an inverting circle at each point that doesn't already have one and remove any existing inverting circles).

2 - Inverting circles can be moved anywhere along the line it is connected to. For instance, if the output of a NAND gate feeds the input of another gate, the inverting circle can be "slid" away from the NAND (making it into an AND gate) and placed at the input of the gate it is connected to.

3 - A NOT gate (inverter) can be replaced by any NAND or NOR gate with all of its inputs tied together.


Hope that helps.
 
  • #5
De Morgan's Theorem: A or B = not (notA and notB)
You may find this easier to remember if you NOT both sides, leaving
not (A or B) = notA and notB
... this is the NOR operation

You really only need to memorize one of De Morgans theorems. The other one is similar, but with operators swapped.

A and B = not (notA or notB)
or, taking NOT of both sides, you have:
NOT (A and B) = notA or notB
... that's the NAND operation
 

FAQ: How Do You Implement [(B+C)*D]' Using Only NAND Gates?

What is the purpose of solving [(B+C)*D] in NAND?

The purpose of solving [(B+C)*D] in NAND is to simplify complex Boolean expressions and reduce the number of logic gates needed, thereby reducing cost and increasing efficiency in circuit design.

What is NAND and why is it used in solving Boolean expressions?

NAND (Not-AND) is a logic gate that outputs a 0 only when both inputs are 1. It is used in solving Boolean expressions because it is a universal gate, meaning that all other logic gates can be built using only NAND gates. This simplifies the design process and reduces the number of gates needed.

How do you solve [(B+C)*D] in NAND?

To solve [(B+C)*D] in NAND, you can use De Morgan's laws to convert the expression to its equivalent form in terms of NAND gates. Then, you can draw a logic diagram using only NAND gates to represent the expression. Finally, you can simplify the diagram and reduce the number of gates needed to implement the expression.

What are the steps involved in solving [(B+C)*D] in NAND?

The steps involved in solving [(B+C)*D] in NAND are: 1) Use De Morgan's laws to convert the expression to its equivalent form in terms of NAND gates. 2) Draw a logic diagram using only NAND gates to represent the expression. 3) Simplify the diagram and reduce the number of gates needed. 4) Verify the correctness of the simplified expression using truth tables or simulations.

Can you provide an example of solving [(B+C)*D] in NAND?

Yes, for example, [(A+B)*C] can be solved in NAND by first using De Morgan's laws to convert it to the equivalent expression [(A'*B')*C]. Then, we can draw a logic diagram using only NAND gates, which would consist of three NAND gates connected in series. Finally, we can simplify the diagram and reduce it to just one NAND gate, representing the simplified expression (A'*B'*C).

Similar threads

Replies
7
Views
2K
Replies
16
Views
1K
Replies
4
Views
26K
Replies
2
Views
26K
Replies
4
Views
2K
Back
Top