The Gateway to Computer Science Excellence

Essential Prime Implicants

+4 votes
250 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 by Active (3.3k points) | 250 views

1 Answer

0 votes
yes.. all three are correct
by (23 points)
← Prev. Qn. in Sub. Next Qn. in Sub. →
← Prev. Next →

Related questions

0 votes
1 answer
1
Prime implicants and essential implicants
asked Oct 1, 2018 in Digital Logic by Na462 Loyal (7k points) | 261 views
+2 votes
3 answers
2
Essential prime implicants
asked Nov 29, 2017 in Digital Logic by Parshu gate Active (3.1k points) | 354 views
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,737 questions
57,295 answers
198,261 comments
104,970 users