Reg. No.

Question Paper Code:

E3090

B.E./B.Tech. DEGREE EXAMINATION, APRIL/MAY 2010 Fourth Semester

Electrical and Electronics Engineering

EE2255 DIGITAL LOGIC CIRCUITS (Regulation 2008) Time: Three hours Answer ALL Questions PART A (10 2 = 20 Marks) 1. Show that (a) (b) 2.
a + a' b = a + b

x ' y' z + x ' yz + xy' = x ' z + xy' .

Draw the Truth table and logic circuit of half adder. Draw the circuit of SR Flip flop.

3. 4. 5. 6. 7. 8.

What are synchronous sequential circuits?

Give the characteristic equation and state diagram of JK flip flop. What is a self starting counter? What is the advantage of PLA over ROM? Which IC family offers (a) low propagation delay, and (b)low power dissipation? Write HDL for half adder. What are the various modeling techniques in HDL?

22 9
9. 10.

22

22 9
Maximum: 100 Marks

PART B (5 16 = 80 Marks) 11. (a) (i) Simplify using k-map

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

(ii)

Design a BCD to Excess-3 code converter. Or

(b)

(i) (ii)

Solve g (w, x , y, z ) = m (1, 3, 4, 6,11) + d (0, 8,10,12,13) . Design a decimal adder to add two decimal digits.

12.

(a)

Design a synchronous sequential circuit using JK for the given state diagram. (16)

(b) 13. (a)

Design a BCD counter using T flip flop.

22
Or a b c d e f g h f d f g d f g g b c e a c b h a 2

9
Or (16) (16) Design BCD ripple counter using JK flip flop. (b) (i) Reduce the number of states in the following state table. Next state Output Present state x=0 x=1 x=0 x=1 0 0 0 1 0 1 0 1 0 0 0 0 0 1 1 0 (12)

22 9

(ii)

Starting from a, find the output sequence generated with input sequence 01110010011. (4)

22 9
(8) (8) (8) (8)

E 3090

14.

(a)

(i)

(ii)

Repeat the above problem using PLA. Or

(b)

(i)

Compare all the IC logic families based on (1) (2) (3) (4) (5) (6) Power consumption Fan out Power dissipation Propagation delay Switching speed Noise margin.

15.

(a)

Write HDL program for full adder and 4 bit comparator. Or

9
3

(ii)

Describe the different types of memories.

(ii)

Draw the logic diagram for the following module. module seqcrt (A, B, C, Q, CLK) ; input A, B, C, CLK ; output Q ; reg Q, E ;

22

(b)

(i)

Write an HDL behavioral description of JK flip flop using if-else statement based on the value of present state. (8) (8)

always @ (Posedge CLK) begin E<=A&B;

22 9

Q < = E/C ; end

end module

22 9
(8) (8) (8) (16)

Design a combinatorial circuit using ROM. The circuit accepts 3-bit number and generates an output binary number equal to square of input number. (8)

E 3090