[发明专利]运算装置

权利要求书

1.一种运算装置，计算m位的第一乘数和n位的第1被乘数的积与m位的第二乘数和n位的第2被乘数的积的和，其特征在于，包括：

第1加法装置，将上述第一被乘数和上述第二被乘数相加；

m个选择装置，根据上述第一和第二乘数的对应位来从上述第一被乘数、上述第二被乘数和从来自上述第一加法装置的上述第一和第二被乘数的和以及0中选择一个，生成部分积；

把来自上述m个选择装置的m个部分积的每一个移动1位，计算该移位后的部分积的和的加法器树。

2.权利要求1记载的运算装置，其特征在于，上述m个选择装置分别包括n个选择器；这n个选择器分别在上述第1及第2乘数的对应位二者都是1时，选择上述第1及第2被乘数的和的对应位，在上述第1乘数的对应位为1且上述第2乘数的对应位为0时，选择上述第1被乘数的对应位；在上述第1乘数的对应位为0且上述第2乘数的对应位为1时，选择上述第2被乘数的对应位，在上述第1及第2乘数的对应位二者都为0时，选择0。

3.权利要求2记载的运算装置，其特征在于，上述加法器树包括阵列状排列的多个加法器，上述多个加法器分别包括：进位输入，与对第1及第2乘数的位比该加法器低1位的n个加法器中对应的一个加法器的进位输出相连；第1数据输入，与上述n个选择器中对应的一个选择器的输出相连；第2数据输入，与对上述第1及第2被乘数的位比上述对应的一个加法器高1位的加法器的数据输出相连；数据输出；以及进位输出。

4.权利要求1～3中任一记载的运算装置，其特征在于，包括：使上述m个部分积的最高位反演的反演装置；第2加法装置，在根据上述m个部分积中的上述第1及第2乘数的最低位生成的部分积的最高位和比根据上述第1及第2乘数的最高位生成的部分积的最高位高1位的位上分别加1。

5.权利要求1～3中任一记载的运算装置，其特征在于，还包括屏蔽装置，将根据上述第1及第2乘数的高位生成的部分积的高位和根据上述第1及第2乘数的低位生成的部分积的低位屏蔽为0。