检测二进制算术中的溢出

Question

我读到了：

  

执行符号位并进入符号位   将作为异或的两个输入   门和异或门的输出是   连接到溢出触发器。

“执行符号位并进入符号位是什么意思？”

Answer 1

“carry”是一种识别何时溢出可用空间的方法。使用标准小数，7+5强制执行“进位”操作：2, carry the 1 - ＆gt; 12。

当数字较长时，每个数字“单元格”可以“进入” - 从较低值单元格“向右”接收进位值，一旦该单元格中的总和完成，它就可以进行输出左边单元格的值：

         1     11    111    111
 456    456    456    456    456
+789   +789   +789   +789   +789
          5     45    245   1245

在总和的每一步中，可以从右边进入一个进位并发送到左侧。

对于以二进制表示的数字也是如此。由于最左边的位通常是“符号位”，因此添加可能会导致1移动到先前为0的符号位位置 - 整数溢出，包围到负数， “进入”操作。如果将两个负数加在一起，则符号位的总和可能会强制执行“执行”操作 - 整数下溢，回绕到正数。