Given a K map, minimize the Product of Sums

  • Context: MHB 
  • Thread starter Thread starter shamieh
  • Start date Start date
  • Tags Tags
    Map Product Sums
Click For Summary
SUMMARY

The discussion centers on minimizing the Sum of Products (SOP) equation derived from a Karnaugh map (K map). The correct minimized expression is identified as $\bar{y} \bar{w} + \bar{w}x + y \bar{z}w + yw\bar{x}$, which is confirmed to be shorter than an alternative expression. Participants clarify the grouping process in K maps, emphasizing the importance of accurate grouping to achieve the minimal form. The final consensus highlights the significance of proper technique in simplifying logical expressions.

PREREQUISITES
  • Karnaugh map (K map) fundamentals
  • Boolean algebra principles
  • Minimization techniques for logical expressions
  • Understanding of Sum of Products (SOP) format
NEXT STEPS
  • Study advanced K map grouping techniques
  • Explore Boolean algebra simplification methods
  • Learn about Product of Sums (POS) minimization
  • Investigate software tools for logic circuit design
USEFUL FOR

This discussion is beneficial for electrical engineers, computer scientists, and students studying digital logic design who are looking to enhance their skills in minimizing logical expressions using K maps.

shamieh
Messages
538
Reaction score
0
Awesome thanks.. Mind checking this as well?

Minimize Sum of Products equation given the following K map.

My Answer: $$\bar{y} \bar{w} + wx + y\bar{z}w + yw\bar{x} $$
View attachment 1415
 

Attachments

  • photo.JPG
    photo.JPG
    29.7 KB · Views: 104
Technology news on Phys.org
Shouldn't that be $\bar y \bar w+\mathbf{\bar{w}x} + y \bar z w+yw\bar x$
 
BAdhi said:
Shouldn't that be $\bar y \bar w+\mathbf{\bar{w}x} + y \bar z w+yw\bar x$
Yes, but $\bar{w}\bar{y}+xy\bar{z}+w\bar{x}y$ is shorter.
 
Ahh I see. The correct answer is the 3 term answer provided by Evgeny..Looks like I was grouping wrong, or unnecessarilly. Thanks guys.

Sham
 

Similar threads

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