1. We wish to add the instruction lui (load upper immediate) to the multicycle datapath described in class (refer to page

8 of the 341_Datapath_Control_3 PowerPoint slides). The lui instruction is described in Chapter 2.

(a) Add any necessary datapath elements and control signals to the multicycle datapath.

(b) Write the RTL steps that will need to be performed to execute the new instruction.

(c) Show the necessary modifications to the finite state machine on page 46 of 341_Datapath_Control_3 slides.

(d) How many cycles it takes to execute the new instruction on your modified datapath and finite state machine.

You may find it helpful to examine the execution steps shown on the 341_Datapath_Control_3 lecture slides ( pages

13 through 42). 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.