Question $6$: Branch Prediction $(15$ points$)$

a$)[5$ points$]$ Assume that we observed the following outcomes for the last $8$ instances of particular branch instruction,: N$-$T$-$N$-$T$-$N$-$N$-$T$-$T $($where N indicates Not Taken, and T indicates Taken branch$).$ Show the content of Branch History Table $($BHT$)$ and predictions to be made if we use $1-$ bit branch predictor, and calculate the $\%$ of accuracy of the predictor. Assume that very first prediction is Not Taken $($N$).$

BHT

Prediction

Actual Result

True$/$False

$0$

N

N

true