Prime Implicant
Prime Implicant
Prime Implicant
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Quine-McCluskey<br />
Quine McCluskey Method<br />
Cover: A switching function f(x (x1,x ,x2,…,xn) ) is said to<br />
cover another function g(x (x1,x ,x2,…,xn), ), if f assumes the<br />
value 1 whenever g does.<br />
<strong>Implicant</strong> : Given a function F of n variables, a<br />
product term P is an implicant of F iff for every<br />
combination of values of the n variables for which<br />
P=1 , F is also equal 1.That is, P=1 implies F=1. F=1<br />
Cover:<br />
<strong>Implicant</strong><br />
<strong>Prime</strong> <strong>Implicant</strong>: <strong>Implicant</strong> A<br />
<strong>Prime</strong><br />
A prime implicant of a<br />
function F is a product term implicart which is no<br />
longer an implicant if any literal is deleted from it.<br />
Essential <strong>Prime</strong> <strong>Implicant</strong>: <strong>Implicant</strong> If<br />
If a minterm is<br />
covered by only one prime implicant, implicant,<br />
then that prime<br />
implicant is called an essential prime implicant.<br />
implicant<br />
Unit 06 3