# GTU previous question papers -BE- Sem-III -Digital Logic and Design -Dec-2011

GTU previous question papers

GUJARAT TECHNOLOGICAL UNIVERSITY

BE SEM-III Examination-Dec.-2011

Subject code: 130701

Subject Name: Digital Logic Design

Instructions:

1. Attempt all questions.

2. Make suitable assumptions wherever necessary.

3. Figures to the right indicate full marks.

Que. 1 ( a) Convert the decimal number 225.225 to binary , octal and hexadecimal.

( b) Explain briefly : SOP & POS , minterm & maxterm , canonical form ,  propagation delay, fan out

( c ) Represent the decimal number 8620 in BCD , Excess-3 , and Gray code

Que.2 ( a) Design a combinational circuit whose input is a four bit number and whose

Output is the 2’s complement of the input number

OR

(a) Simplify the following Boolean function by using Tabulation method. F = Σ ( 0,1,2,8,10,11,14,15 )

( b ) Draw symbol and truth table for four input EX-OR gate. Explain NAND and NOR as an universal gate

Que.3 ( a ) Design BCD to Excess-3 code converter using minimum number of NAND gates

OR

( a ) Simplify Boolean function F ( w,x,y,z ) = Σ ( 0,1,2,4,5,6,8,9,12,13,14 ) using K-map and Implement it using (i) NAND gates only (ii) NOR gates only

( b ) Explain the working of the Master Slave J K flip-flop

OR

( b ) Explain Arithmetic micro operations

Que.4 ( a ) Explain working of 4-bit binary ripple counter

( b ) Draw and explain block diagram of 4-bit bidirectional shift register with Parallel load

OR

Que. 4 ( a ) What is meant by multiplexer ? Explain with diagram and truth table the Operation of 4-to-1 line multiplexer

( b ) What is meant by decoder ? Explain 3-to-8 line decoder with diagram and truth table

Que.5 ( a ) Explain the procedure followed to analyze a clocked sequential circuit With suitable example

( b ) Define : state table , state equation , state diagram , input & output equations

OR

Que. 5 ( a ) Draw and explain logic diagram of arithmetic logic unit ( ALU )

( b ) What is the difference between hardwired control and micro program control ? write advantages and disadvantages of each method (06)