Hardware Reference
In-Depth Information
Exercise 11.11: Datapath Control for a Sequential Divider
The algorithm and a corresponding l owchart for calculating the division
num
/
den
between two integers were presented in i gure 11.13. In that case a complete divider
was developed, whereas in this case we are interested in the same division but using
a datapath (in other words, a
control unit
is needed here).
a) Based on the algorithm of i gure 11.13 (and on the several examples using a data-
path shown in chapters 3, 5, and 11), sketch a datapath that seems adequate for this
problem.
b) Draw a state transition diagram for a (Moore) control unit such that the desired
division is produced by your datapath.
Exercise 11.12: Serial Data Receiver
Two category 3 solutions for a serial data receiver were presented in i gure 11.14.
a) Present an illustrative timing diagram for the solution in i gure 11.14b, considering
for
clk
,
dv
, and
x
the same waveforms of i gure 3.16.
b) Do the same for the solution in i gure 11.14c.
Exercise 11.13: Serial Data Transmitter
Two category 3 solutions for a serial data receiver (a deserializer) were presented in
section 11.7.7.
a) Develop a category 3 solution for a serial data transmitter (a serializer).
b) Present an illustrative timing diagram for your FSM, for
N
= 4 and
x
(3:0) = “1101.”
Exercise 11.14: Memory Interface
Calculate the number of l ip-l ops needed to build the memory interface of i gure
11.16c. Assume that sequential encoding is used for the FSM and that no timer is
employed.
