一种乘法器装置和实现乘法运算的方法

摘要

本发明提供了一种乘法器装置，包括：比较器、第一选择器、第二选择器以及乘法单元；比较器用于将第一乘数的高k位与0比较，如果不相等，则乘法单元将第一乘数和第二乘数的低(c-a+k-1)位数据进行乘法运算后输出，如果相等，则乘法单元将第一乘数的低(a-k)位数据和第二乘数进行乘法运算后输出，其中，第一乘数的位宽为a，第二乘数的位宽为b，第一乘数和第二乘数的乘积的位宽的最大值为c。可知，当满足c＞a+b，并且2b≥c时，则可在开区间(a-b，a+b-c+1)内任选一自然数k，组成一a×s的乘法器，可以保证s小于b。本发明实现了结构更加优化、占用面积小的乘法器装置。本发明还提供了一种实现乘法运算的方法。

主权项

一种乘法器装置，其特征在于，所述装置包括：比较器、第一选择器、第二选择器以及乘法单元；所述比较器用于将第一乘数的高k位与0比较，如果不相等，则发送第一控制信号至第一选择器和第二选择器，如果相等，则发送第二控制信号至第一选择器和第二选择器；所述第一选择器的第一输入端的输入数据为第一乘数，第一选择器的第二输入端的输入数据为第二乘数，所述第一选择器用于接收到第一控制信号后选择第一输入端作为输入端，接收到第二控制信号后选择第二输入端作为输入端，将选择后的输入端的输入数据通过输出端输出至所述乘法单元的第五输入端；其中，所述第一乘数的位宽为a，第二乘数的位宽为b，第一乘数和第二乘数的乘积的位宽的最大值为c，且(a+b)大于c，a不小于b，2b不小于c；所述第二选择器的第三输入端的输入数据为第二乘数的低m位数据，第二选择器的第四输入端的输入数据为第一乘数的低n位数据，所述第二选择器用于接收到第一控制信号后选择第三输入端作为输入端，接收到第二控制信号后选择第四输入端作为输入端，将选择后的输入端的输入数据通过输出端输出至所述乘法单元的第六输入端；其中，m＝c‑a+k‑1且n＝a‑k，k为大于a‑b且小于a+b‑c+1的任一自然数；所述乘法单元用于将第五输入端和第六输入端的数据进行乘法运算后输出，所述第五输入端的位宽为a，第六输入端的位宽为m和n中最大的数。