补码与反码运算规则及溢出判断

1. 补码运算法则

[X]补 + [Y]补 = [X+Y]补, [[X+Y]补]补 = [X+Y]原

特点:

  • 以 2 为模进行加法运算,最高位进位舍弃。
  • 符号位参与运算。

示例: (略)

2. 反码运算法则

[X]反 + [Y]反 = [X+Y]反, [[X+Y]反]反 = [X+Y]原

特点:

  • 以 2 为模进行加法运算,最高位进位需循环进位。
  • 符号位参与运算。

示例: (略)

3. 溢出判断

n 位补码表示范围: -2^(n-1) <= N <= 2^(n-1) - 1,超出该范围即发生溢出。

溢出判断逻辑表达式: 溢出 = CS ⊕ CS+1 (⊕ 表示异或运算)

示例: (略)