Digital Logic Design & Analysis - May 2012

Computer Engineering (Semester 3)

TOTAL MARKS: 80
TOTAL TIME: 3 HOURS (1) Question 1 is compulsory.
(2) Attempt any three from the remaining questions.
(3) Assume data if required.
(4) Figures to the right indicate full marks. 1(a) Convert (54.45)₁₀ into binary, base 4, octal and hexadecimal number systems.(4 marks) 1(b) Subtract using 1's and 2's complement:
(15)₁₀ - (21)₁₀ (4 marks) 1(c) Perform BCD addition of the decimal numbers 45 and 27.(4 marks) 1(d) Represent (25)₁₀ in Excess-3 and Gray Code.(4 marks) 1(e) Perform the following operations
(i) (11001)₂ - (101)₂
(ii) (11001)₂ x (101)₂ (4 marks) 2(a) Design a 4 bit binary to gray code converter. (10 marks) 2(b) Design a full subtractor and implement using gates.(10 marks) 3(a) Simplify the following expression using Quine McCluskey method and implement with universal gates only.F(A,B,C,D)=?m(1,3,4,5,6,7,9,11,12,13,14,15).(10 marks) 3(b) Implement the following using 8 : 1 MUX
F (A, B, C, D) = ? m(0, 1,2, 4,6, 7, 8, 10, 14, 15)(10 marks) 4(a) Design a 2 bit magnitude comparator and implement using NAND gates only.(10 marks) 4(b) Design 32:1 multiplexer using 4:1 multiplexers.(10 marks) 5(a) Design a mod-6 synchronous counter using JK FF.(10 marks) 5(b) Convert: (i) SR to JK flip flop(ii)SR to D flip flop.(10 marks) 6(a) Draw a 4 bit ring counter. Draw the timing diagram and explain the working of counter.(10 marks) 6(b) Explain the working of universal shift register with the help of suitable diagram.(5 marks) 7(a) Error detecting and correcting codes:(5 marks) 7(b) TTL and CMOS(5 marks) 7(c) ALU(5 marks) 7(d) DeMorgan's Theorem(5 marks)