b ?

The Gateway to Computer Science Excellence

0 votes

+1

Yes option b will be the answer.

Number of essential prime implicants is 2 which are quads i.e. set of 4 minterms.

first quad is consisting of minterms 6,7,14,15 and it is essential prime implicants as minterm 15 cannot be covered by other prime implicants.

Second quad consisting of minterms 0,2,8,10 and it is essential prime implicants as minterm 8 cannot be covered by other prime implicants.

Essential prime implicant is a prime implicant which has atleast one 1 cannot be covered by other prime implicants.

In this k map, except these two quads, all other pairs can be covered by other prime implicants.

The essential prime implicants are shown in the figure as epi.

- All categories
- General Aptitude 1.9k
- Engineering Mathematics 7.5k
- Digital Logic 2.9k
- Programming and DS 4.9k
- Algorithms 4.4k
- Theory of Computation 6.2k
- Compiler Design 2.1k
- Databases 4.1k
- CO and Architecture 3.4k
- Computer Networks 4.2k
- Non GATE 1.4k
- Others 1.4k
- Admissions 595
- Exam Queries 573
- Tier 1 Placement Questions 23
- Job Queries 72
- Projects 18

50,737 questions

57,370 answers

198,506 comments

105,274 users