CF,Carry Flag一个位的状态标识,算术运算在最高有效位(MSB,most significant bit)上产生了进位(carry)或借位(borrow)时,CF会被置为1。
最高有效位的位置取决于当前指令操作的数据宽度。
| 操作数宽度 | MSB位置 |
| 8-bit | Bit 7 |
| 16-bit | Bit 15 |
| 32-bit | Bit 31 |
| 64-bit | Bit 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
发表回复