标签: 寄存器状态标识

  • RFLAGS状态位-CF标识

    CF,Carry Flag一个位的状态标识,算术运算在最高有效位(MSB,most significant bit)上产生了进位(carry)或借位(borrow)时,CF会被置为1。

    最高有效位的位置取决于当前指令操作的数据宽度。

    操作数宽度MSB位置
    8-bitBit 7
    16-bitBit 15
    32-bitBit 31
    64-bitBit 63

    当操作数据的宽度为N(bit的位数,eg:8/16/32/64等)时,进位信号位为第N个Bit位(索引从0开始),即紧邻MSB位的左边第一位,也被称为carryout。

    假设操作数据的宽度是8。MSB位则是Bit7。进行以下示例说明:

    1. 加法进位

        1100 0000
      + 0100 0000
    ---------------
      1 0000 0000

    当前操作数宽度8,carryout是1,产生进位将CF置为1,即CF是ALU(arithmetic and logic unit,算术逻辑单元)执行算术运算产生的副作用,无需额外操作时间。

    2. 减法借位

    无符号数中,被减数 小于 减数 时就需要借位。

    减法运算会转换成统一的补码加法运算,其等价关系如下:

    a - b = a + (~b) + 1

    b取反再加1等到负数补码的表示。

    5-7    
      0000 0101   (5)
    + 1111 1000   (~7)
    + 0000 0001   (+1)
    -----------
      1111 1110

    最高位没有进位,因此carryout=0,减法时CF=~carryout (CF=carryout取反)

    3. 证明

    设无符号数a,b, 且a≥0,b<2n 。对b取反:~b=2n -1 - b。

    按照补码加法:-b=~b+1,

    则 a - b = a + (2n - 1 -b) + 1 = a - b + 2n

    因此:

    1)若 a ≥ b ,则 a - b ≥ 0 ,所以 a - b + 2n ≥ 2n ,产生进位:carryout=1,CF置为1

    2)若 a < b,则 a - b < 0,所以a - b + 2n < 2n,不产生进位:carryout=0,而无符号减法中:a < b 就是需要借位 ,因此CF定义为借位标识将CF置为1