含符号-位数格式的转换系统及方法

摘要

一种将两运算数字转换成含符号-位数(sign-digit redundant form)格式的系统及方法。该系统至少包含一第一加法器、一第二加法器、及一第三加法器。第一加法器用以对二进制数字相加，以产生一第一结果及一第一进位；第二加法器用以将第一结果的每一第一结果值加至该第一进位中相对应的一第一输入进位中，并在该第一结果大于一起始临界值时从该第一结果中减去等于该二进制数的一根位数，用以产生一中间结果及一第二进位；第三加法器用以将该中间结果的每一第二结果值加至该第二进位中相对应的第二输入进位中，并在中间结果大于一默认值时将该中间结果减去上述的根位数，以使该两二进制数的和为含符号-位数的格式。

主权项

1. 一种将运算数字相加并转换成一含符号-位数格式的方法，其利用一第一加法器、一第二加法器及一第三加法器将两分别具有二进制数的运算数字相加并转换成一含符号-位数格式，其中该方法包含下列步骤：决定一转换用的起始临界值；利用该第一加法器将该每一运算数字的对应位数位置的二进制数相加，用以产生一具有第一进位的第一结果；利用该第二加法器将该具有第一进位的第一结果加至该第一进位中相对应的一第一输入进位中；当该具有第一进位的第一结果大于该起始临界值时，利用该第二加法器自大于该起始临界值的该第一结果与相对应第一输入进位相加的结果中再减去所述运算数字的二进制数的一根位数，用以产生一具有第二进位的中间结果；利用该第三加法器将该具有第二进位的中间结果加至该第二进位中相对应的第二输入进位中；及当该具有第二进位的中间结果大于一默认值时，利用该第三加法器自大于该默认值的该中间结果与相对应第二输入进位相加的结果中再减去该根位数，用以进一步将所述运算数字相加、并转换成该含符号-位数的格式。