815 views
1 votes
1 votes

Consider the Karnaugh map given below, where X represents "don't care" and blank represents 0. what will be the SOP?

3 Answers

Best answer
5 votes
5 votes

Answer : Minimal SOP = $CA'$

To Cover all the 1's, We can make a Subcube of Size 4 which covers the cells corresponding to the minterms $1,3,9,11$ And Hence Covers all the 1's. So, Our required Minimal SOP = $CA'$


1. We can't make a Subcube of Size 8 here by covering all the cells marked by $1 \,\,and\,\,\times$ Because that'd be invalid.

2. We are only concerned for covering 1's When we seek minimal expression, So, No need covering all the Don't cares.

3. As @MKUtkarsh mentioned, NOTE that When Don't cares are involved, We get a class of Functions, Not a Specific Function. So, Unless things like Minimal expression, Minimal EPI etc are asked, We can even say that $AC' + CA'$ is also a Correct SOP for this K-Map. Since there are $5$ Don't Cares, We can have $2^5$ functions for this K-Map. Among which the Minimal SOP would be $A'C$.

Credit : @MKUtkarsh

selected by

Related questions

1 votes
1 votes
2 answers
1
iarnav asked May 25, 2018
581 views
what will be the k Map for-$(P+Q'+R').(P+Q'+R).(P+Q+R')$and the simplified SOP (Sum of Product) for the above the Boolean expression?Please try to make a k map in this fo...
1 votes
1 votes
2 answers
2
iarnav asked May 25, 2018
929 views
What is the minimal $Sum-Of-Products$ of the map? ($X$ is a don't care)
0 votes
0 votes
1 answer
3
Rackson asked Jan 4, 2019
412 views