Question $3$: Single$-$cycle Datapath $(15$ points$)$

Assume PC is holding $0$x$00400000.$ The instruction memory contents are shown in table $1.$

The data memory contains all zeros except for the memory addresses shown in table $2.$ The

register values are shown in the table $3.$ Assume both instruction memory and data memory

are little$-$endian.

Table $1$

Instruction Memory Address Instruction Memory Content

$...$ unknown

$0$x$004000000$x$04$

$0$x$004000010$x$00$

$0$x$004000020$xA$9$

$0$x$004000030$xAE

$0$x$004000040$x$00$

$0$x$004000050$x$53$

$...$ unknown

Table $2$

Data Memory address Content

$0$x$100100400$x$20$

$0$x$100100410$x$24$

$0$x$100100420$x$04$

$0$x$100100430$x$01$

$0$x$100100440$x$20$

$0$x$100100450$x$02$

$0$x$100100460$x$66$

$0$x$100100470$x$48$

Table $3$

Register $at $a$1$ $t$1$ $v$0$ $v$1$ $t$2$ $S$5$ $pc

Value

$0(10)0$x$0000$FFFF $0$x$000010011(10)-98(10)97(10)0$x$100100400$x$00400000$

$($a$)$ Assume a $32-$bit MIPS instruction is fetched from the instruction memory according to

the PC value, write the instruction in $32-$bit binary format. $(2$ points$).$