WBUT Exam Papers CS Digital Electronics And Logic Design
B Tech Third Sem 2009-10
Time Allotted : 3 Hour
Full Marks : 70
The figures in the margin indicate full marks.
Candidates are required to give their answers in their own words
as far as practicable.
GRO UP – A ( Multiple Choice Type Questions )
- Choose the correct alternatives for any ten of the following :
10×1 = 10
I) An example of weighted code is
a) Excess-3 b) ASCII
c) Hamming code d) 8421.
II) The minimum number of NAND gates required to design one Full Adder circuit is
a) 5 b) 9
c) 6 d) 10.
ill) A decoder with enable input can be used as
a) Encoder b) Parity Generator
c) NAND d) Demultiplexer.
iv) The value of 2A6 in octal system is a) 20 b) 420
c) 32 d) none of these.
v) The maxterm corresponding to decimal 15 is
a) ABCD b) + B1 + C’ + D1
c) A+B+C+D d) A’b’C’d’.
vi) The decimal equivalent of ( 332 ) 4 is
a) 63 b) 94
c) 62 d) none of these.
vii) How many l’s are present in the binaiy representation of decimal number ( 3 x 512 + 7 x 64 + 5×8 + 3)?
a) 8 b) 9
c) 10 d) 11.
viii) The greatest negative number of 1-byte in 2’s complement scheme is
a) – 256 b) – 255
c) – 128 d) – 127.
ix) The output of a logic gate is T when all its i/p are at logic O’. The gate is either
a) NAND or XOR gate b) NOR or XOR gate c) AND or XNOR gate d) NOR or XNOR gate.
x) J-K flip-flop h
one stable state b) two stable states
c) no stable state d) none of these.
xi) Which of the following is reflected code ?
a) 8421 b) Excess-3 c) Gray d) ASCII.
xil) Gray code of a binary number 1011 is
a) 1110 b) 1100
c) 1101 d) 1111.
xiii) The fast logic family is
a) TTL b) ECL
c) TRL d) DRL.
xtv) The operation which is commutative but not associative is
a) AND b) XOR
c) NAND d) NOT.
xv) The number of XOR gates required for conversion of 11011 to its equivalent grey code is
a) ‘ 2 b) 4
c) 3 d) 5.
GROUP – B ( Short Answer Type Questions)
Answer any three of the following. 3×5= 15
- Realize the following expression using K-map and implement the simplified expression using NOR gates only :
F(A, B, C, D) = X(0, 1,4,6, 7, 10, 11. 12, 13, 15) + d(2,5,9, 14).
- a) Design 4 x 16 decoder using 3×8 decoders. 3
b) Implement 2-input XOR function using minimum number of 2-input NAND gates. 2
- Design full subtracter using 4:1 multiplexers.
- Perform the conversion from S-R to J-K flip-flop.
GROUP -C ( Long Answer Type Questions )
Answer any three of the following. 3 x 15 = 45
- a) Describe the operation of successive approximation
type ADC. How many clock pulses are required in worst case for each conversion cycle of an 8-bit SAR type ADC ? Define quantizing error for an ADC.
b) Draw a neat diagram for an R-2R ladder type DAC & explain its operation. 7 + 8
- a) Design a MOD-IO synchronous binary UP-counter
using JK flip-flop & other necessary logic gates,
b) Calculate the propagation delay for a 4-bit synchronous binary UP-counter when JK flip-flops are connected in series connection & parallel connection.
Given Propagation delay Tp ( F/F ) in 30 nsec & propagation delay of the gates used in the circuit is 20 nsec ( assumed to be equal for all gates ). 8 + 7
- a) Draw the circuit for a 4-bit Johnson counter sing
D flip-flop & explain its operation. Draw its timing diagram. How does its timing diagram differ from that of Ring counter ?
b) Perform the conversion from D f/f to JK f/f. 8 + 7
- a) Distinguish between ROM, PLA & PLD’s as elements
realizing Boolean function.
b) Design a combinational circuit using an 8 x 4 ROM that accepts a 3-bit number & generates an output binary number equal to the square of input no.
c) Draw a logic diagram of master-slave JK f/f. Why is it called so ? 7 + 5 + 3
- Write short notes on any three of the following : 3×5
b) D/A converter
c) Triggering of flip-flops
e) Data lock-out in a counter.