新型乘法器重构算法及电路

摘要

一种新型乘法器重构算法，包括：两个N位有符号二进制补码数或者无符号数作为乘法运算操作数送入乘法器的两个输入端；两个N位乘法操作数对称分割为原位宽的一半进行运算；两个N位操作数的N/2高位和N/2低位分别送入两个减法器，一个减法器完成一个操作数的运算，一个减法器完成另一操作数的低位减高位运算；两个N位乘数相乘，结果为R2，低位与低位送入N/2位的乘法器二相乘，结果为R0，两个减法器输出的数作为两个操作数送入N/2位乘法器三，结果为R1；乘法运算结果R2拼接R0形成的2N位数，其右起第N/2位与R2、R1和R0的第一位对齐，四个数进行累加；累加得到的2N位结果作为乘法结果输出。