edited by
1,043 views
3 votes
3 votes

my doubt is here we find that redundant expression ??? but answer is given non redundant expression?? plz check

edited by

1 Answer

2 votes
2 votes

Here u should know about prime implicants and essential prime implicants..And one important point on that :

If all cells are covered by essential prime implicants , then to form an irredundant minimal expression then we have to use the essential prime implicants only and not consider the non essential ones..But in redundant expression we can do that which is also being asked in the question

So in light of the K Map which is given all are essential prime implicants except one which is in the centre so to form redundant expression we consider the central prime implicant of 4 cells which is a non essential prime implicant also.

As is clear from the K Map ,

No of essential prime implicants  =   4

No of non essential prime implicants = 1

So no of terms in redundant SOP expression = 5

Hence clearly D) is the correct answer.. 

edited by

Related questions

6 votes
6 votes
1 answer
1
Lakshman Bhaiya asked Jan 5, 2018
636 views
The maximum number of Boolean expressions that can be formed for the function f(x, y, z) satisfying the relation is ___________.
1 votes
1 votes
2 answers
2
aaru14 asked Nov 23, 2017
448 views
https://gateoverflow.in/?qa=blob&qa_blobid=13313697975716394852how to solve this??
0 votes
0 votes
0 answers
3
anonymous asked Sep 27, 2018
330 views
What should be the answer?
0 votes
0 votes
0 answers
4
air1ankit asked Aug 30, 2017
695 views
NOTE ____ suppose "+" is the symbol of EX-ORY= A+A'+A'+A+A+A'+A'+A+A the Y is equvalent to :a 1 OR Eb A EX OR 0c 1 NOR Bd A AND B