考察溢出的概念与三种主流硬件判别方法,重点掌握双符号位法及其溢出方向判定。
一、溢出概念
定点运算结果超出字长可表示范围即溢出。两正数相加得负、两负数相加得正,必溢出;一正一负相加不会溢出。
二、方法一:单符号位(符号比较法)
设操作数符号 Xf,Yf,结果符号 Sf。逻辑 V = Xf·Yf·Sf' + Xf'·Yf'·Sf(同号操作数结果异号则溢出)。简单但只判溢出、不给方向。
三、方法二:进位判别法(Cs⊕Cp)
Cs:符号位产生的进位;Cp:最高数值位产生的进位。Cp=1, Cs=0 → 上溢(正溢);Cp=0, Cs=1 → 下溢(负溢)。四、方法三:双符号位法(变形补码)
用两位符号位:00正、11负。运算后:
00 或 11:无溢出(最高位为正确符号);01:正溢(上溢);10:负溢(下溢)。五、示例(双符号位,X=+64, Y=+65,8 位示例)
[X]补 = 00,1000000,[Y]补 = 00,1000001,和 = 01,0000001 → 双符号 01,正溢出。
题目与答案就在本页;收藏、批注和错题重练在应用内