4. (25 points) Consider a 1-bit and a 2-bit predictor. In the table below, indicate the prediction for the branch and whether the prediction is correct. For the 1-bit predictor use the notation 1" for taken, and 0 for not taken states. For the 2- bit predictor, use "11" for strongly taken state, "10" for weakly-taken state, "00" for strongly-not-taken state, and "01" for weakly-not-taken state. Assuming the first entry in the table, fill in the predictor's state after branch resolution for each of the remaining branch outcomes. 2-bit Predictor 1-bit Predictor Outcome Prediction Next State Correct?Prediction Next State Correct? 01 Taken Taken Taken Not Taken Taken Not Taken Taken Taken Taken Not Taken Taken Not Taken Taken Taken Taken Not Taken Taken Not Taken 1-bit predictor: Total hits: 2-bit predictor: Total hits: Accuracy(x/y): Accuracy(x/y) lotal misses: Total misses