1. Design a predictor that would achieve a perfect accuracy if this pattern is repeated forever. You predictor should be a sequential circuit with one output that provides a prediction (1 for taken, 0 for not taken) and no inputs other than the clock and the control signal that indicates that the instruction is a conditional branch.
2. What is the accuracy of your predictor from 4.16.4 if it is given a repeating pattern that is the exact opposite of this one?