5.40

[15] <§5.5> We wish to add the instruction lui (load upper immediate) to

the multicycle datapath described in this chapter. This instruction is described in

Chapter 2 on page 95. Add any necessary datapaths and control signals to the multicycle

datapath of Figure 5.28 on page 323 and show the necessary modifications

to the finite state machine of Figure 5.37 on page 338. You may find it helpful to

examine the execution steps shown on pages 325 through 329 and consider the

steps that will need to be performed to execute the new instruction. You can photocopy

existing figures to make it easier to show your modifications. Try to find a

solution that minimizes the number of clock cycles required for the new instruction.

Please explicitly state how many cycles it takes to execute the new instruction

on your modified datapath and finite state machine.