This document appears to be an exam question paper for a Digital Logic Circuits course. It contains 15 multiple choice and long answer questions covering various topics in digital logic design including: - Logic simplification using K-maps - Half adder and full adder circuit design - Flip flop circuit design including JK, T and binary counter circuits - Finite state machine design and state reduction - Programmable logic array and read only memory circuit design - Hardware description language modeling of digital circuits

1. Reg. No. :
9
Question Paper Code: E3090
22
B.E./B.Tech. DEGREE EXAMINATION, APRIL/MAY 2010
Fourth Semester
Electrical and Electronics Engineering
EE2255 — DIGITAL LOGIC CIRCUITS
(Regulation 2008)
Time: Three hours Maximum: 100 Marks
Answer ALL Questions
1. Show that
(a) a + a' b = a + b
9
PART A — (10 × 2 = 20 Marks)
22
(b) x ' y' z + x ' yz + xy' = x ' z + xy' .
2. Draw the Truth table and logic circuit of half adder.
3. Draw the circuit of SR Flip flop.
4. What are synchronous sequential circuits?
5. Give the characteristic equation and state diagram of JK flip flop.
6. What is a self starting counter?
7. What is the advantage of PLA over ROM?
9
8. Which IC family offers (a) low propagation delay, and (b)low power dissipation?
9. Write HDL for half adder.
10. What are the various modeling techniques in HDL?
22

2. PART B — (5 × 16 = 80 Marks)
9
11. (a) (i) Simplify using k-map
F (w, x , y, z ) = ∑ (0,1, 2, 4, 5, 6, 8, 9,12,13,14 ) . (8)
(ii) Design a BCD to Excess-3 code converter. (8)
Or
22
(b) (i) Solve g (w, x , y, z ) = ∑ m (1, 3, 4, 6,11) + ∑ d (0, 8,10,12,13) . (8)
(ii) Design a decimal adder to add two decimal digits. (8)
12. (a) Design a synchronous sequential circuit using JK for the given state
diagram. (16)
9 Or
22
(b) Design a BCD counter using T flip flop. (16)
13. (a) Design BCD ripple counter using JK flip flop. (16)
Or
(b) (i) Reduce the number of states in the following state table. (12)
Next state Output
Present state
x=0 x=1 x=0 x=1
a f b 0 0
b d c 0 0
c f e 0 0
d g a 1 0
9
e d c 0 0
f f b 1 1
g g h 0 1
h g a 1 0
22
(ii) Starting from a, find the output sequence generated with input
sequence 01110010011. (4)
2 E 3090

3. 14. (a) (i) Design a combinatorial circuit using ROM. The circuit accepts 3-bit
number and generates an output binary number equal to square of
9
input number. (8)
(ii) Repeat the above problem using PLA. (8)
Or
22
(b) (i) Compare all the IC logic families based on
(1) Power consumption
(2) Fan out
(3) Power dissipation
(4) Propagation delay
(5) Switching speed
(6) Noise margin. (8)
(ii) Describe the different types of memories. (8)
15. (a)
9
Write HDL program for full adder and 4 bit comparator.
Or
(16)
(b) (i) Write an HDL behavioral description of JK flip flop using if-else
22
statement based on the value of present state. (8)
(ii) Draw the logic diagram for the following module. (8)
module seqcrt (A, B, C, Q, CLK) ;
input A, B, C, CLK ;
output Q ;
reg Q, E ;
always @ (Posedge CLK)
begin
E<=A&B;
9
Q < = E/C ;
end
end module
22
————––––——
3 E 3090