有符号二进制加法溢出判断以及溢出后该如何计算正确答案 – Jamesjiang2050

  吐艳视频博客庄园,一篇计划射中靶子记分二元系附加溢出的文字事业了我的爱打听的癖性。。由于缺少根底。,原始视频博客的满足的还缺少完整变得流行。,在网上搜索会议记录阐明。,但音响效果不佳。。赠送花了大半天的时期来考虑有记分二元系数附加溢出与溢出后该以若干方式计算的成绩。这篇文字相称初学者,省掉若干根据。。

  我以为从与某人击掌问候接守来请说些什么有记分二元系附加溢出与溢出后该以若干方式计算这些个成绩:

  是什么记分二元系数?

  补码计算与约简

  记分相加

  是什么众多?、是什么心净停止举行??

  溢出后以若干方式契合公认准则的计算末后

I.记分二元系数是什么?

  二元系数被陷落两种使成形:有记分和无记分。,在无用脚踩踏的情境下,二元系数是指无记分二元系数。,即,缺少负面的使成形。。正相反,有记分二元系数,具有正负记分的二元系数。。

  记分二元系数是本无记分二元系数的。,将记分位添加到最在左边。,0是必定的。,1是不承认的。。

  记起阐明:-2 1(记分位) 1表现不承认。10(2二元系有代理人) –> 110

                          +2 –> 010 

二。补码计算与约简。

  在计算器推拿中,以补码使成形加减运算。,2-3 实际上,它是2 (-3)。。以若干方式计算补码?

  有两种情境。:

  1。正补助。 不恝于怀外加的补码是其它本身。如:+2 –>010 补码–> 010

  2。不承认补助。 记分位不变式,将记分位后面的持有数字取反,和举行加一推拿。如:-2 –> 110 补码 –> 101 + 1 –>110. 可以看出,它的补码和原始码是相等的的。,在喂人们有独身心对心。,为后面的溢出埋下预示。

  学会了原加密来使牲口众多加密。,我怎样才能编出加密呢?。

  使牲口众多证明是的加密在世界上是另独身使牲口众多加密编辑,即补码是原加密。

三。附带说明有记分数。

  PS:忽然在他的获知指引航线中受胎独身向某人点头或摇头示意。,把它拿出狱和各位分享。。

  认真思考:为什么不应用记分来给予或推拿?,数值的正规军附加和减法是什么?

  接下来是附加运算。。使牲口众多运算,记分位是全部二元系数的偏爱地。,举行附加运算。

  如:+3 + 4

  3 –> 0011

  4 –> 0100

  相加 ——–

  末后  0111

  和接收末后。末后是补数法码。,后面的先例使知晓已确定的正数补助了它们本人。,前方缺少杂乱。,提议对末后举行使牲口众多。。此处,外加的补码它本身执意。。末后为0111。。

  0 表现外加 111的十进法数是7。, 7的receiver 收音机。完整契合公认准则的。

  提大约结果两个相加数的位宽卓越的,从在左边衬料0个小的位宽。,和举行补码运算。。

  如-2+8  110 + 01000 喂,-2被处置列举如下。10010(五位宽 8) 做10010个使牲口众多加密处置。,–>11101+1–>11110。防御素加成反应:11110+01000

  接下来,请看溢出的满足的。,湍流的为害是什么?。

四。是什么溢出?、是什么心净停止举行??

  溢出效应的变得流行,独身小小的解说可能会使初学者陷落窘境。,赠送,我被带到沟里去了。。作为独身过来的人,我以为和各位分享一下。,让首次亲戚的助手很快领会。,控制像我平均花浓厚的的时期从沟里出狱。。现在来谈正经的。

  说到溢出,人们率先要提到心净停止举行。。

  上面的先例是独身特别的简略的先例。,请看上面的先例。:

  -2 – 6

  -2 –> 1110

  -6 –> 1010

  相加  ——–

  末后 11000 

  末后的等同比证明是的多了独身。,喂最在左边的1个。,它将被心净摈弃(不再)。再看一下末后。,朝着1000,人们需求使牲口众多加密(可以看出它是0)。。这极踏过人们残忍的的8。。为什么会呈现这么情境呢?

  事业是溢出。!

  率先,看一眼溢出的解释。:

  计划射中靶子n位二元系补码,它可以表达的长度是 – 2N-1+1 ~ 2N+1 – 在1经过。结果踏过这么长度,则称为溢出。。

  以-2-6上级的。,人们恰当的数数罢了。,二元系补码替换为4位。。其取值长度在-7~7经过。。人们残忍的的末后是-8。,不足最小长度。,这么叫做负溢出。相似物地,结果希望的事的末后大于最高点值,,因而称为正溢出。,像,值的长度是-7~7。,末后是8。,这是精力充沛的的溢出。。

  完整的溢出的解释。,人们说溢出的断定。,人们以若干方式认识计算末后在开端时溢出?

  以后面2-6为例。,即1110 + 1010,你可以主教教区,我早已把两个最重要的数字用脚踩踏为两个微分的。,人们把白色的(左起第一名)记分位进位值和蓝色(左起第二位)相加的进位值举行构成。结果二者都是相等的的(即00或11),则不溢出,结果二者都是卓越的的(即,01个正溢出),10负溢出),溢出产生,终极的receiver 收音机完蛋会出错。。

  以-2-6为例。,它们使牲口众多了1110+1010的使成形。,记分位添加产生。,进位值为1。,数字位左起第一名相加缺少产生进位,进位值为0。,10型溢出,为负溢出,执意说所得的值不足四位二元系补码的取值长度,人们计算了-8。<-7末后相匹配,断定成。

  人们在喂早已成了半场上级的。,这是独身远离终极契合公认准则的receiver 收音机的途径。。

五。溢出后以若干方式契合公认准则的计算末后?

  断定后,人们认识末后是众多的。,人们怎样才能接收契合公认准则的的receiver 收音机?

  答:拓宽钻头宽度。,或许用后面的方针决策方式断定。。

  记起,-2-6  后面说了这是独身负溢出,当人们替换成二元系时,人们引申了一块宽度。,加法运算值的长度。。

  此处 -2 二元理解 10010(比开端时多5),-6二元理解10110(5位比开端多一位)。补码运算,10010–> 11101+1–>11110,10110–>11001+1–>11010.

  11110

  11010

相加———

      111000 最高点一块超越一块宽度。,放弃心净,剩下的11000则规定补助。,10111+1–>11000 即- 8,与人们的末后划一。,宾果答对了。。

  结果你想真正变得流行,确保你本人做更多的惯例。:

  标题:(1)-5-6   (2)+4+8 (3)-4-8

———————————————————————————————————————————————————————————————————————–

  不认识各位有认真思考过我的成绩吗?那种算法实际上更契合人们在计算指引航线射中靶子向某人点头或摇头示意。只因为为什么不应用这么算法呢?

  我的揭发是集成线路。,在IC揭发认真思考。。结果采取是你这么说的嘛!算法,和人们需求独身附加器和独身门的结成。,这与仅有的是D的补码计算举行了构成。,它是代币的同样的推拿性的?,这无形中加法运算了电力消费。,并加法运算线路的错综复杂的状态。。你缩减或加法运算快速了吗?,很难说,这不求再进推拿推延和数字进位推延。演讲哪一天。我缺少拟态。,喂缺少答案。。

  这是我个别的对此思惟的解读。,结果你有卓越的的向某人点头或摇头示意,迎将留言,或许开垦我的笔误。,感激!

发表评论