ic
Section 8.3 Minimization
681
20. Use a Karnaugh map to find a minimal sum-of-products form for the truth function in the table. Don’tcare conditions are shown by dashes.
x 1
x 2
x 3
x 4
f( x 1 , x 2 , x 3 , x 4 )
1
1
1
1
0
1
1
1
0
1
1
1
0
1
0
1
1
0
0
–
1
0
1
1
–
1
0
1
0
0
1
0
0
1
0
1
0
0
0
0
0
1
1
1
1
0
1
1
0
0
0
1
0
1
1
0
1
0
0
0
0
0
1
1
1
0
0
1
0
0
0
0
0
1
–
0
0
0
0
0
21. Use the Quine–McCluskey procedure to find a minimal sum-of-products form for the truth function illustrated by the map for Exercise 3.
22. Use the Quine–
McCluskey procedure to find a
minimal sum-ofproducts form for
the network in
the figure. Sketch
the new network.
x 1
x 2
x 3
x 4
x 1
x 2
x 3
x 4
x 1
x 2
x 3
x 4
x 1
x 2
x 3
x 4
x 1
x 2
x 3
x 4
x 1
x 2
x 3
x 4