带符号二进制减法溢出_二进制算术运算 || 补码 || 数电

二进制算术运算

你好,在数字计算机和其它数字系统中,都会涉及到二进制算术运算。

这一节主要介绍二进制加法、二进制减法、二进制乘法、二进制除法以及二进制反码、补码等知识。

一 二进制加减乘除

前面二进制的加减乘除这部分比较基础,也很直接,我就直接复制粘贴老师的PPT了。

6cb5849c9f34be55cc520ea46cbdc348.png

515d7db8584b2a4a768175a858143f7c.png

6224fc003563ecbb2955135597a44899.png

a4210705fa47c5f09479a30dc2956bfc.png

二 原码、反码和补码

在数字系统中,表示二进制数的方法有三种,原码、反码和补码。

二进制数的补码是这样定义的,最高位为符号位,正数为0,负数为1.

正数的补码和它的原码相同;负数的补码对原码逐位取反,再在最低位上加1得到。

下图是两个例子,

+45的二进制数为101101,如图所示,在最高位前面加上符号位0,即形成+45的补码0101101.

为了得到十进制数-45的补码,只要对+45的补码0101101求反加1,即1010011.

caa48c244f9debdd0fe094966abc5471.png

值得注意的是,n位补码表示的二进制数,其可以表示的最大十进制数正数为2的n-1次方再减一,可以表示的最小负数为-2的n-1次方。

例如,8位补码可以表示的最大二进制正数为0111 1111.即十进制数 2^7-1 = 127.

可以表示的最小二进制负数为1000 0000,即十进制数 -2^7 = -128.


这里强调一下,-128的补码是1000 0000,这是怎么来的呢,如果想按照前面的推导,我们是推导不出来的。其实-128、-8等是很特殊的数字,它的8位补码就是1000 0000,是人为规定的,我们记住就好了。实在想理解的话,可以参考这篇文章,此作者就此问题作了十分清晰的阐述,读来受益匪浅。

担心这篇文章以后变成了404,所以这里也部分截图放上来。

c6d85c88072a4b252a6aa67f3e78881c.png

继续讨论原来的内容。

用补码来表示有符号数,使得我们可以用加法来实现减法。下面分四种情况来讨论。

这四种情况还是直接复制老师的PPT,

ab0be1445089330c49bf97c83903fbbd.png

b255e8ca2927d91729340431e184a7f2.png

注意:当两个正数或者两个负数相加时,可能会产生溢出,例如用-9加-8,采用五位补码,相加结果位01111,即十进制数+15,结果发生错误,原因是5位补码能表示的十进制数范围,为-16到15,而(-9)+(-8) = -17,已经溢出了。下图的第二个例子,9+8=17,溢出的原因也是相同的。

9bef666f1fc28cd7201274c7cfb54e8e.png

这一节就到这里。

本节复习中遇到了一个很绕人的问题,是关于-128的补码的问题。复习时请注意这一点。

二进制算术运算部分就到这里结束了。

参考视频链接:第一单元 数字逻辑基础-第二讲 码制-视频2

————————————————————

推荐观看视频,它会给你全新的理解,此视频搬运自油管

已标记关键词 清除标记
表情包
插入表情
评论将由博主筛选后显示,对所有人可见 | 还能输入1000个字符
相关推荐
©️2020 CSDN 皮肤主题: 游动-白 设计师:白松林 返回首页