Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

1. Trace the datapath in figure below. For each of the following problems, pleas

ID: 3836460 • Letter: 1

Question

1. Trace the datapath in figure below. For each of the following problems, please highlight the critical path, and write down the data values as well as control values on the figure. You may assume the current PC content is: 0x0000aaa0.

(1) Assume an AND instruction as shown below is stored in IM at address 0x0000aaa0 and we’d execute it on the datapath.

And $R14, $R12, $R11

                        $R12 initially contains 0000 1111 0000 1111 0000 1111 0000 1111

                                                             (i.e. 0x0F0F0F0F)

                        $R11 initially contains 0011 0011 0011 0011 0011 0011 0011 0011

                                                             (i.e. 0x33333333)

Highlight the critical path for a MIPS AND instruction on Figure. Write the data values on the critical path. Write the values of the control signals next to the name of the control signal. (note: you can use hex to represent the data.)

(2)Repeat above for a MIPS sw instruction

Sw $R12, 0x0001($R11)

Sign Exponent Fraction Sign Exponent Fraction Small ALU Exponent difference CO Control Shift right Big ALU increment or Shift left or right decrement Rounding hardware Sign Exponent Fraction Compare exponents Shift smaller number right Add Normalize Round

Explanation / Answer

1.Critical Path

Small ALU-> Control->Big ALU->Shift Left or Right-> Rounding hardware

2. After the execution we have the data value as below:

$R12 initially contains 0x0F0F0F0F

$R11 initially contains 0x33333333

After Add oparation   0x42424242