| 主权项 |
1.一种从一乘法器取得纯进位保留形式输出之方法,包括下列步骤:产生一组部分乘积;对该等部分乘积加以处理而使得一既定部分乘积与一前项相加之结果为纯进位保留形式;及决定反覆应用对该等部分乘积之处理步骤所得之和数项与进位项。2.如申请专利范围第1项之方法,其中之处理步骤为使用符号延伸位元将每个部分乘积预先加以延伸。3.如申请专利范围第2项之方法,其中对部分乘积之预先延伸是使得一既定部分乘积与一前项相加之任何结果不会超限。4.如申请专利范围第2项之方法,其中对部分乘积之预先延伸是对每个部分乘积加上一个符号延伸位元但最初之一个部分乘积除外。5.如申请专利范围第1项之方法,其中之乘法器是根据所处理値之2之补数来表示。6.如申请专利范围第1项之方法,其中乘法器之组态为一Booth乘法器。7.一种规画为实施如申请专利范围第1项方法之进位保留乘法器。8.如申请专利范围第13项之进位保留乘法器,其中该乘法器所产生之连续部分乘积于最高有效位元位置相加所得之和数项与进位项被跨接至一位元加法器之输入,该加法器有来自后续部分乘积至少一个较高序之位元位置之一个位元做为输入。9.一种具有一进位保留加法部分之机器实施(machineimplemented)之乘法器,包括:用于产生一组部分乘积之装置;用于处理该等部分乘积使得该进位保留加法部分将一既定部分乘积与一前项相加之结果成为纯进位保留形式之装置;及用于对连续部分乘积反覆使用该处理装置之装置。10.如申请专利范围第9项之乘法器,其中之处理装置包括使用符号延伸位元对每个部分乘积预先延伸之装置。11.如申请专利范围第9之乘法器,其中对部分乘积之预先延伸系使得一既定部分乘积与一前项相加之结果不会有超限情形。12.如申请专利范围第10项之乘法器,其中对部分乘积预先延伸之方式为对每个部分乘积均加上一符号延伸位元但初始之一个部分乘积除外。13.如申请专利范围第9项之乘法器,其中该乘法器是根据所处理値之2之补数来表示。14.如申请专利范围第9项之乘法器,其中该乘法器之组态为Booth乘法器。图式简单说明:第一图为使用进位保留结构之典型先前技术Booth乘法器之线路形式。第二图系显示根据本发明所修改之Booth乘法器之经解码之部份乘积。第三图系显示依本发明方法所实施之示例性1210Booth乘法器之进位保留加法段。 |
