https://gateoverflow.in/168324/essential-prime-implicants
First, convert the expression given into Karnaugh map.
Given $f(a, b, c, d) = Σ(1, 2, 4, 5, 6, 7, 8, 9, 10, 11, 12, 15)$. Corresponding Karnaugh map is:
Essential Prime Implicants: These are those subcubes(groups) that cover at least one minterm that can’t be covered by any other prime implicant. Essential prime implicants(EPI) are those prime implicants that always appear in the final solution.
Redundant Prime Implicants: The prime implicants for which each of its minterm is covered by some essential prime implicant are redundant prime implicants(RPI). This prime implicant never appears in the final solution.
Selective Prime Implicants: The prime implicants for which are neither essential nor redundant prime implicants are called selective prime implicants(SPI). These are also known as non-essential prime implicants. They may appear in some solution or may not appear in some solution.
Here, we need to find the $EPI$s, so group the squares (although a bit ambiguous here).
All the squares in all the groupings are covered by more than one prime implicant. So the number of Essential Prime Implicants is $0$.
if we draw the k map and check for the pis we will get 0 epi. so we need to draw first the kmap. and then we need to marks all the prime implicants. we will not be able to find any prime implicate member alone here so there is 0 EPI
64.3k questions
77.9k answers
244k comments
80.0k users