Prime Implicant
Prime Implicant
Prime Implicant
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Quine-McCluskey<br />
Quine McCluskey Method<br />
Example: : F(a,b,c)= F(a,b,c)=a’b’c’+ab<br />
+ab’c’+ab +ab’c+abc c+abc<br />
All <strong>Implicant</strong>s: <strong>Implicant</strong>s:<br />
a’b’c’,ab ,ab’c’,ab ,ab’c,abc c,abc<br />
ab’,b ab ,b’c’,ac ,ac<br />
<strong>Prime</strong> <strong>Implicant</strong>s: <strong>Implicant</strong>s<br />
ab’,b ab ,b’c’,ac ,ac<br />
Essential <strong>Prime</strong> <strong>Implicant</strong>s: <strong>Implicant</strong>s<br />
b’c’,ac ,ac<br />
Minimum sum of products: products<br />
F(a,b,c)= F(a,b,c)=b’c’+ac<br />
+ac<br />
Example<br />
Unit 06 6