59 views

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

1. $2(n-1)$
2. $n/2$
3. $2^{n}$
4. $2^{n-1}$