How many prime implicant are there :

The Gateway to Computer Science Excellence

+8 votes

Best answer

For this we should know the basic definition of prime implicant in K Map..A prime implicant is :

A subcube in K Map which is not a part of some other larger subcube completely..

Now for hence for maximum no of prime implicants we require that the cells itself are prime implicants and hence not able to be covered by other subcube..

So the arrangement is like this for 3 variable say:

In 1st column we have 1 at 2nd row , then at 2nd column we will have 1 at 1st row and continuing in this manner alternately bottom and up column wise we have 4 minterms and they themselves are prime implicants as well.

Similarly for 4 variable K Map , we have 8 maximum no of prime implicants possible..

**Hence this can be generalised for n variables as = 2 ^{n-1} prime implicants..**

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

50,645 questions

56,559 answers

195,717 comments

101,589 users