DocumentCode :
1598094
Title :
Unified multi-bit overlapped-scanning multiplier algorithm
Author :
Vassiliadis, Stamatis ; Putrino, Michael ; Schwarz, Eric M.
Author_Institution :
IBM Glendale Lab., Endicott, NY, USA
fYear :
1988
fDate :
10/19/1988 12:00:00 AM
Firstpage :
68
Lastpage :
75
Abstract :
The authors introduce a unique formulation of multiplication for different notations with the unification of the multi-bit overlapped-scanning technique. Specifically, an algorithm for integer and fractional number representations is described for the two´s-complement, sign-magnitude, one´s-complement, and unsigned notations. It is indicated that a fractional, two´s-complement multiplier with minor modifications can accommodate all the notations for integer and fractional representations. The minor modifications include the design of an (n+1)×(n+1) instead of an n×n multiplier with circuits for pre- and post-one´s-complementation, and proper computation of the sign
Keywords :
digital arithmetic; multiplying circuits; algorithm; fractional number representations; integer representations; multi-bit overlapped-scanning technique; one´s-complement; sign-magnitude; two´s-complement; unsigned notations; Algorithm design and analysis; Computer architecture; Control systems; Digital arithmetic; Hardware; Iterative algorithms; Laboratories;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Southern Tier Technical Conference, 1988., Proceedings of the 1988 IEEE
Conference_Location :
Binghamton, NY
Type :
conf
DOI :
10.1109/STIER.1988.95468
Filename :
95468
Link To Document :
بازگشت