[发明专利]用于布斯乘法方法和系统的功率有效符号扩展

摘要

本发明涉及用于布斯乘法方法和系统的功率有效符号扩展。布斯乘法过程的功率有效符号扩展涉及在布斯乘法树中应用符号位。所述符号位允许布斯乘法过程执行符号扩展步骤。此进一步涉及使用符号位对所述布斯乘法树的预定部分乘积行执行1扩展以保留所述预定部分乘积行的正确符号。所述过程和系统通过在所述布斯乘法树中产生符号扩展位而解析所述符号位的信号值。所述符号扩展位位于进位输出列中以扩展所述布斯乘法过程的所述乘积。随后，所述方法和系统通过将进位输出值加到位于所述布斯乘法树的至少一预定列处的符号位而从所述布斯乘法树形成最终乘积。结果是使用所述符号有效地扩展所述最终乘积的总和分量且对所述最终乘积的进位分量进行零扩展。

主权项

一种方法，包括：在硬件处理装置上进行布斯乘法操作阶段期间，产生部分乘积的总和部分的符号扩展位；使用加法器将所述部分乘积的总和部分加到所述部分乘积的零扩展进位部分，以产生乘法结果。