# prime implicants

674 views
Find all prime implicants and all essential prime implicants for...
$F(A,B,C,D)=Σ(1,3,4,5,10,11,12,13,14,15)$

edited

Look at the K-Map below :

Prime Implicant : the biggest subcube that should not be completely covered by any other subcube (some may be covered)

EPI - It should cover at least one element that is not a part of any other subcube.

Looking at the diagram, it is quite easy to say that $EPI = 2$ (red colored subcubes)

And $PI = 6$ $(2 EPI + AB + C'DA' + CDB' + A'B'D)$ --  two circles indicate a PI.

selected
0
you can cover left most 2 ones that makes EPI=3 ..
1
no it doesn't make an EPI. but it can be used to make minimal expression with other $2$ EPI.

EPI - atleast one element should not be a part of any other subcube.
3
Minimal Expression : $C'B + AC + A'B'D$
0
@mcjoshi , How to calculate PI and EPI using K-Map ? can u give me a reference link to understand this method completely... I used QUINE-McCluskey method(tabular method) which is very time consuming
3

Watch this first. Then proceed by reading this and this_too.

1
Thanks :)
0

Prabhanjan_1 Do you still think its $3$?

1
No...
0
ABD' is also prime implicate ,is it na
0

ABD' is covered by AB. So ABD' is not a prime implicant..

1
171 views
1 vote