Question

什么叫做进位加法？

Answer 1

进位加法，数学运算的一种，加法的一种。例如十进制时，一位上的数相加过十，则在此位上写相加得数的个位，向下一位进十位上的数。

以个位向十位进位为例：基数为10（2进制的基数是2，类推），个位这个数位上的数量达到了10的情况下，则个位向前一位进1，成为一个十。

在十进制的算法中，个位满十，在十位中加1；十位满十，在百位中加一。

在二进制的算法中，个位满二，在十位中加1；十位满二，在百位中加一。

以此类推。

计算

在大多数计算机中，算术运算（或从移位操作中移出的位）的最高有效位的进位置于特殊进位位中，该进位位可用作多精度运算的进位或测试并用于控制计算机程序的执行。相同的进位位也通常用于指示减法中的借位，尽管由于二进制补码运算的影响，该位的含义被反转。

通常，进位位值“1”表示加法溢出ALU（加法器），并且在添加长度大于CPU的数据字时必须加以说明。对于减法操作，采用两个（相反）约定，因为大多数机器在借位时设置进位标志，而某些机器（例如6502和PIC）则以借位（反之亦然）重置进位标志。