in Digital Logic edited by
560 views
1 vote
1 vote

Clearly, there will be two essential prime implicants. Why answer is 3?

in Digital Logic edited by
560 views

4 Comments

Yeah we have to consider the quad as well because we don't have any independent one which is not part of to pair 1  and 4 as  @Utkarsh said
0 has 2 to pair
5 has 7 to pair
like this we don't have 1 and 4 participating
1
1

check the below definition 

1
1
quite confusing, think I got it. Thanks
0
0

1 Answer

0 votes
0 votes
From the prime implicant chart we can say 2 expressions possible for the given boolean function

Exp 1:AC+A'C'+B

Exp 2:AC+A'C'+A'B'+AB'

The number of literals  for Exp 1  is less than Exp 2 .

So we consider Exp 1, for which we have 3 implicants.

OPTION B is the answer.