二进制算术运算
你好,在数字计算机和其它数字系统中,都会涉及到二进制算术运算。
这一节主要介绍二进制加法、二进制减法、二进制乘法、二进制除法以及二进制反码、补码等知识。
一 二进制加减乘除
前面二进制的加减乘除这部分比较基础,也很直接,我就直接复制粘贴老师的PPT了。
![6efd8e2a07104a0d4c85535583acecf9.png](https://i-blog.csdnimg.cn/blog_migrate/5b2ae39143f5bfcb7cf874c856baf146.png)
![edd480f5dc2d709679584b9ad1f22fab.png](https://i-blog.csdnimg.cn/blog_migrate/868b6182deb0bdee851c35eb393c9986.png)
![162545450424a03c63d702aa908f36ec.png](https://i-blog.csdnimg.cn/blog_migrate/e08716e265c736498fadfcc28adb1c90.png)
![aa36a00b9c12ca19589ff66ffa80337d.png](https://i-blog.csdnimg.cn/blog_migrate/315cf33893a73b57019e1dafe83e2dcd.png)
二 原码、反码和补码
在数字系统中,表示二进制数的方法有三种,原码、反码和补码。
二进制数的补码是这样定义的,最高位为符号位,正数为0,负数为1.
正数的补码和它的原码相同;负数的补码对原码逐位取反,再在最低位上加1得到。
下图是两个例子,
+45的二进制数为101101,如图所示,在最高位前面加上符号位0,即形成+45的补码0101101.
为了得到十进制数-45的补码,只要对+45的补码0101101求反加1,即1010011.
![53b684067f6e61cf62ac3bbb0202b4c5.png](https://i-blog.csdnimg.cn/blog_migrate/eacab2cf194821f80424a4cb8fd2e3af.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,所以这里也部分截图放上来。
![ae39ca411c22bcf674ebaa24801f8f73.png](https://i-blog.csdnimg.cn/blog_migrate/cd93096abc665403b7bdeb93625c6017.png)
继续讨论原来的内容。
用补码来表示有符号数,使得我们可以用加法来实现减法。下面分四种情况来讨论。
这四种情况还是直接复制老师的PPT,
![23eca3cd0a7dd43568cdb23eb836f83f.png](https://i-blog.csdnimg.cn/blog_migrate/62661150fbaa33eb016e8901c8b9dc07.jpeg)
![f3a3276f00251f9ccde386dca748a3fe.png](https://i-blog.csdnimg.cn/blog_migrate/725f4b8d80ae935f2f8e14e9d97fcf77.jpeg)
注意:当两个正数或者两个负数相加时,可能会产生溢出,例如用-9加-8,采用五位补码,相加结果位01111,即十进制数+15,结果发生错误,原因是5位补码能表示的十进制数范围,为-16到15,而(-9)+(-8) = -17,已经溢出了。下图的第二个例子,9+8=17,溢出的原因也是相同的。
![323e6293158834563f2bd515bb1fb2ce.png](https://i-blog.csdnimg.cn/blog_migrate/05fa4016223482872ebf81b702be1715.jpeg)
这一节就到这里。
本节复习中遇到了一个很绕人的问题,是关于-128的补码的问题。复习时请注意这一点。
二进制算术运算部分就到这里结束了。
参考视频链接:第一单元 数字逻辑基础-第二讲 码制-视频2
————————————————————
推荐观看视频,它会给你全新的理解,此视频搬运自油管