Question

For an n-variable Boolean function, the maximum number of prime implicants are

• A. $2^{(n-1)}$
• B. $\frac{n}{2}$
• C. $2^n$
• D. $2^{(n-1)}$

Answer 1

The correct option is D $2^{(n-1)}$

For a n-variable Boolean function the maximum number of prime implicants are $2^{(n-1)}.$