ic
Section 8.3 Minimization
679
10. x 1 x 2 x 3 x 4
f( x 1 , x 2 , x 3 , x 4 )
1
1
1
1
1
1
1
1
0
1
1
1
0
1
1
1
1
0
0
1
1
0
1
1
0
1
0
1
0
1
1
0
0
1
0
1
0
0
0
1
0
1
1
1
1
0
1
1
0
1
0
1
0
1
1
0
1
0
0
1
0
0
1
1
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
11. Use a Karnaugh map to find the minimal sum-of-products form for the truth function of Exercise 17,
Section 8.2.
12. Use a Karnaugh map to find the minimal sum-of-products form for the truth function of Exercise 18,
Section 8.2.
13. a. Use a Karnaugh map to find the minimal sum-of-products form for the truth function of Exercise 19,
Section 8.2.
b. Draw the logic network for the reduced expression of part (a).
14. a. Use a Karnaugh map to find the minimal sum-of-products form for the truth function of Exercise 20,
Section 8.2.
b. Draw the logic network for the reduced expression of part (a).
15. Use a Karnaugh map to find the minimal sum-of-products form for the following Boolean expression.
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 + x 1 ′x 2 ′x 3 x 4 ′
16. Use a Karnaugh map to find the minimal sum-of-products form for the following Boolean expression.
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 ′