Prime Implicants discussion with help of Karnaugh map
(K- map) - Contd.
Gate level minimization example. Refer prime implicants basics from here.
Example:-
Karnaugh map
(K-Gate level minimization example. Refer prime implicants basics from here.
Example:-
K– map plot of 11 Minterms: There are Four essential terms for the function in discussion. The essential terms are shown within squares in the Truth Table.
So Following are the Four Essential Prime Implicants.
z’w, xz’, xw, x’zw’
Next step is to map remaining two(7 and 10) minterms in all possible combinations.
for Minterm 7,
yw or yz
for Minterm 10,
xy or yz
So the final simplified solutions of the function are
Solution 1. z’w + xz’+ xw + x’zw’ + yw + xy
Solution 2. z’w + xz’+ xw + x’zw’ + yz
Various kmap topics
on fullchipdesign are listed below.
Link to Two variables k-map.
Link to Three variables k-map.
Link to Four variables k-map.
Link to Five variables k-map.
Link to Prime Implicant and Gate level minimization examples.
Hope you liked! this page. Don't forgot to access relevant previous and next sections
with links below.