如何判断两个8位整数加减运算是否产生进位或借位？

加法进位判断 #

无符号8位整数（范围0~255） #

直接计算两数之和：如果和大于0xFF（即255），则产生进位。

• 例：200 + 70 = 270，270 > 255，存在进位。
  从二进制角度看，两个8位二进制数相加时，最高位（第7位，从0开始计数）相加后产生的进位就是总进位，也就是结果的第8位为1。

有符号8位整数（补码表示，范围-128~127） #

有符号数的“进位”本质是溢出（因为最高位是符号位），判断规则：

• 两个正数相加，结果符号位为1（表示负数），则溢出（符号位产生进位）
• 两个负数相加，结果符号位为0（表示正数），则溢出
• 一正一负相加，永远不会溢出，无符号位进位
• 例：120 + 10 = 130，8位补码为10000010（对应-126），与预期正数结果不符，说明溢出。

减法借位判断 #

无符号8位整数 #

若被减数小于减数，则会产生借位。

• 例：50 - 100，50 < 100，需要借位。
  二进制层面，低位向高位的借位最终传递到最高位时，就判定为产生借位。

有符号8位整数（补码表示） #

同样通过溢出判断：

• 正数减负数，结果符号位为1（负数），则溢出
• 负数减正数，结果符号位为0（正数），则溢出
• 同号相减，不会溢出
• 例：-120 - 10 = -130，8位补码无法表示-130（最小值为-128），实际结果为126（正数），说明溢出。

代码示例（C语言） #

#include <stdint.h>
#include <stdbool.h>
#include <limits.h>

// 判断无符号8位加法是否进位
bool uint8_add_carry(uint8_t a, uint8_t b) {
    return (uint16_t)a + b > 0xFF;
}

// 判断有符号8位加法是否溢出
bool int8_add_overflow(int8_t a, int8_t b) {
    int16_t sum = (int16_t)a + b;
    return sum < INT8_MIN || sum > INT8_MAX;
}

// 判断无符号8位减法是否借位
bool uint8_sub_borrow(uint8_t a, uint8_t b) {
    return a < b;
}

// 判断有符号8位减法是否溢出
bool int8_sub_overflow(int8_t a, int8_t b) {
    int16_t diff = (int16_t)a - b;
    return diff < INT8_MIN || diff > INT8_MAX;
}

内容的提问来源于stack exchange，提问作者kamkow1