Show the trace of the signed$-$magnitude shift$-$add multiplication algorithm for $x_{S}x=-14$ and $Y_{S}Y=-11.$ The RTL code for this algorithm is shown below; $Z=1$ when $i=0$ and $T=1$ when $U=V=0.$ Registers $x,Y,U,$ and $V$ are each $4-$bits wide.

$1$: $U_{s}larr{x}_{s}o+Y_s,V_{s}larr{x}_{s}o+Y_s,$Clarr$0,$Ularr$0,$ilarrn

$Y_{0}2$:CUlarrU$+x$

$2$: ilarri$-1$

$3$: $shr(CUV),$cir$(Y)$

$Z^{\text{'}}3$: goto $2$

$ZT3$: $U_s$larr$0,V_s$larr$0$

$Z3$: FINISH larr$1$