K-Maps Prime Implicates and Essential Minterms

  • Thread starter Thread starter Extreme112
  • Start date Start date
  • Tags Tags
    Prime
AI Thread Summary
The discussion focuses on using K-maps to simplify a given function with "don't care" conditions. Participants are tasked with drawing K-maps for both the simplified Sum of Products (SOP) and Product of Sums (POS), identifying essential prime implicants and minterms. The initial analysis suggests that all 0's are essential in one K-map, while the second K-map presents multiple options for circling 1's to achieve simplification. The goal is to encircle the largest groups of adjacent bits to derive the most simplified solution. Overall, the emphasis is on correctly identifying and circling the essential components in the K-maps for accurate simplification.
Extreme112
Messages
5
Reaction score
0

Homework Statement


For each of the following functions with “don’t care” conditions, draw two k-maps: one for the simplified SOP and the other for the simplified POS; circle the essential prime circles, and underline the essential prime minterms (maxterms) as described in lecture. Indicate all prime implicants (implicates) and all essential implicants (implicates).
(a) F(w,x,y,z) = ∑m (0,2,4,6,7,8,12,13), d(w,x,y,z) = ∑m (5,10)

Homework Equations


...

The Attempt at a Solution


IMG_20150212_201902.jpg

I just want to check if my answers are correct. First one seems like all 0's are essential. And the second one it seems like there are many ways to circle the 1's.
 
Physics news on Phys.org
to get a more simplified answer we encircle the 1s or 0s with as many same bits(adjacent to it) as possible. So, by this I mean that the best way is to encirlce the largest circles possible. For example, if there are combinations of QUAD and BIN possible, then we essentially choose the QUAD, thereby obtaining a simplified solution.
 

Similar threads

Replies
1
Views
2K
Replies
5
Views
5K
Replies
2
Views
4K
Replies
1
Views
2K
Replies
1
Views
2K
Replies
3
Views
2K
Replies
3
Views
506
Replies
8
Views
3K
Back
Top