OF(Overflow Flag)溢出标识,Bit11,有符号整数运算结果的最高有效位MSB(即符号位)与两个原操作数的符号不同时置为1。即结果的数据类型无法容纳其大小。
OF溢出标识为1时表示答案是错误的,即出现了正正得负,负负得正。
以下是计算OF的两种方法:
方法一
两个操作数和一个结果,意味着我们有3个符号位(每个是1或0),3个位的组合是23 = 8,在这8中组合里面只有2种是溢出,以下是两个数的加法时符号位组合列表:
| num1 sign | num2 sign | result sign | 说明 | |
| 0 | 0 | 0 | ||
| 0 | 0 | 1 | 溢出 正正得负 | SF=1 OF=1 |
| 0 | 1 | 0 | ||
| 0 | 1 | 1 | ||
| 1 | 0 | 0 | ||
| 1 | 0 | 1 | ||
| 1 | 1 | 0 | 溢出 负负得正 | SF=0 OF=1 |
| 1 | 1 | 1 |
以下是减法时符号位组合列表:
| num1 sign | num2 sign | result sign | 说明 | |
| 0 | 0 | 0 | ||
| 0 | 0 | 1 | ||
| 0 | 1 | 0 | ||
| 0 | 1 | 1 | 溢出 减负=加正 正正得负 | SF=1 OF=1 |
| 1 | 0 | 0 | 溢出 减正=加负 负负得正 | SF=0 OF=1 |
| 1 | 0 | 1 | ||
| 1 | 1 | 0 | ||
| 1 | 1 | 1 |
方法二
OF溢出标识硬件判定公式:
// 异或
OF=Cin⊕Cout
溢出标志是符号位输入的进位Cin(如有)与符号位输出的进位Cout(如有)之间的异或运算。当输入进位Cin不等于输出进位Cout时,就会发生溢出。
例如:假设当前操作数的宽度为8个Bit位。
示例一
1100 0000
+ 0100 0000
-------------
1 0000 0000
bit6 向 bit7(符号位) 产生进位,即 Cin=1
bit7 向 bit8(ALU中的CARRY标识) 产生进位,即 Cout=1
1 XOR 1 = 0 无溢出
示例二
0100 0000
+ 0100 0000
-------------
1000 0000
bit6 向 bit7(符号位) 产生进位,即 Cin=1
bit7 向 bit8(ALU中的CARRY标识) 未产生进位,即 Cout=0
1 XOR 0 = 1 溢出
示例三
1100 0000
+ 1000 0000
-------------
1 0100 0000
bit6 向 bit7(符号位) 未产生进位,即 Cin=0
bit7 向 bit8(ALU中的CARRY标识) 产生进位,即 Cout=1
0 XOR 1 = 1 溢出
示例四
1000 0000
+ 0100 0000
-------------
1100 0000
bit6 向 bit7(符号位) 未产生进位,即 Cin=0
bit7 向 bit8(ALU中的CARRY标识) 产生进位,即 Cout=0
0 XOR 0 = 0 无溢出
溢出只可能发生在“同号相加”时,即正正得负或负负得正。
发表回复