• Support PF! Buy your school textbooks, materials and every day products Here!

K-Map Solution verification

  • #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

Answers and Replies

  • #2
donpacino
Gold Member
1,439
282
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.
 

Related Threads on K-Map Solution verification

Replies
1
Views
647
  • Last Post
Replies
5
Views
4K
  • Last Post
Replies
1
Views
1K
  • Last Post
Replies
1
Views
3K
  • Last Post
Replies
1
Views
495
  • Last Post
Replies
10
Views
827
  • Last Post
Replies
1
Views
1K
  • Last Post
Replies
1
Views
632
  • Last Post
Replies
3
Views
946
  • Last Post
Replies
5
Views
598
Top