edited by
225 views
2 votes
2 votes
A combinational logic circuit takes a $4$-bit unsigned binary integer number at its inputs labeled $\mathrm{D}_{3}, \mathrm{D}_{2}, \mathrm{D}_{1}$ and $\mathrm{D}_{0}$, where $\mathrm{D}_{3}$ is the most significant bit. For decimal input $1,2,3,5,7,11$ and $13,$ the output $S$ is to be at logic $1,$ and it is to be at logic $0$ otherwise.
How many prime implicants does $S$ have which are not essential prime implicants?
edited by

3 Answers

0 votes
0 votes

As we know by the definition of EPI 

"

An essential prime implicant is a prime implicant that covers at least one 1 not covered by any other prime implicant (as always). Don’t cares (X’s) do not make a prime implicant essential.

Source :- M. Morish Mano

So, if we draw k-map and we get all PI are EPI so there is no any PI which is not EPI. hence Anser is ZERO.0

Answer:

Related questions