$(12$ points$)$ Consider the following sequence of branch outcomes: NT$,$ T$,$ T$,$ NT$,$ NT$,$ NT$,$ NT$,$ T$,$ where NT denotes not$-$taken and T denotes taken.

$($a$)(4$ points$)$ What are the respective accuracy rates of the always$-$not$-$taken predictor and the alwaystaken predictor for the sequence of branch outcomes?

$($b$)(4$ points$)$ Assume that a $1-$bit dynamic predictor starts at the $T$ state. Complete the following table and write down the accuracy rate of this predictor for the sequence of branch outcomes.

$\backslash$table$[[$Ground truth,NT$,$T$,$T$,$NT$,$NT$,$NT$,$NT$,$T$],[$State$,,,,,,,,],[$Decision$,,,,,,,,],[$Correctness$,,,,,,,,]]$

$($c$)(4$ points$)$ Assume that a $2-$bit dynamic predictor starts at the "strongly predict taken" state. Complete the following table and write down the accuracy rate of this predictor for the sequence of branch outcomes.

$\backslash$table$[[$Ground truth,NT$,$T$,$T$,$NT$,$NT$,$NT$,$NT$,$T$],[$State$,,,,,,,,],[$Decision$,,,,,,,,],[$Correctness$,,,,,,,,]]$