MORE IN Digital Electronics
GTU Computer Engineering (Semester 3)
Digital Electronics
May 2016
Total marks: --
Total time: --
INSTRUCTIONS
(1) Assume appropriate data and state your reasons
(2) Marks are given to the right of every question
(3) Draw neat diagrams wherever necessary

Short Questions
1(a) What is difference between latch and flip-flop?
1 M
1(b) Define Fan-out.
1 M
1(c) What is the use of state diagram?
1 M
1(d) Which gates are called as universal gates? What are its advantages?
1 M
1(e) State the associative property of Boolean algebra
1 M
1(f) List the types of ROM.
1 M
1(g) What are called Don't care conditions?
1 M
1(h) What is propagation delay?
1 M
1(i) What is prime implicant?
1 M
1(j) How many words a 16*8 memory can store?
1 M
1(k) Define race around condition.
1 M
1(l) Which TTL logic gate is used for wired ANDing?
1 M
1(m) What is a state equation?
1 M
1(n) Define Nibble.
1 M

2(a) Explain the working of multiplexer.
3 M
2(b) State and explain De Morgan's theorems with truth tables.
4 M
Solve any one question from Q.2(c) & Q.2(d)
2(c) Explain two input CMOS NAND gate.
7 M
7 M

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 M
3(b) What are the different types of the codes used in digital systems? Explain them.
4 M
3(c) Design 4 bit binary to gray code converter.
7 M
3(d) Do as directed :
I. Given that (16)10 = (100)x, find the value of x.
III. (4433)5 = ( )10 = ( )2
3 M
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 M
3(f) Show that A ⊙ B = AB + A'B' = (A ⊕ B)' = (AB'+A'B)'. Also construct the corresponding logic diagrams.
7 M

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 M
4(b) Implement the given function using multiplexer F(A,B,C) = ∑m(1,2,4,7)
4 M
4(c) Reduce the expression F = ∑m(0,2,3,4,5,6) using K-map and implement using NAND gates only.
7 M
4(d) Reduce the expression F = ((AB)'+A'+AB)'
3 M
4(e) Explain the types of finite state machines?
4 M
4(f) Distinguish between combinational and sequential logic circuits. Give the applications of flip-flops.
7 M

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 M
5(b) Design 4-to-16 Decoder from two 3-to-8 Decoders.
4 M
5(c) Design a synchronous BCD counter with JK flip-flops.
7 M
5(d) Implement T flip flop using D flip flop.
3 M
5(e) Give the comparison between synchronous and asynchronous counters.
4 M
5(f) Write a note on Memory.
7 M

More question papers from Digital Electronics