Digital Electronics - May 2016
Computer Engineering (Semester 3)
TOTAL MARKS: 100
TOTAL TIME: 3 HOURS (1) Question 1 is compulsory.
(2) Attempt any four from the remaining questions.
(3) Assume data wherever required.
(4) Figures to the right indicate full marks.
1(a) What is difference between latch and flip-flop?(1 marks) 1(b) Define Fan-out.(1 marks) 1(c) What is the use of state diagram?(1 marks) 1(d) Which gates are called as universal gates? What are its advantages?(1 marks) 1(e) State the associative property of Boolean algebra(1 marks) 1(f) List the types of ROM.(1 marks) 1(g) What are called Don't care conditions?(1 marks) 1(h) What is propagation delay?(1 marks) 1(i) What is prime implicant?(1 marks) 1(j) How many words a 16*8 memory can store?(1 marks) 1(k) Define race around condition.(1 marks) 1(l) Which TTL logic gate is used for wired ANDing?(1 marks) 1(m) What is a state equation?(1 marks) 1(n) Define Nibble.(1 marks) 2(a) Explain the working of multiplexer.(3 marks) 2(b) State and explain De Morgan's theorems with truth tables.(4 marks)
Solve any one question from Q.2(c) & Q.2(d)
2(c) Explain two input CMOS NAND gate.(7 marks) 2(d) Write short note on half adder and full adder.(7 marks)
Solve any three question from Q.3(a), Q.3(b), Q.3(c) & Q.3(d), Q.3(e), Q.3(f)
3(a) Define the following terms.
I. Noise Margin II. PROM III. Negative Logic(3 marks) 3(b) What are the different types of the codes used in digital systems? Explain them.(4 marks) 3(c) Design 4 bit binary to gray code converter.(7 marks) 3(d) Do as directed :
I. Given that (16)10 = (100)x, find the value of x.
II. Add (6E)16 and (C5)16
III. (4433)5 = ( )10 = ( )2(3 marks) 3(e) Do as directed :
I. (1011011101101110)2 = ( )16
II. Subtract (45)8 from (66)8
III. Covert the Gray code 1101 to binary
IV. Find the XS-3 code of 37(4 marks) 3(f) Show that A ⊙ B = AB + A'B' = (A ⊕ B)' = (AB'+A'B)'. Also construct the corresponding logic diagrams.(7 marks)
Solve any three question from Q.4(a), Q.4(b), Q.4(c) & Q.4(d), Q.4(e), Q.4(f)
4(a) Give the applications of Decoder.(3 marks) 4(b) Implement the given function using multiplexer F(A,B,C) = ∑m(1,2,4,7)(4 marks) 4(c) Reduce the expression F = ∑m(0,2,3,4,5,6) using K-map and implement using NAND gates only.(7 marks) 4(d) Reduce the expression F = ((AB)'+A'+AB)'(3 marks) 4(e) Explain the types of finite state machines?(4 marks) 4(f) Distinguish between combinational and sequential logic circuits. Give the applications of flip-flops.(7 marks)
Solve any three question from Q.5(a), Q.5(b), Q.5(c) & Q.5(d), Q.5(e), Q.5(f)
5(a) Write a short note on FPGA.(3 marks) 5(b) Design 4-to-16 Decoder from two 3-to-8 Decoders.(4 marks) 5(c) Design a synchronous BCD counter with JK flip-flops.(7 marks) 5(d) Implement T flip flop using D flip flop.(3 marks) 5(e) Give the comparison between synchronous and asynchronous counters.(4 marks) 5(f) Write a note on Memory.(7 marks)