Optimizing K-Map Solution for Prime Implicants

  • Thread starter Thread starter Ronaldo95163
  • Start date Start date
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
1 reply · 2K views
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: 594
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.