S 2/e C D A Computer Systems Design and Architecture Second Edition© 2004 Prentice Hall Convert Fraction from Calculator's Base to Base b 1) Start with exact fraction f in base c 2) Initialize i = 1 and v = f 3) D -i =  b  v  ; v = b  v - D -i ; Get base b f -i for D -i 4) i = i + 1; repeat from 3 unless v = 0 or enough base b digits have been generated Example: convert.31 10 to base 8.31  8 = 2.48  f -1 = 2.48  8 = 3.84  f -2 = 3.84  8 = 6.72  f -1 = 6 Since 8 3 > 10 2,.236 8 has more accuracy than.31 10
{}