In: Advanced Math
1. Write an algorithm to convert base 2 number string bnbn-1…..b1.c1c2…..ck(please note the numbers c1,c2…. And ck are the numbers after the point in the string.) in to decimal.
2. Construct a trace table of the algorithm in question with input 11101.012