[发明专利]无进位乘法装置及其处理方法

摘要

一种无进位乘法装置及其处理方法。该装置包括无进位预先格式单元、布斯编码器、压缩器、左移器和异或门。无进位预先格式单元接收乘数操作数，将乘数操作数格式化成多个部分。布斯编码器接收并判断这些部分，选择被乘数操作数的多个第一部分乘积。藉由这些部分，可避免被乘数操作数的多个第二部分乘积被选择。第二部分乘积造成进位现象。压缩器耦接布斯编码器，通过多个进位储存加法器，加总第一部分乘积。进位储存加法器产生多个加总位和多个进位位。进位储存加法器以华莱士树架构排列。执行无进位乘法运算时，进位位不被致能。左移器耦接压缩器，将压缩器的输出左移至少一位。异或门耦接压缩器以及左移器，进行异或运算，并产生无进位乘法结果。

主权项

一种无进位乘法装置，用以进行一无进位乘法运算，包括：一无进位预先格式单元，用以接收一乘数操作数，并将该乘数操作数格式化成多个部分；一布斯编码器，接收并判断这些部分，并选择一被乘数操作数的多个第一部分乘积，其中藉由这些部分，可避免该被乘数操作数的多个第二部分乘积被选择，这些第二部分乘积会造成一进位现象；一压缩器，耦接该布斯编码器，用以通过多个进位储存加法器，加总这些第一部分乘积，这些进位储存加法器产生多个加总位以及多个进位位，其中这些进位储存加法器以一华莱士树架构排列，在执行该无进位乘法运算时，这些进位位不被致能；一左移器，耦接该压缩器，用以将该压缩器的输出左移至少一位；以及一异或门，耦接该压缩器以及该左移器，用以进行一异或运算，并产生一无进位乘法结果。