5. Assume a processor fetches the following instruction word:

00000000000001000001000000010100

Assume the processors registers have the following values at the beginning of the cycle in which the above instruction word is fetched: (r0 = register 0, r1 = register 1, etc.)

r0: 0, r1:-1, r2:2, r3:-3, r4: 4, r5: 10, r6:6, r8:8, r12:2, r31:-16 pc = 0x04000000

Assume we are using the microprogrammed implementation with the finite state machine implementation from the slides

a) What type of instruction is this and what states does it go through on the state diagram in slide 11 of the powerpoint for Module 5?

b) Look at the state diagram and the multicycle data path given on slide 7 of the powerpoint for Module 5. For which states is the ALU used when executing this instruction?

c) What are the values for the ALU control signals in each state that the ALU is used when executing this instruction? (Hint: theyre given on the Finite State Diagram)

d) What are input values for the ALU for each state where the ALU is used when executing this instruction

e) What is the output from the ALU after each microinstruction?