Consider a local pattern history predictor where The BHT has 16 entries, each with 3 bits of history.Thepredictors in the PHT are each 1 bit.What steady-state prediction rate would this predictor get on abranch that had the following pattern?You can assume that there are no other branches.[6]a)3 taken, 1 not taken repeating forever (T,T,T,NT,T,T,T,NT, etc.)b)4 taken, 1 not taken repeating forever (T,T,T,T,NT,T,T,T,T,NT, etc.)c)5 taken, 1 not taken repeating forever (T,T,T,T,T,NT,T,T,T,T,T,NT, et