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

  • Thread starter Thread starter multiix
  • Start date Start date
Click For Summary

Discussion Overview

The discussion focuses on how to implement the logical expression [(B+C)*D]' using only NAND gates. Participants explore various algebraic manipulations and logical identities related to NAND gate operations, as well as seek clarification on the underlying principles and rules governing these transformations.

Discussion Character

  • Homework-related
  • Technical explanation
  • Conceptual clarification

Main Points Raised

  • One participant presents an initial attempt at simplifying the expression and expresses confusion about the algebraic steps involved, particularly regarding the transformation of B'C' + D' into a different form.
  • Another participant suggests using enumerated logic tables to prove conversions between AND, OR, NAND, and NOR gates, emphasizing the importance of memorizing identities for algebraic substitutions.
  • A later reply offers practical tips for transforming logic gates, including the movement of inverting circles and the use of NAND or NOR gates as NOT gates.
  • De Morgan's Theorem is introduced by another participant, explaining its relevance to the transformations needed for the problem and suggesting that memorizing one of the theorems suffices for understanding the other.

Areas of Agreement / Disagreement

Participants generally agree on the utility of De Morgan's Theorem and the transformation rules for logic gates, but there remains uncertainty regarding the specific algebraic manipulations needed to arrive at the desired expression using only NAND gates. No consensus is reached on the best approach to simplify the original expression.

Contextual Notes

Some participants note the potential difficulty in visualizing the transformations without a clear understanding of the algebraic rules. There is also mention of the need for clarity on how to apply De Morgan's Theorem effectively in this context.

multiix
Messages
15
Reaction score
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
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: 799
That Helps a lot. Thank you
 
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.
 
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
 

Similar threads

  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 1 ·
Replies
1
Views
7K
  • · Replies 16 ·
Replies
16
Views
2K
  • · Replies 3 ·
Replies
3
Views
28K
Replies
9
Views
3K
  • · Replies 2 ·
Replies
2
Views
26K
  • · Replies 2 ·
Replies
2
Views
6K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 6 ·
Replies
6
Views
4K
Replies
2
Views
2K