Title :
A Class of Binary Divisions Yielding Minimally Represented Quotients
Author_Institution :
Digital Computer Laboratory, University of Illinois, Urbana, Illinois.
Abstract :
Binary division methods employing a redundant quotient representation in which quotient digits assume the values 0, 1, or ¿1 have been analyzed previously. The method in which partial remainders are always normalized is of particular interest; it yields quotients represented with a minimal number of nonzero digits for all divisors D in the range ¿¿|D|¿¿. This method is extended to yield minimally represented quotients for all normalized divisors.
Keywords :
Adders; Algorithm design and analysis; Arithmetic; Statistical analysis;
Journal_Title :
Electronic Computers, IRE Transactions on
DOI :
10.1109/TEC.1962.5219460
