算术溢出

Question

为什么使用二进制补码加正数和负数时不会发生算术溢出。 如果可以，请提供带有8位带符号整数（字节）的示例。

Answer 1

听起来像是作业。 您是要使用“家庭作业”标签吗？

您不会溢出的原因是，将x加上正数y会产生一个z值，使得abs(z) < abs(x)和abs(z) < abs(y) 。 由于x和y可以无溢出表示，并且z比任一z都更接近零，因此z也可以无溢出表示。

任何一对正负数字均构成示例。

Answer 2

假设您有一个正数A和一个负数B 他们的总和是S 然后：

S <= A && S >= B

他们的总和在中间。 请注意，会有一个进位，但这不是溢出（总和不正确）。