[发明专利]一种由补码求原码绝对值的方法

权利要求书

1.一种用于集成电路中的由补码求原码绝对值的方法，其特征在于包括如下步骤：

(1)将补码A送入编码器C，得到编码后的数B，所述补码A为负数的补码；

编码器C的编码过程为：从补码A的最低位开始逐位检查，直到找出第一个1出现的 位置A[X]，然后输出B[X:0]的值都为0，B[N-1:X+1]的值都为1，其中，N为编码器的 位数，X为0～N-1中的某个整数，X越大，表示A[X]、B[X]所在的位越高，B[X:0]表示 数B中B[X]至B[0]的所有位，B[N-1:X+1]表示数B中B[N-1]至B[X+1]的所有位；

(2)将编码后得到的数B与原来的补码A逐位异或，最后得到补码的绝对值D。

2.根据权利要求1所述的方法，特征在于编码器C的编码步骤具体如下：

第一步：检查补码A的A[0]位的值是否为1，如果A[0]位的值为1，则输出B[0]位的值 为0，B[N-1:1]位的值为1，如果A[0]位的值为0，继续第二步；

第二步：检查补码A的A[1]位的值是否为1，如果A[1]位的值为1，则输出B[1:0]的 值都为0，B[N-1:2]位的值为1，如果A[1]位的值为0，继续第三步；

第三步：检查补码A的A[2]位的值是否为1，如果A[2]位的值为1，则输出B[2:0]的 值都为0，B[N-1:3]的值输出为1，如果A[2]位的值为0，继续第四步；

接下来顺次检查补码A的A[X]位是否为1，如果A[X]位的值为1，则输出B[X:0]的 值都为0，B[X:X+1]的值输出为1，如果A[X]位的值为0，继续下一步；

这样从最低位A[0]依次到最高位A[N-1]位逐位检查第一个1出现的位置，然后输出数 B各位的值。

3.根据权利要求2所述的方法，其特征在于编码器C的编码过程中，从最低位开始检 查，当A[N-2:0]的值都为0的时候，不管A[N-1]输入是0还是1，输出从B[N-1:0]的 值都为0。