A processor uses a 2-bit saturation-counter dynamic branch predictor with the states strongly taken, weakly taken, weakly

Question:

A processor uses a 2-bit saturation-counter dynamic branch predictor with the states strongly taken, weakly taken, weakly not taken, and strongly not taken. The symbol T indicates a branch that is taken and an N indicates a branch that is not taken. Suppose that the following predicted sequence of branches is recorded: