Branch history tables: execute a program that contains the following high-level code segment:

1. Branch history tables: execute a program that contains the following high-level code segment:A[8] = {5,3,4,9,2,1,8,4}for (i = 0; i<8; i++) {{//fall - through code goes here}else {//branch taken code goes here}}Determine the overall misprediction rae (#mispred / #total-branches ) of the branch predictor for this code.