Converting logic circuit to using only 2-input NAND gates and NOT gate

  • Context: Engineering 
  • Thread starter Thread starter colerelm
  • Start date Start date
  • Tags Tags
    Circuit Gate Logic
Click For Summary
SUMMARY

The discussion focuses on converting a logic circuit into an equivalent circuit using only 2-input NAND gates and NOT gates. The primary boolean equation presented is A & (~(~B+C)+~D + E). Participants emphasize the importance of using Boolean algebra for simplification rather than directly manipulating the logic gate diagram. Additionally, the conversation includes inquiries about fabricating a 3-input NAND gate from 2-input NAND gates, highlighting the necessity of understanding gate combinations for effective circuit design.

PREREQUISITES
  • Understanding of Boolean algebra and logic gate operations
  • Familiarity with NAND and NOT gate functionalities
  • Knowledge of circuit simplification techniques
  • Ability to interpret and manipulate logic circuit diagrams
NEXT STEPS
  • Research methods for converting multi-input OR gates to 2-input NAND gates
  • Learn about the fabrication of multi-input gates using basic gates
  • Explore Boolean algebra techniques for circuit simplification
  • Study practical applications of NAND gates in digital circuit design
USEFUL FOR

Students in electrical engineering, circuit designers, and anyone interested in digital logic design and optimization techniques.

colerelm
Messages
2
Reaction score
0

Homework Statement


Convert the logic circuit to an equivalent circuit constructed from 2-input NAND gates and NOT gates.
http://imgur.com/EzOBdbv

Homework Equations


Pretty sure the boolean equation is:
A & (~(~B+C)+~D + E)

The Attempt at a Solution


I know for sure that ~A + ~B = ~AB so I was trying to add an inverter to the input of each OR gate to try to make use of this equation but I get stuck at the spot where I need to convert a 3-input OR gate to a two input NAND gate. Can anyone please help?
 
Physics news on Phys.org


Hi colerelm, http://img96.imageshack.us/img96/5725/red5e5etimes5e5e45e5e25.gif
A & (~(~B+C)+~D + E)
You need to convert all the OR operations to AND/NAND. It is usually best to do this as Boolean algebra, rather than piece by piece in the logic gates diagram. The latter may not be simplest, and it's difficult to spot redundancy. (EDIT: why not try it both ways, and see whether they give the same result here?)

Q: How to fabricate a 3-input NAND gate using 2-input NAND gates? Can you do that?
 
Last edited by a moderator:

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 2 ·
Replies
2
Views
6K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
9
Views
3K
  • · Replies 3 ·
Replies
3
Views
28K
  • · Replies 10 ·
Replies
10
Views
5K
  • · Replies 14 ·
Replies
14
Views
5K