search
Log In
3 votes
1.5k views
The max no. of prime implicants in the minimized expression with n-variable is 2^n-1 . Can someone please explain how ?
in Digital Logic
retagged by
1.5k views
0

How many prime implicant are there :

0

Anu007 6 PRIME IMPLICANTS

0
yes anu, there are 6 prime implicants in this k-map.
0

I got EPI as 2n-1 .Then how PI will be 2n-1

1

@Anu007  its not minimized yet thats why

0
ok i got it...

1 Answer

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 = 2n-1 prime implicants..


selected by
1

For more elaborated answer, Refer here http://qr.ae/TbSpxy   (Quora)

Related questions

1 vote
1 answer
1
498 views
Find the number of Essential prime implicants present in the K Map of the function f=Σ(2,3,5,7,8,12,13).Here the answer is 2,can anybody explain why it is 2?
asked Oct 15, 2017 in Digital Logic Sourajit25 498 views
2 votes
3 answers
3
1 vote
0 answers
4
386 views
Let there are 12 minterms in a function in which 8 minterms are covered by 2 Essential Prime Implicants. Each of the remaining 4 minterms have 2 Non- Essential Prime Implicants. Then the total number of minimal expressions is Answer is 16. Can anyone provide the solution to this problem.
asked Nov 11, 2017 in Digital Logic Sourajit25 386 views
...