$1$ CPU Datapath

The following figure shows the overall data path of the simple $5-$stage CPU we have learned.

There are four multiplexers $($MUX$)$ in the figure, which are labeled and numbered. Please answer the following questions regarding these multiplexers. $(30$ points$)$

$1.$ Please give the two inputs of each multiplexer.

$($a$)$ MUX$1$:

i$.$ input $1$:

ii$.$ input $2$ :

$($b$)$ MUX$2$:

i$.$ input $1$:

ii$.$ input $2$ :

$($c$)$ MUX$3$:

i$.$ input $1$:

ii$.$ input $2$ :

$($d$)$ MUX$4$:

i$.$ input $1$:

ii$.$ input $2$ :

$2.$ Given a memory load instruction, "mov $\backslash ($ R $0,[$R $1+1000]\backslash ),"$ please give the input that should be selected at each multiplexer. You can write "none" for the multiplexers that are not used for this instruction.

$($a$)$ MUX$1$:

$($b$)$ MUX$2$:

$($c$)$ MUX$3$:

$($d$)$ MUX$4$:

$3.$ Given a memory store instruction, $"\backslash (\backslash$mathrm$\{$mov$\}[$R $1+1000],$ R $0\backslash ),"$ please give the input that should be selected at each multiplexer. You can write "none" for the multiplexers that are not used for this instruction.

$($a$)$ MUX$1$:

$($b$)$ MUX$2$:

$($c$)$ MUX$3$:

$($d$)$ MUX$4$:

$4.$ Given a bitwise XOR instruction, $"$ xor $\backslash ($ R $0,$ R $1,$ R $2\backslash ),"$ please give the input that should be selected at each multiplexer.

$($a$)$ MUX$1$:

$($b$)$ MUX$2$:

$($c$)$ MUX$3$:

$($d$)$ MUX$4$:

$5.$ Given a conditional branch instruction, $"$jnz $100,"$ please give the input that should be selected at each multiplexer. Assume the branch is not taken. You can write "none" for the multiplexers that are not used for this instruction.

$($a$)$ MUX$1$:

$($b$)$ MUX$2$:

$($c$)$ MUX$3$:

$($d$)$ MUX$4$:

$6.$ Given an unconditional branch instruction, $"$jmp $100,"$ please give the input that should be selected at each multiplexer. Unconditional branches are always taken. You can write "none" for the multiplexers that are not used for this instruction.

$($a$)$ MUX$1$:

$($b$)$ MUX$2$:

$($c$)$ MUX$3$:

$($d$)$ MUX$4$: