
Accession Number : AD0695069
Title : ALGORITHMS FOR CORRECTING CARRIES IN A CARRYING ADDER, WITH AN EXAMPLE FROM ARRAY SOFTWARE,
Corporate Author : CARNEGIEMELLON 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 ntuples, 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 nontrivial. 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