Problem $6(10$ points$)$:

a$)$ Find the total number of bits required for the branch predictor shown below, when the instruction address is $32$ bits, and $8$ bits of the address are used to access the BTB$.$

b$)$ Assuming that a four$-$state branch prediction is used, what should the "taken" signal be for the proper operation of the predictor?