article · International Journal of Innovative Technology and Exploring Engineering · 2020
A Multiplication Algorithm
Cited by 2Open access
Abstract
Paper Setup must be in A4 size with Margin: Top 0.7”, Bottom 0.7”, Left 0.65”, 0.65”, Gutter 0”, and Gutter Position Top. Pap Abstract: Multiplication is common arithmetic operation in ALU. Many algorithm are proposed for multiplying two unsigned numbers in literature. This paper proposes algorithm to multiply two unsigned binary numbers of any size. The most significant two bits are used to determine the partial product by bit inspection. The rest of partial products are obtained by suitably shifting the previous partial products and adding the terms involving remainders. The remainder is obtained by taking one bit at a time from the MSB-2 position assuming numbers are indexed from zero in LSB to maximum-1 in MSB. The multiplication process is performed as series of additions, shifts in this method. The proposed method is simulated in Quartus2 Toolkit. It is compared to the in-built multiplication process of the tool. A timing improvement of 9.5% with comparable power consumption is obtained with same pin count.
Cite this paper
Subha, S. (2020). A Multiplication Algorithm. International Journal of Innovative Technology and Exploring Engineering, 9(4), 3236–3237. https://doi.org/10.35940/ijitee.d1891.029420
Subha, S. “A Multiplication Algorithm.” International Journal of Innovative Technology and Exploring Engineering, vol. 9, no. 4, 2020, pp. 3236–37, https://doi.org/10.35940/ijitee.d1891.029420.
Subha, S. 2020. “A Multiplication Algorithm.” International Journal of Innovative Technology and Exploring Engineering 9 (4): 3236–37. https://doi.org/10.35940/ijitee.d1891.029420.
Subha, S. (2020) ‘A Multiplication Algorithm’, International Journal of Innovative Technology and Exploring Engineering, 9(4), pp. 3236–3237. Available at: https://doi.org/10.35940/ijitee.d1891.029420.
@article{subha2020multiplication,
title = {{A Multiplication Algorithm}},
author = {Subha, S.},
journal = {International Journal of Innovative Technology and Exploring Engineering},
volume = {9},
number = {4},
pages = {3236--3237},
year = {2020},
doi = {10.35940/ijitee.d1891.029420}
}Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.