An Error-Detecting Binary Adder: A Hardware-Shared Implementation

  • Authors:
  • Terry G. Gaddess

  • Affiliations:
  • Coordinated Science Laboratory, University of Illinois, Urbana, Ill. 61801./ Texas Instruments, Inc., Dallas, Tex. 75222.

  • Venue:
  • IEEE Transactions on Computers
  • Year:
  • 1970

Quantified Score

Hi-index 14.98

Visualization

Abstract

A design for a binary adder-checker system which employs residue codes to detect any error resulting from a single fixed fault is presented. In an adder, special functional relationships must exist, regardless of the particular logical realization. Consequently, for adders with either serial or parallel carry propagation, the worst possible error can be described precisely. Certain residue codes may then be used to detect that error by means of a simple checking algorithm with a minimnum of extra circuitry.