December 1999
LD201 : LOGIC DESIGN

QUESTION 5

Total Marks: 15 Marks

Click here to access other questions

Click to access
SUGGESTED SOLUTIONS
for Question 5

(a)

Draw the block diagram for an edge-triggered D flip-flop.

 

[1]
(b)

Give the excitation table for such a flip-flop.

 

[1]
(c)

Show how to construct an edge-triggered D flip-flop from an edge-triggered SR flip-flop.

 

[1]
(d)

Show how to construct an edge-triggered D flip-flop from ordinary logic gates (NOT, AND, OR, NAND, NOR).

 

[2]
(e)

Show how to connect three edge-triggered D flip-flops into a 3-bit ring counter, in which exactly one output is high at any one time. An initialization signal should put the flip-flops into a sensible starting state.

 

[4]
(f)

A 3-bit register has three 1-bit memory cells , three data inputs and three data outputs As well as a clock, it also has two control inputs S (‘shift’) and C (‘choose’). At each clock pulse, the three memory cells change state as follows

•if S is low and C is low, the cells hold their contents unchanged;
•if S is low and C is high, the cells store the values held on the data inputs;
•if S is high and C is low, the contents of the cells rotate left (from from and wrapping round from );
•if S is high and C is high, the contents of the cells rotate right.

The contents of the cells are always available on the data outputs. Design a circuit to implement such a register, using three edge-triggered D flip-flops and three 4-to-1 multiplexors.

[6]