search
Log In
3 votes
401 views

For n-variables:

1. The maximum number of Prime implicants is 2n-1  

2. The maximum number of Essential Prime implicants is 2n-1

3. The maximum number of implicants is 2n

 

All are true, correct?

in Digital Logic 401 views

1 Answer

0 votes
yes.. all three are correct

Related questions

3 votes
3 answers
2
1 vote
0 answers
3
442 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 442 views
1 vote
1 answer
4
614 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 614 views
...