IT 面试题库

定点数运算中如何判断溢出?请分别说明单符号位法、进位判别法和双符号位(变形补码)法。

中级简答题C/C++开发工程师嵌入式与物联网工程师系统软件工程师溢出双符号位进位判别

题目

考察溢出的概念与三种主流硬件判别方法,重点掌握双符号位法及其溢出方向判定。

参考答案

内容深度:适中 · 无代码示例 · 来源:外部链接 · 未复核 · 54 天前更新 · 技术内容可能随版本变化,建议结合官方文档理解

一、溢出概念

定点运算结果超出字长可表示范围即溢出。两正数相加得负、两负数相加得正,必溢出;一正一负相加不会溢出。

二、方法一:单符号位(符号比较法)

设操作数符号 Xf,Yf,结果符号 Sf。逻辑 V = Xf·Yf·Sf' + Xf'·Yf'·Sf(同号操作数结果异号则溢出)。简单但只判溢出、不给方向。

三、方法二:进位判别法(Cs⊕Cp)

四、方法三:双符号位法(变形补码)

用两位符号位:00正、11负。运算后:

五、示例(双符号位,X=+64, Y=+65,8 位示例)

[X]补 = 00,1000000,[Y]补 = 00,1000001,和 = 01,0000001 → 双符号 01,正溢出。

练这道题

同分类 · 高频题

题目与答案就在本页;收藏、批注和错题重练在应用内

这道题看完了?连刷同类题,趁热打铁效果最好 进入刷题