29.06.2013 Views

Prime Implicant

Prime Implicant

Prime Implicant

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Determination of <strong>Prime</strong> <strong>Implicant</strong>s<br />

(4). Start with the terms in the set of lowest<br />

index; index;<br />

compare them with those, if any, in<br />

the set whose index is 1 greater, greater,<br />

and<br />

eliminate all redundant variables by<br />

XY+XY’=X. XY+XY =X.<br />

(5). Check off all the terms that entered into<br />

the combinations.<br />

combinations.<br />

The ones that are left are<br />

prime implicants. implicants<br />

(6). Repeat Steps (4) and (5) until no further<br />

reduction is possible.<br />

Unit 06 10

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

Saved successfully!

Ooh no, something went wrong!