Awesome q2a theme

0 votes

Number of prime implicants given in answer is 5 but I think it should be 7 because we need to count the 2 more prime implicants which i have shown in red color. Please correct me if I am wrong.

0 votes

0

@sarathbaswa, i think prime implicants will be 7. Go through these links https://gateoverflow.in/80983/no-of-essential-prime-implicants

https://gateoverflow.in/138655/prime-implicants-and-essential-prime-impliccants

If you figure out how to do this, plz let me know

0

See in the figure, 0000+0001 is counted as a prime implicant. In this prime implicant, there isnt any 1 which has not already covered, but still we are counting it as prime implicant. Similarly, in my question, the red highlighted by me should also be counted as prime implicants. So there should be total 7 prime implicants( 3 essential prime implicants and __ 4 non essential prime implicants__) rather than 3 essential and

8,675 questions

2,878 answers

13,796 comments

95,575 users