补码运算中的溢出_二进制补码运算溢出判断

补码运算中的溢出_二进制补码运算溢出判断当两个以补码表示的负数相加时,会遇到两个问题。第一是两个负数的符号位相加,1+1后,本位为零,似乎负数相加变成了正数;其二是两个负数的数值部分之和,如果不向符号位进位,是不是就说明运算结果没有溢出?但不进位最终将导致两个负数相加成了正数,显然是错误的,这该怎么解释?如果两个以补码表示的负数的数值部分之和向符号位进位,会使运算结果依然为负数,那么这个运算结果是正确的吗?下面我们分析一下这个问题:

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE使用 1年只要46元 售后保障 童叟无欺
当两个以补码表示的负数相加时,会遇到两个问题。第一是两个负数的符号位相加,1+1后,本位为零,似乎负数相加变成了正数;其二是两个负数的数值部分之和,如果不向符号位进位,是不是就说明运算结果没有溢出?但不进位最终将导致两个负数相加成了正数,显然是错误的,这该怎么解释?如果两个以补码表示的负数的数值部分之和向符号位进位,会使运算结果依然为负数,那么这个运算结果是正确的吗?下面我们分析一下这个问题:




①只有真正意义上的相加才可能溢出,比如:




 

 

 

 

正+正,负+负,正-负,负-正




 

 

 

 

纯粹的减法是不可能溢出的,这一点仅需常识即可作出判断,所以遇到不是真正意义上的加法运算(当然,包括乘法和左移等)要你判断是否有溢出,直接就可以回答:OF=0;




②两正数之和的数值部分向符号位进位,显然是运算结果超过了指定位数的带符号数的表示范围,这就是典型的溢出;




③两负数之和的溢出判断是我们讨论的重点。我们先考察一下负数原码和补码数值部分之间的关系:以8位补码为例,负数原码和补码数值部分之和始终等于128
由于这种关系,当原码数值大时对应的补码数值就小,反之也一样。所以,当两补码表示的负数的数值部分之和没有向符号位进位,说明两负数的原码之和必然向符号位进位,即发生溢出;反之,当两补码表示的负数的数值部分之和向符号位进位,那么对应两负数原码的数值之和就不可能向符号位进位,即运算结果没有溢出;并且在这种情形下补码之和的数值部分向符号位的进位,修正了两负数符号位相加本位为零的问题,使得两负数之和依然是个负数。


 

 

 

 

下面看两个负数补码相加溢出判断的实例:


例一:085h 



9ch


 

 

 



10000101b 



10011100b


 

 

 

两数相加,数值部分不会向符号位进位,这是不是就说明没有溢出呢?但由于计算结果为正,显然不对。我们还是看看两个数的原码之和再说:


 

 

 

 

10000101b的原码 



11111011b(-123)


 

 

 

 

10011100b的原码 



11100100b(-100)


 

 

 

 

显然,原码之和的数值部分将向符号位进位,显然是溢出无疑。




例二:0e7h 



0b3h


 

 

 

 

=11100111b 



10110011b


 

 

 

 

两数相加,数值部分会向符号位进位,这进位是溢出吗?还是看看原码吧!


 

 

 

 

11100111b的原码 



10011001b(-25)


 

 

 

 

10110011b的原码 



11001101b(-77)


 

 

 

 

容易看出,两数原码之和没有向符号位进位,即没有发生溢出。


 

 

 

 

其实归结起来,补码的溢出判断规则就一句话:




 

 

 

 


号数相加如果结果的符号位和两加数不同,既是溢出。




 

 

 

 

这自然说明了:


 

 

 

 

⑴不是同号数相加,则不可能溢出;


 

 

 

 

⑵同号数相加有可能溢出;


 

 

 

 

⑶同号数相加如果结果的符号位和两加数不同,既是溢出

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/190679.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • matlab三维拟合曲面_热传导的三种边界条件

    matlab三维拟合曲面_热传导的三种边界条件1第三类边界条件的热传导方程1.1热传导方程热传导在一维的各向同性介质里的传播可用以下方程表达:∂u∂t=a∂2u∂x2(1)\frac{\partialu}{\partialt}=a\frac{\partial^{2}u}{\partialx^{2}}\tag{1}∂t∂u​=a∂x2∂2u​(1)其中,u=u(x,t)u=u(x,t)u=u(x,t),a=λcρa=\frac{\lambda}{c\rho}a=cρλ​,λ\lambdaλ表示介质的热传导率,ccc表

    2025年7月31日
    6
  • 大数据舆情监测与分析_大数据分析系统架构

    大数据舆情监测与分析_大数据分析系统架构前言互联网的飞速发展促进了很多新媒体的发展,不论是知名的大V,明星还是围观群众都可以通过手机在微博,朋友圈或者点评网站上发表状态,分享自己的所见所想,使得“人人都有了麦克风”。不论是热点新闻还是娱乐八卦,传播速度远超我们的想象。可以在短短数分钟内,有数万计转发,数百万的阅读。如此海量的信息可以得到爆炸式的传播,如何能够实时的把握民情并作出对应的处理对很多企业来说都是至关重要的。大数据时代,除了…

    2026年1月31日
    4
  • 老鼠吃奶酪(老鼠图片大全)

    老鼠吃奶酪(老鼠图片大全)本总结是是个人为防止遗忘而作,不得转载和商用。题目        一只老鼠位于迷宫左上角(0,0),迷宫中的数字9处有块大奶酪。0表示墙,1表示可通过路径。试给出一条可行的吃到奶酪的路径;若没有返回空。        假定迷宫是4连通的,即:老鼠只能上下左右走,不能斜着走。                  算法描述        这实际上就是练习深度优先搜索。

    2022年4月18日
    73
  • 旅行者 问题_航空公司在浪费金钱,这就是旅行者的意义所在「建议收藏」

    旅行者 问题_航空公司在浪费金钱,这就是旅行者的意义所在「建议收藏」旅行者问题(WanttoreceiveBuy/Sell/Holdinyourinbox?Signuphere.)(是否希望在收件箱中收到购买/出售/持有?在这里注册。)WelcometoBuy/Sell/Hold,Marker’sweeklynewsletterthat’s100%businessintelligenceand0%invest…

    2022年7月13日
    16
  • 阿里矢量图标_ui矢量图

    阿里矢量图标_ui矢量图阿里iconfunt官网对于图标的调用写的不够详细,许多初用者不会用,下面具体介绍下总结的两种方法:一、在线调用方式1、首先建立新浪微博账号,用微博号登录iconfunt官网;2、所需要图标加入

    2022年8月1日
    9
  • T-SQL基础(1) – T-SQL查询和编程基础

    T-SQL基础(1) – T-SQL查询和编程基础

    2021年8月26日
    68

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号