Drawing circuits with NAND gates

  • Context: MHB 
  • Thread starter Thread starter shamieh
  • Start date Start date
  • Tags Tags
    Circuits Drawing
Click For Summary
SUMMARY

The discussion focuses on implementing a circuit using only NAND gates to achieve the function $f(w,x,y,z) = x*y + w*x + \bar{y}*\bar{z}$. Participants emphasize that while traditional NOT gates are not allowed, they can be constructed using NAND gates. The conversation highlights the importance of understanding how to represent logical operations solely with NAND gates, clarifying the necessity of each variable in the function.

PREREQUISITES
  • Understanding of digital logic design
  • Familiarity with NAND gate functionality
  • Knowledge of Boolean algebra
  • Ability to draw circuit diagrams
NEXT STEPS
  • Research how to construct NOT gates using NAND gates
  • Learn about simplifying Boolean expressions
  • Explore circuit design software for simulating NAND gate circuits
  • Study the principles of digital circuit optimization
USEFUL FOR

Electronics students, digital circuit designers, and hobbyists interested in logic gate implementations and circuit optimization techniques.

shamieh
Messages
538
Reaction score
0
A cheap way to implement this circuit is to use only NAND gates. Draw the circuit diagram for the lowest cost implementation using these gates. (reminder: you can wire a NAND gate such that it acts like an inverter).

$f$(w,x,y,z) = $$x*y + w*x + \bar{y}*\bar{z}$$

My solution:
View attachment 1448 Will this work?
 

Attachments

  • photo(1).JPG
    photo(1).JPG
    22.4 KB · Views: 116
Technology news on Phys.org
shamieh said:
Will this work?
Close, but the problem statement says you can use only NAND gates, in particular, no NOT gates. However, NOT is easily expressible through NAND.

logic-gates1.png
 
Wow the fact that you got that your drew that diagram on here is awesome lol. But where is the y y and z z coming from? aren't those unnecesarry?
 
shamieh said:
But where is the y y and z z coming from? aren't those unnecesarry?
I don't understand the question, "Where are they coming from?". Do you know where x is coming from? What's the difference between x and y?
 
Nevermind, I see now.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 16 ·
Replies
16
Views
2K
Replies
6
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 2 ·
Replies
2
Views
2K