DocumentCode
1338931
Title
A Class of Binary Divisions Yielding Minimally Represented Quotients
Author
Metze, Gernot
Author_Institution
Digital Computer Laboratory, University of Illinois, Urbana, Illinois.
Issue
6
fYear
1962
Firstpage
761
Lastpage
764
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;
fLanguage
English
Journal_Title
Electronic Computers, IRE Transactions on
Publisher
ieee
ISSN
0367-9950
Type
jour
DOI
10.1109/TEC.1962.5219460
Filename
5219460
Link To Document