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 />

Find all of the prime implicants<br />

Find<br />

(1). Represent each minterm by a binary code. code<br />

(2). Find the decimal number for each binary code.<br />

(3). Define the number of 1’s 1 s in binary number as<br />

the index of the number.<br />

(3 (3-1). 1). Group all the binary numbers of the same<br />

index into a group.<br />

(3 (3-2). 2). List all the groups in a column in the index<br />

ascending order. order<br />

(3 (3-3). 3). Within each group, the binary number are<br />

listed in the ascending order of their decimal-number<br />

decimal number<br />

equivalent.<br />

equivalent<br />

Unit 06 9

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

Saved successfully!

Ooh no, something went wrong!