DocumentCode :
1110537
Title :
On serial-input multipliers for two´s complement numbers
Author :
Dadda, Luigi
Author_Institution :
Politecnico di Milano, Italy
Volume :
38
Issue :
9
fYear :
1989
fDate :
9/1/1989 12:00:00 AM
Firstpage :
1341
Lastpage :
1345
Abstract :
The author shows that a multiplier already proposed by T. Rhyne and N.R. Strader (see ibid., vol.C-35, p.896-901 (1986)) for unsigned numbers can be used for two´s complement numbers as well, provided only that the content of the input registers is held constant, after the introduction of the operand´s sign bits, for a number of clock periods equal to the operand´s length. The result is derived by the properties of sign-extended two´s complement numbers. The known multiplier includes a linear array of (5, 3) parallel counters and a set of three static registers for the internal carriers. It is shown that a logically equivalent multiplier can be built using two linear arrays of full adders and two carry registers. In a faster circuit, an additional carry register is required
Keywords :
digital arithmetic; multiplying circuits; adders; carry registers; linear array; parallel counters; serial-input multipliers; sign-extended; static registers; two´s complement numbers; Arithmetic; Availability; Clocks; Control systems; Design methodology; Message passing; Signal processing algorithms; Statistical distributions; Synchronization; Very large scale integration;
fLanguage :
English
Journal_Title :
Computers, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9340
Type :
jour
DOI :
10.1109/12.29478
Filename :
29478
Link To Document :
بازگشت