Optimizing K-Map Solution for Prime Implicants

  • Thread starter Thread starter Ronaldo95163
  • Start date Start date
Click For Summary
The discussion focuses on optimizing a K-map solution for prime implicants, highlighting confusion over redundant groups and the definition of essential implicants. The user notes that their solution is three implicants short of the suggested answer and questions the inclusion of groups like A'B, which they believe are redundant. There is also uncertainty about the concept of a minimum cover, which refers to the smallest number of arguments required to complete the function. The response suggests that the user should identify which implicants are necessary and hints at the possibility of eliminating one argument from their solution. Understanding these concepts is crucial for effectively solving K-map problems.
Ronaldo95163
Messages
77
Reaction score
1

Homework Statement


-Posted in the diagram below-

Homework Equations


-None-

The Attempt at a Solution


I posted my solution below to obtain the prime implicants...however it's 3 implicants short of the suggested solution. What I don't understand is why are there so many redundant groups circled as prime implicants?

Shouldn't prime implicants be the largest possible group of 1s?
For example A'B is redundant as all its minterms are present in other groups...and this is the case for a few others...so I gave it a try on my own and what I got is shown in the picture.

It also didn't consider A'B and BD as essential implicants even though they have the don't care which is considered as 1 in this case that are not covered any other prime implicants

Also what do they mean by minimum cover?

Thanks

This is my solution:
20160510_171031.jpg
 

Attachments

  • kmap.png
    kmap.png
    47.2 KB · Views: 568
Physics news on Phys.org
It looks like the problem is giving you many different possible ways to compelte the Kmap.

I think you need to figure out which ones are needed and which arent. In short, it looks like you took the right steps, now you simply need to answer the qeustion asked.

the minimum cover is the smallest number of arguments needed to complete the function.

hint: you can get rid of one of your arguments.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
6K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 3 ·
Replies
3
Views
35K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 14 ·
Replies
14
Views
4K
  • · Replies 3 ·
Replies
3
Views
864
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
1
Views
2K