A Novel Methodology for Multiplication of Three n-Bit Binary Numbers

Multipliers play an important role in any processor or computing machine. The performance of arithmetic circuits is evaluated from the performance of multipliers of those circuits. The conventional multiplier circuits process only two binary data at a time for multiplication. This paper proposes a methodology to multiply three binary numbers at once. This methodology reduces the complexity of the circuit for multiplying three binary numbers as compared to the existing methods of multiplying. When implemented in a circuit, this has turned out to increase the performance of the multiplier based on proposed methodology in terms of power, gates and delay as compared to existing multipliers. Based on simulation results for design of circuit for multiplying three 4-bit binary numbers, the proposed methodology shows a reduction of 37.56, 62.90 and 41.35% in propagation delay, power consumption and gate counts, respectively, as compared to existing techniques.

[1]  Davide De Caro,et al.  Design of Fixed-Width Multipliers With Linear Compensation Function , 2011, IEEE Transactions on Circuits and Systems I: Regular Papers.

[2]  Kiamal Z. Pekmestzi,et al.  An Optimized Modified Booth Recoder for Efficient Design of the Add-Multiply Operator , 2014, IEEE Transactions on Circuits and Systems I: Regular Papers.

[3]  M Z Kurian,et al.  Implementation of Unsigned Multiplier Using Area-Delay-Power Efficient Adder , 2015 .

[4]  S. R. Rupanagudi,et al.  Novel high speed vedic mathematics multiplier using compressors , 2013, 2013 International Mutli-Conference on Automation, Computing, Communication, Control and Compressed Sensing (iMac4s).

[5]  Dinkar L. Bhombe,et al.  Performance Comparison of Different Multipliers using Booth Algorithm , 2014 .

[6]  Paolo Montuschi,et al.  Reducing the Computation Time in (Short Bit-Width) Two's Complement Multipliers , 2011, IEEE Transactions on Computers.

[7]  Rakshith Saligram,et al.  Design of high speed low power multiplier using Reversible logic: A Vedic mathematical approach , 2013, 2013 International Conference on Circuits, Power and Computing Technologies (ICCPCT).

[8]  Alessandro Cilardo,et al.  High Speed Speculative Multipliers Based on Speculative Carry-Save Tree , 2014, IEEE Transactions on Circuits and Systems I: Regular Papers.

[9]  Vidhi Sachdeva,et al.  Comparative analysis of 8 X 8 Bit Vedic and Booth Multiplier , 2014, 2014 International Conference on Advances in Computing, Communications and Informatics (ICACCI).

[10]  Shiann-Rong Kuang,et al.  Modified Booth Multipliers With a Regular Partial Product Array , 2009, IEEE Transactions on Circuits and Systems II: Express Briefs.