JISE


  [1] [2] [3] [4] [5] [6] [7] [8]


Journal of Information Science and Engineering, Vol. 13 No. 1, pp. 171-179


A Uniform and Squared Direct Two's Complement Multiplier*


Hao-Yung Lo
Institute of Information Engineering 
Feng-Chia University 
Taichung, Taiwan 407, R.O.C.


    Indirect two's complement multipliers are well known in computer basic arithmetic units. Besides multiplication, four additional procedures are required, i.e., pre-and post-one's complement cycles, and adding "1" to the pre- and post- one's complement cycles. To overcome this drawback, Pezaris first proposed a direct multiplication scheme using four types of full adders to simplify these four procedures and, thus, speed-up the multiplication. Unfortunately, it is not suitable for VLSI implementation. Then, Baugh-Wooley proposed using only one type of full adder to simplify the array structure. However, it needs three additional full adders, resulting in a nonsquare array. This paper proposes a new structure for direct two's complement multiplication. Its array consists of only one type of full adder, and its shape is rectangular. In addition, a simple algorithm for this direct multiplications is designed.


Keywords: computer arithmetic, multiplier module, parallel multiplier, recursive multiplication, two's complement multiplication

  Retrieve PDF document (JISE_199701_08.pdf)