Accession Number : AD0695069

Title :   ALGORITHMS FOR CORRECTING CARRIES IN A CARRYING ADDER, WITH AN EXAMPLE FROM ARRAY SOFTWARE,

Corporate Author : CARNEGIE-MELLON UNIV PITTSBURGH PA DEPT OF COMPUTER SCIENCE

Personal Author(s) : Zvegintzov,Nicholas

Report Date : JUN 1969

Pagination or Media Count : 42

Abstract : A carrying adder is defined as a device that takes two integer n-tuples, adds corresponding positions sequentially from the right, mod some predefined radix, and transmits a 1 to be added in the next left position each time the mod operation is non-trivial. One of the two principal storage methods for arrays has the characteristic that the integer sum of two represented array points corresponds to their carrying sum. A fixed time algorithm is described for distinguishing true carries from propagated carries, and compared with other algorithms. A table lookup algorithm is described for detecting carries in the array example and its efficiency is discussed. (Author)

Descriptors :   (*LOGIC CIRCUITS, COMPUTER LOGIC), COMPUTER PROGRAMMING, ALGORITHMS

Subject Categories : Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE