BLEMS

(Answers to problems marked with* appear at the end of the text-)

3.7*
Simplity the following Boolean functions. using three-variable k-maps:
(0,1,2,3, 7)
(a) F(x, y z)=(3, 5, 6, 7) (b) Fx, y, z) = 7)
(c) F(x, y, z)=X(0,2,3,4, 6) (d) F(x, y, z)= (0,2, 6,
3.2 Simplify the following Boolean functions. using three-variable K-maps:
(a)' F(«, y, z) = (2,3, 4, 5, 7) (b F(x, y, z) = E(0, 1,4,5, 6, 7)
(c) F, y, z) = E(0, 1, 2, 4, 5, 6) (d) F(r, y, z) = (1,2, 3, 5,6. 7)
(e) F(, y, z) = (1, 3, 5, 7) () F(, y, z) = (0, 1,2,3, 5, 7)
3.3* Simplify the following Boolean expressions, using three-variable K-maps:
(a) F(x, y, z) =xyz +x'y'ztxyz' (by F(%, y, z) =x'y+ yz' +y'z'
(c)' F(x, y, z)=xy +x'y'z'+x'yz' (d) F(x, y, z) =xy' + yz+r'yz'
 Problems 157
3.4 Simplify the following Boolean functions, using
(a)* F(w, x.y, z) = (0, 1, 4, 5, 8, 12) K-maps:
(b
(c)* F(w, x, y, z) = (1,3, 5, 6, 7,9, 11) F(w, x, y, z)= ~(4,6,9, 11, 12, 14)
(e) (dy* F(w,
F(w, x, y, ¿) = X(9, 10, 11, 12, 13, 15) () F (w, x,x, y,y,z)z) == 2(2, 6,7, 10, 14, 15)
(g) F(w, x, y,¿) =E(0, 1,2, 4, 6,8, 9) (h) F(w, x, y, z)= 2(0,2,4,6,9,11, 13,15)
3.5 Simplify the following Boolean functions, using four-variable 2(0,3,6,7,8,11,14,15)
(a)* F(w, x, y, z) = }(4, 5,6,7, 12, 13, 14,15) K-maps:
(b)* F(w, x, y, z)= (0,3,8,11, 12, 13, 15)
(c) F(w, x, y, z) = 2(3,7, 11, 13, 14, 15)
(d)* F(, x, y, z) = E(2, 3,6, 10, 12, 13, 14, 15)
3.6 Simplify the following Boolean expressions, using four-variable K-maps:
(a)* ABC'D' + AB'C + B'C'D' + AB'CD + B'C'D
(b)* w'x'y' + w'x'yz + x'y'z + xyz + y'z'
(c) A'B'CD + A'BC + C'D + ABCD + AB'C
(d) A'B'C' + A'BD + A'BC'D' + BC'D + ABCD
3.7 Simplify the following Boolean expressions, using four-variable K-maps:
(a)* w'ztxz+x'y +wx'z
(b) CD+A'B'C +ABC' +AB'C
(c)* AB'C+ B'C'D' + BCD +ACD' +A'B'C+A'BC'D
(d) xyz t wy+ wxy' + x'y
3.8 Find the minterms of the following Boolean expressions by first plotting each function in
a K-map:
(a)* w'x't wxz' + wyz (b)* C'D+ABC+ABD'+A'BD
(c) xy + yz + xy'z tx'y'z' (d) A'B+A'CD+ B'CD+ BC'D'
3.9 Find all the prime implicants for the following Boolean functions, and determine which
are essential:
(a)* F(w, x, y, z) = (0, 2, 4,5, 6, 7, 8,10, 13, 15)
(b)* F(A, B, C, D) =E(0,2, 3,5, 7, 8, 10, 11, 14, 15)
(c) F(A, B, C, D) = E(2,3, 4, 5, 6,7, 9, 11, 12, 13)
(d) F(w, x, y,z) = E(1,3, 6, 7, 8, 9, 12, 13, 14, 15)
(e) F(A, B, C, D) = X(0, 1, 2, 5,7, 8, 9, 10, 13, 15)
() F(w, x, y,z) = E(0, 1,2, 5,7,8, 10, 15)
prime implicants:
3.10 Simplifythe following Boolean functions by first finding the essential
(a) F(w, x, y,z) = E(0,2, 5, 7, 8, 10,8,12, 13, 14, 15)
11, 14, 15)
(b) F(A,B, C, D) = E(0,2, 3,5, 7, 10,12, 13, 14, 15)
(c)* F(A,B, C, D) =E(1,3, 4,5, 10, 11,11, 14, 15)
(d) F(w, x, y, z) = E(0,1, 4, 5, 6,7,9, 10, 13, 15)
(e) F(4, B,C, D) = X(0, 1, 3, 7, 8, 9,7, 10, 15)
() F(w, x, y,z) = E(0,1, 2, 4, 5,6, Boolean function from a sum-of
convert the following
3.11 Using K-maps for F and F',product-of-sums form.
products form to a simplified
13, 14)
F(w, x, y, z) = £(1, 2, 4, 5,9, 10,
Chapter 3 Gate-Level Minimization
3.12 Simplify the following Boolean functions:
(a) F(A, B, C, D)=II(1,2, 3, 8, 9, 11, 14)
(6) F(A, B, G, D) = II(4, 6, 10, 12, 13, 15)
(2) products-of-Sums:
Smpity the following expressions to (1) sum-of-products and
S13 (a)* x'z'+y'z'+ yz'+xy
(b) ABC' +AB'D+ BCD
(c) A'CD+ABD + AB'D+AB'C
(d) ACD'+CD+AB'+ABCD
number
3.14 Give three possible ways to express the following Boolean function with a tewer
of literals:
A'B'C' +4'CD +A'C'D' + A'BD + ABC + AB'C
3.15 Simplify the following Boolean function F, together with the don't-care conditions d, and
then express the simplified function in sum-of-minterms form:
(a) F(, y z) = E(2,3,4, 6, 7)
d(x, y, z) =(0,1, 5)
(b) F(A, B,G D) = (0,3,5, 7,11, 15)
d(A, B, C,D) =E(1, 2,4, 6, 12)
(c) F(A, B, C,D) = X(0,3, 78,9, 11, 12, 13)
d(A, B, C D) = X(1,4, 14, 15)
(d) F(A, B, C, D)= E(4, 5, 6, 7, 12, 13, 14)
d(A, B, C D) = 2(1,9, 11, 15)