• DocumentCode
    891747
  • Title

    Representation Error for Real Numbers in Binary Computer Arithmetic

  • Author

    McKeeman, W.M.

  • Author_Institution
    Dept. of Computer Sci, Stanford University, Stanford, Calif. 94305.
  • Issue
    5
  • fYear
    1967
  • Firstpage
    682
  • Lastpage
    683
  • Abstract
    Real numbers can be represented in a binary computer by the form i-Be where i is the integer part, B the base, and e the exponent. The accuracy of the representation will depend upon the number of bits allocated to the integer part and exponent part as well as what base is chosen. If L(i) and L(e) are the number of bits allocated to the magnitudes of the integer and exponent parts and we define I= 2L(i) and E = 2L(e), the exponent range is given by B±E, the maximum relative representation error is given by B/2I, and the average relative representation error is given by (B-1)/(4I 1n B). The formulas provide quantitative comparison for the effectiveness of alternative formats for real number representations.
  • Keywords
    Cellular networks; Computer errors; Counting circuits; Digital arithmetic; Distributed computing; Large scale integration; Modular construction; Shift registers; Average error; computer arithmetic; distribution of real numbers; floating-point error; floating-point format; representation error;
  • fLanguage
    English
  • Journal_Title
    Electronic Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0367-7508
  • Type

    jour

  • DOI
    10.1109/PGEC.1967.264781
  • Filename
    4039164