Addition in an arbitrary base without radix conversion

  • Authors:

  • Stephen Soule

  • Affiliations:

  • Univ. of Calgary, Calgary, Alberta, Canada

  • Venue:
  • Communications of the ACM
  • Year:
  • 1975

Quantified Score

Hi-index 48.23

Visualization

Abstract

hnique; using it, one may add and subtract numbers represented in any radix, including a mixed radix, and stored one digit per byte in bytes of sufficient size. Radix conversion is unnecessary, no looping is required, and numbers may even be stored in a display (I/O) format. Applications to Cobol, MIX, and hexadecimal sums are discussed.