The Community for Technology Leaders
Green Image
In keeping with the experimental nature of the Illinois Pattern Recognition Computer (ILLIAC III), the arithmetic units are intended to be a practical testing ground for recent theoretical work in computer arithmetic. This paper describes the use of redundant number systems and the design of a structure with which multiplication and division are executed radix 256. The heart of the unit is the stored-sign subtracter, a recently discovered member of the family of borrow-save subtracters and carry-save adders. A cascade of these subtracters, controlled by a multiplier recoder, provides multiplication. The same structure, controlled by a "model division" (a quotient recoder), performs division.
Arithmetic unit, computer arithmetic, division, higher radix arithmetic, ILLIAC III, multiplication, redundant number systems, signed-digit subtracter, stored-sign subtracter.
D.E. Atkins, "Design of the Arithmetic Units of ILLIAC III: Use of Redundancy and Higher Radix Methods", IEEE Transactions on Computers, vol. 19, no. , pp. 720-733, August 1970, doi:10.1109/T-C.1970.223022
185 ms
(Ver 3.3 (11022016))