Problem $1(30$ points$).$ Consider the single$-$cycle datapath given in Figure $1$ which implements the add, sub, beq, lw$,$ sw$,$ j instructions. Modify this datapath to support the execution of the jr and jal instructions, in addition to the other instructions already implemented. Your answer should consist of a concise description of the changes you will make to the datapath as well as a figure that reflects the modified datapath with the additions highlighted.

Problem $2(30$ points$).$ Consider the execution of the following instructions in the modified datapath solved in Problem $1.$

$1.$ add $\backslash (\backslash$$ $\backslash$mathrm$\{$t$\}3,\backslash$$ $\backslash$mathrm$\{$~s$\}1,\backslash$$ $\backslash$mathrm$\{$a$\}0\backslash )$

$2.$ jr $\backslash$$s$0$

$3.$ lw $\backslash$$t$0,4(\backslash$$t$1)$

$4.$ jal LABEL

For each instruction, highlight in the datapath the portions of the hardware used by the instruction. Then write down the correct values for all the control signals RegDst, Jump, Branch, MemRead, MemtoReg, ALUOp, MemWrite, ALUSrc, RegWrite, and any control signal$($s$)$ added in Problem $1.$