Accession Number : AD0673258

Title :   THE LOGICAL DESIGN OF A CLASS OF LIMITED CARRY-BORROW PROPAGATION ADDERS.

Descriptive Note : Master's thesis,

Corporate Author : ILLINOIS UNIV URBANA DEPT OF COMPUTER SCIENCE

Personal Author(s) : Borovec,Richard T.

Report Date : 01 AUG 1968

Pagination or Media Count : 39

Abstract : It has been recognized for some time that one of the ways of increasing the speed of arithmetic operations in a digital computer is to introduce redundancy into the arithmetic unit, i.e. using k digital values in radix r where k > r. The purpose of this thesis is to determine the logical structure of a class of redundant adders which allow both the addend and the augend to be expressed redundantly. Rohatsch has shown that such adders must consist of three 'levels,' i.e. three transformations are necessary to map the input digit set onto the output digit set. (Author)

Descriptors :   (*COMPUTER LOGIC, DESIGN), DIGITAL COMPUTERS, MATHEMATICAL LOGIC, ALGEBRAS, TRANSFORMATIONS(MATHEMATICS), THESES

Subject Categories : Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE