Uploaded by DR. RANU GUPTA

Tutorial-3 (B) K-map

advertisement
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)
Download