Is My Product of Sums Equation and NOR Gate Schematic Correct?

Click For Summary
SUMMARY

The discussion focuses on verifying the correctness of a Product of Sums equation and its corresponding NOR gate schematic. The equation presented is $f$(W,X,Y,Z) M (0,1,2,7,12,15) + d(3,13), with the minimized Product of Sums solution being $$(\bar{w} + x)(\bar{y} + z + \bar{x})(y + w + \bar{x})$$. The participant emphasizes the importance of efficiently implementing NOR gates, noting that expressing logical operations through NOR can lead to increased complexity if inputs are not managed properly.

PREREQUISITES
  • Karnaugh Map (K-Map) minimization techniques
  • NOR gate logic and circuit design
  • Boolean algebra fundamentals
  • Understanding of digital logic design principles
NEXT STEPS
  • Study advanced K-Map techniques for larger variable sets
  • Learn about NOR gate circuit optimization strategies
  • Explore Boolean algebra simplification methods
  • Research practical applications of NOR gates in digital systems
USEFUL FOR

Electrical engineers, digital circuit designers, and students studying logic design who are interested in optimizing circuit implementations using NOR gates.

shamieh
Messages
538
Reaction score
0
Just need someone to check my work. Couldn't find the problem via Google.

$f$(W,X,Y,Z) M (0,1,2,7,12,15) + d(3,13).

1)Find the minimum Product of Sums equation using a K-Map.

2)Draw a schematic of a minimized circuit implementing the logic using NOR gates.

1) My Answer: $$(\bar{w} + x)(\bar{y} + z + \bar{x})(y + w + \bar{x})$$

2) My Answer: View attachment 1411
 

Attachments

  • pphoto.png
    pphoto.png
    27.4 KB · Views: 120
Technology news on Phys.org
I agree with 1). As for 2), NOR can express AND, OR and NOT: see Wikipedia. However, expressing the usual connectives through NOR requires duplication of inputs. For example, PQ (the conjunction of P and Q) equals (P NOR P) NOR (Q NOR Q). If P is itself a big expression, the resulting expression is at least twice as big because P is used two times. So when constructing a circuit, you probably should split the output of P and feed it into both inputs of NOR instead of having two sub-circuits representing P.
 
on)

Thank you.
 

Similar threads

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