Question 2

Using KMaps, perform the following: I. Plot the following functions using KMAps (a) f(A, B, C) AB + BC+ (b f(A, B, C. D)BCD+ ABC ABD (c) f(A. , C. D. E)-+ BCE + CDE+ABCD+ ABC DE 2. Simplify the following functions: F(A,B,C)- m (3,563) b. F(A,B,C,D) m (0,1,4,6,9,13,14,15) c. FAB.CD)- m (0.1,2,8,9,10,11,12.13,14,15) d. F(A,B,C,D,E) = m (3,4,6,9,1 1,1 3, 15, 18,25,26,27,29,31) 3. Simplify the following functions containing Don't cares and implcment using NAND gates only F(A,D.CD)= m (2.9.10.12.13) i d(15.14) b. F(A,B,C,D)m (1,3,6,7)+ d(4,9,11 c. F(A,B,CD,E) 312,19,23,29) +d(5,7,13,27,28) 4. Determine which of the following functions are equivalenl: ffA, B,C,D) = AC + BD + ABD AA, B. C. D) ABD + AB + f a, B, C, D BDABD + ACD+ ABC IfA, B.C. D) = AC + ABCD+ ABD+ BCD A. B. C, D)- B+D(A B)(A +C) 5. Find the POS form for the following functions ad implement parts b, d, 8 using NOR gates only (D stands for Don't Care) KA.B.C) .. M(0.1.4.5.6) FA,B,CD) IM(4.7,9,11.12).D(0.1,2,3) . ..D)- M((), 1 ,3,4,6,7) F(A,B,C,D)IIMO,1,5,7,8,10.11.15) RA,B,C,D)- M(3,4,10,13, 15).D(6,7,14) r(...D- M( 1.3.4.5.6.9. 11, 12. 13) F(A,B,C,D,E) = 11 M( 3,4,6, 13, 15, 16, 1 924 ,29,31 ) F(A.BC.DE) M(0.5.6.9.2 1.2831 }.l)(2.12. 13. 14, 15.25.26) 2. d. e. h. 6. Use KMaps to simplity the following: (D stands for Don't Care) F( A,B,C,D)-s m 0,2,5,7,8, 1 0, 13, 1 5) F(A,B,C,D)- m1( 14,5,6,9. I 1,15) F(A,B,C,D,E)- (0,4,67.8. 1 1 1.5.20.22.24.26,27.3 1 ) F(A,B.C.D- m (1,2,7. 12, l 5) + d(5.9, 10, 1 1 , 13) F(A,B,C,D)m (,7,9,15)+d,2,3,6) FA,B,CD)-2,3.4.5) d(8,9,10,11)