JAYPEE UNIVERSITY OF ENGINEERING & TECHNOLOGY A.B. ROAD, P.B. No. 1, RAGHOGARH, DIST: GUNA (M.P.) INDIA DIGITAL SYSTEMS & MICROPROCESSORS (18B11EC311) TUTORIAL-3 (B) Q.1 Express following functions in sum-of-minterms and product-of-maxterm form: a) (xy + z)(y+xz) b) (x+y’)(y’+z) c) x’z+ wx’y+wyz’+w’y’ d) (xy+yz’+x’z)(x+z) e) F = B'D + A'D + BD Q.2 Simplify the following Boolean functions using Karnaugh Map in (a) sum of Product (b) Product of sum a) F(w,x,y,z) = ∑(1,4,5,6,12,14,15) b) F(A,B,C,D) = ∑(1,5,9,10,11,14,15) c) F(w,x,y,z) = ∑(0,1,4,5,6,7,8,9) d) F(A,B,C,D) = ∑(0,2,4,5,6,7,8,10,13,15) Q.3 Simplify the following Boolean expressions using four variable Karnaugh Map: a) F(A,B,C,D) = A’B’C’D’ + AC’D’+ B’CD’ + A’BCD + BC’D b) F(w,x,y,z) = x’z + w’xy’ + w(x’y+xy’) c) F(A,B,C,D) = A’B’C’D’ + AB’C+ B’CD’+ABCD’+BC’D Q.4 Simplify the following Boolean functions by first finding the Prime implicants and essential prime implicants: a) F(w,x,y,z) = ∑(0,2,4,5,6,7,8,10,13,15) b) F(A,B,C,D) = ∑(0,2,3,5,7,8,10,11,14,15) c) F(A,B,C,D) = ∑(1,3,4,5,10,11,12,13,14,15) d) F(A,B,C,D) = ∑(0,2,3,5,7,8,10,11,13,15)