29.06.2013 Views

Prime Implicant

Prime Implicant

Prime Implicant

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Petrick’s Petrick Method<br />

Petrick’s Method<br />

Petrick<br />

1. Label the rows of the table, P 1,P ,P2 ,…<br />

2. Form a logic function P(P 1,P ,P2 ,…), ), which<br />

is true when all of the minterms in the table<br />

have been covered.<br />

3. Reduce P to a minimum sum of products<br />

using (X+Y)(X+Z)=X+YZ and X+XY=X.<br />

4. Select one solution that has minimum<br />

number of prime implicant, implicant,<br />

minimum<br />

number of literals.<br />

Unit 06 22

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!