Professional Documents
Culture Documents
0 4 X
6 7 5
Y 3 1Z
2
4 5 7 6
X
Z Z Z
z z
12 13 15 14 X
W 11 10
8 9 X
Z Z Z
SYEN 3330 Digital Systems Chapter 2-5 9
Four-Variable Map Simplification
• F(W,X,Y,Z) = (0, 2,4,5,6,7,8,10,13)
If Cycles Occur:
4. Arbitrarily select a PI and generate a cover.
5. Delete the selected PI and generate a new cover
6. Select the cover with fewer literals
7. If a new cycle appears, repeat steps 4), 5), and 6) and
compare all solutions for the best.
SYEN 3330 Digital Systems Chapter 2-5 15
Other PI Selection
Once the Essential Prime Implicants are selected, we need to
"prune" the solution set further. To do this, we determine
which can be eliminated by finding Less Than PIs and
Redundant PIs. PIi is said to be Less Than PIj if PIi contains
Less Than PIs: at least as many literals as PIj and PIj covers
at least all of the as yet uncovered minterms
that PIi covers.
Secondary Once the less than PIs are removed from
Essential PIs: consideration, new PIs become essential
and they are called Secondary Essential
PIs.
These are PIs whose minterms have been
Redundant PIs: completely covered by the PIs selected and
are removed from consideration.
SYEN 3330 Digital Systems Chapter 2-5 16
Example 2 from Supplement 1
Select Essential PIs: Eliminate Less Than Pis: