Problems 117
PROBLEMS
3-1 Simplify the following Boolean functions Using three variable maps
(1) FU y 9 =E(0.1,5.7)
() Flax, 9 = EU, 23,67
© FU y, 9 = 26 8.67)
(8) F(A, B.C) = 20, 2,3,4,6)
3-2 Simplify the following Boolean expressions using three variable maps:
ray ne
(x's! + ye ave
fe) AB + BC’ + BC’
3-3. Simplify the following Boolean functions using four-variable maps:
(a) F(A, B,C, D) = E14, 6, 7,15)
© Fw, 403,2) = BQ, 3, 12, 13, 14, 18)
(o) F(A, #.C, D) = EG, 7,11, 13, 14 15)
3-4. Simplify he following Boolean functions using four-variable maps:
(a) FOr, x, y,2) = 301, 4,5,6, 12, 14, 15)
() FA. D, €, D) = 200.1, 2, 4, 5,7, 15)
(0) Fix y, 2) = 202,3, 10, 11, 12, 13, 14, 15)
(4) F(A. B, €, D) = X(0,2, 4.5, 6, 7,8, 10, 13, 15)
Simplify the following Boolean expressions using four sariable maps:
(a) wir tet da
(0) BD + A'BC' = ABC + ABC"
(e) AB'C + B'C'D! + BCD + ACD’ + A'B'C + A’BC'D
CD way + 92 + me + a
36 Find che minterms of he following Boolean expressions by first ploting euch function in a
map:
Ga) ay + ye + ae
(6) C'D + ABC’ + ABD" + A'B'D
fe) way Fat + wine
‘3-7 Simply the following Boolean functions by fist finding the essential prime implicants:
(a) Fw, x, 3,2) = 30, 2,4, $, 6,7, 8, 10, 13.19)
(o) H(A, BC, D) = 200, 2, 3,5, 7,8, 10, 11, 14, 15)
(o) FA, B,C, D) = X(1,3,4,5, 10, 11, 12, 13, 14, 15)
3-8 Simplify the following Boolean functions using tive variable maps:
la) #(A, 8, C, D, E) = E00, 1, 4, 5, 16, 17, 21, 25, 29)
(0) F(A. B, C, D, E) = (0, 2, 3, 4, 5, 6, 7,11. 15, 16, 18, 19, 23, 27, 31)
(o) F = A'B°CR' + ABCD' + B'D'E' + B'CD' + CDE" + BE
3-9 Simplify the following Boolean functions in product of sums:
(a) Fw, x.y, 2) = 300. 2,5, 6,7, 8, 10)
(0) FA, B.C, D) = 1G, 3.5, 7, 13, 15)
(©) Fly.) = E02, 3, 6,7)
(4) F(A, B.C, D) = 10, 1,2, 3,4, 10, 10)