On checking an adder

  • Authors:
  • W. W. Peterson

  • Affiliations:
  • University of Florida, Gainesville, FLA

  • Venue:
  • IBM Journal of Research and Development
  • Year:
  • 1958

Quantified Score

Hi-index 0.02

Visualization

Abstract

It is widely known that a computer adder can be checked by a completely independent circuit using check symbols that are residues of the numbers modulo some base. This paper describes such a residue checking system and shows, moreover, that independent adding and checking circuits are possible only with systems of this type. The discussion includes a method of handling residue-class check symbols when overflow occurs.