Assignment No.

2
Q. 1 Write Boolean expressions, construct the truth table describing the outputs of the given circuits

Q. 2 Simplify the following Boolean expressions to a minimum number of literals:

(i) xy + x(wz + wz')
(ii) A'B(D' + C'D) + B(A + A'CD)

Q. 3 Implement the Boolean function, F = xy + x'y' + y'z

(i) With NAND and inverter gates
(ii) With NOR and inverter gates

Q. 4 Reduce the function specified in truth Table to its minimum SOP form by using a Karnaugh map.

Q. 5 Given AB'+ A'B = C, show that AC'+ A'C = B.

Q. 6 Simplify the following Boolean functions:

(i) F(x,y,z) = ∑(3,5,6,7)
(i) F(w,x,y,z) = ∑(0,1,4,5,8,12)
Q. 7 Construct a 5-to-32-line decoder with 3-to-8-line decoders and 2-to- 4-line decoder
Q. 8 Implement the following Boolean function with a multiplexer: F(A, B, C, D) = ∑(0, 2, 5, 8, 10, 14)
Q. 9 Draw the logic diagram of a four‐bit binary ripple countdown counter using
(a) flip‐flops that trigger on the positive‐edge of the clock and
(b) flip‐flops that trigger on the negative‐edge of the clock.
Q. 10 Design a four‐bit binary synchronous counter with D flip‐flops

Page 1 of 1