search
Log In
0 votes
225 views

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

in Digital Logic 225 views
1
$ac^{'} + a^{'}c$
0
No need covering the Don't cares from which you got $C'A$
3
ok thanks but it's not wrong i believe
2
Yes. Nothing wrong unless asked Minimal expression etc. When Don't cares are involved, We get a class of Functions, Not a Specific Function.

Nice Point. Will include in my answer. Thank you for mentioning.

3 Answers

5 votes
 
Best answer

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
0
Thank You.
0 votes

The answer for this will be a'c, as the other don't care don't have any inpact on sop , so only one quardant will be form.https://gateoverflow.in/?qa=blob&qa_blobid=2746649408554632154

0 votes

we try to make large subcube  and cover all one's.

Related questions

0 votes
2 answers
1
172 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 format-
asked May 25, 2018 in Digital Logic iarnav 172 views
0 votes
2 answers
2
146 views
What is the minimal $Sum-Of-Products$ of the map? ($X$ is a don't care)
asked May 25, 2018 in Digital Logic iarnav 146 views
–1 vote
1 answer
3
...