如果c(n-2)不可访问，如何确定溢出

Question

给定n位2的补码加法器/减法器，什么是溢出逻辑。我没有内部电路设计的权限。只有2个n位数，求和，加/减，进位(In)，进位(Out)

Answer 1

在这种情况下，有几个确定溢出的规则。(注意:这只适用于加法，但将A - B视为A + (-B)，您也可以弄清楚减法的规则)。

1. 如果两个输入有不同的符号，那么就没有溢出的可能性。
2. 如果它们有相同的符号，但输出有不同的符号，那么你就有溢出。例如，如果您将两个正数相加，但得到的结果为负数，则您知道这是溢出(因为两个正数的总和不能等于负数)。

换句话说，就是Overflow = (Sign(A) == Sign(B)) and (Sign(Sum) != Sign(A))。