# GTU Digital Logic and Design Question Paper Dec 2010

GUJARAT TECHNOLOGICAL UNIVERSITY

B.E. Sem-III Regular / Remedial

Examination December 2010

Subject code: 130701 Subject Name: Digital Logic Design

Total Marks: 70

Instructions:

- Attempt all questions.
- Make suitable assumptions wherever necessary.
- Figures to the right indicate full marks.

Q.1 (a) Convert the following Numbers as directed:

^{(1) }(52)10

^{(2) }= ( )2

^{(3) }(101001011)2 = ( )10

^{(4) }(11101110) 2 = ( )8

^{(5) }(68) 10 =( )16

(b) Reduce the expression:

(1) A+B(AC+(B+C’)D)

(2) (A+(BC)’)’(AB’+ABC)

Q.2 (a) Simplify the Boolean function:

(1) F(w,x,y,z) = X (0,1,2,4,5,6,8,9,12,13,14)

(2) F(w,x,y) = X (0,1,3,4,5,7)

(b) Explain with figures how NAND gate and NOR gate can be used as Universal gate.

OR

(b) Simplify the Boolean function:

(1) F = A’B’C’+B’CD’+A’BCD’+AB’C’

(2) F =A’B^{,}D^{,}+A^{,}CD+A’BC d=A^{,}BC’D+ACD+AB^{,}D’ Where “d ” indicates Don’t care conditions.

Q.3 (a) With logic diagram and truth table explain the working of 3 to 8 line decoder.

(b) With logic diagram and truth table explain the working JK Flipflop.Also obtain its characteristic equation. How JK flip-flop is the refinement of RS flip-flop?

OR

Q.3 Design a counter with the following binary sequence:

0, 4,2,1,6 and repeat. Use JK flip-flops

(b) With logic diagram and function table explain the operation of 4 to 1 line 07 multiplexer.

Q.4 (a) What is the function of shift register? With the help of simple diagram explain its 07 working. With block diagram and timing diagram explain the serial transfer of information from register A to register B.

(b) With respect to Register Transfer logic, explain Interregister Transfer with 07 necessary diagrams.

OR

Q.4 (a) With logic diagram explain the operation of 4 bit binary ripple counter. Explain the 07 count sequence. How up counter can be converted into down counter?

(b) Prepare a detailed note on: Instruction Codes. 07

Q.5 (a) What is scratchpad memory? With diagram explain the working of a processor unit 07 employing a scratchpad memory.

(b) Briefly explain control organization. With diagram explain control logic with one 07 flip-flop per state.

OR

Q.5 (a) Draw the block diagram of a processor unit with control variables and explain its 07 operation briefly.

(b) With simple diagram explain the working of control logic with sequence register 07 and decoder.