Exercise 4.11 In this exercise we examine in detail how an instruction is executed in a single-cycle datapath. Problems in this exercise refer to a clock cycle in which the processor fetches the following instruction word:

Instruction word

a. 10001100010000110000000000010000

b. 00010000001000110000000000001100 4.11.1 [5] <4.4> What are the outputs of the sign-extend and the jump “Shift left 2”

unit (in the upper left of Figure 4.24) for this instruction word?

4.11.2 [10] <4.4> What are the values of ALU control unit’s inputs for this instruction?

4.11.3 [10] <4.4> What is the new PC address after this instruction is executed?

Highlight the path through which this value is determined.

The remaining problems in this exercise assume that data memory is all-zeros and that the processor’s registers have the following values at the beginning of the cycle in which the above instruction word is fetched:

$0 $1 $2 $3 $4 $5 $6 $8 $12 $31

a. 0 1 2 3 –4 5 6 8 1 –32

b. 0 –16 –2 –3 4 –10 –6 –1 8 –4 4.11.4 [10] <4.4> For each Mux, show the values of its data output during the execution of this instruction and these register values.

4.11.5 [10] <4.4> For the ALU and the two add units, what are their data input values?

4.11.6 [10] <4.4> What are the values of all inputs for the “Registers” unit?