码农翻身摘录

三次握手:验证双方发信和收信能力问题
 第一次握手:京城发信,县衙收到了,此时县衙就会明白,京城的发信能力和自己的收信能力没有问题。
 第二次握手:县衙发信,京城收到了,此时京城就会明白,京城的发信和收信能力都是没有问题的,县衙的发信和收信能力也都是没有问题的。但是县衙还不知道自己的发信能力如何,所以需要第三次握手。
 第三次握手:京城发信,县衙收到了,其实第二握手的时候京城已经知道双方的收信、发信能力都是没有问题的,这次回应的目的只是消除县衙对自己的发信能力和京城的收信能力的担忧而已。
为什么需要补码
 热爱编程的张大胖在大学时最烦的一门课之一就是《数字电路》 , 他一直觉得和编程没什么关系。有一次课程设计是实现一个加法器, 大胖使用逻辑电路, 费了九牛二虎之力才实现了4位的加法。
加法器
这4个二进制位能表达的数有16个, 从0 到15 :

大胖用他的加法器计算了一下 8+3 :
8+3 = 1000 + 0011 = 1011 = 11

还不错, 再计算一下 9+7 :

9+8 = 1001 + 1000= 0001

怎么变成了1 ? 奥, 我这儿只有4位,能支持的最大数字就是 15 , 而9+8的结果是 10001 (十进制16),计算结果溢出, 最高位的1被丢弃了!
其实这也符合要求, 大胖顺利的交了作业。

用加法来表示减法
可是下一次课还是课程设计,老师竟然要求在这个加法器上实现减法 ,这可把大胖给难住了, 在加法器上实现减法,真是个变态的需求。
遇到了问题,张大胖自然会“跪求”好基友, 电脑高手Bill。
Bill 说:“这个要求一点都不变态,用加法器同时实现加法和减法,能极大的节省CPU的电路设计。 ”
“你就说该怎么实现吧”
Bill说:“我先给你说一下原理,在你定义的4位二进制中,一共可以表达16个数我们引入一个‘补数 '的概念,例如 3的补数 是 13,4的补数是12,5 的补数是11,当你计算7减去3 的时候,可以变成 7加上3 的补数,即 7 + 13 ”
“可是7+13 是20,但是7-3 等于4 啊”
“20其实已经超出你4位二进制能表达的16个数了,已经溢出了,对吧,所以20还得减去16 ,就是4 了。你用二进制算一下。”

7-3 = 0111- 0011 = 0111 + 1101(二进制13) = 10100

10101已经溢出了, 去掉最高位是 0100 ,就是十进制4 了。
“果然不错” 张大胖说 “这让我想到了钟表,现在是7点, 我想让它回到4点, 有两种办法, 一种方法是让时针后退 3 格,另外一种方法是让时针前进9格, 前进到12点的时候, 其实就相当于溢出了,舍弃掉。 "
Bill 说, “看来你已经Get了,数学上有个词叫做求模, 说的就是这个运算,还以时钟为例” 。

向后退3格:  7 - 3 = 4
向前进9格 : (7 + 9) mod 12 = 4
向前进21格: (7+9+12) mod 12 = 4
向前进33格: (7+9+12+12) mod 12 = 4
.....

“这是一种以进为退的策略” Bill 接着说 " 用这种办法就把减法变成了加法"
“但是我怎么得到所谓的补数呢?从3 怎么得到13 呢”
“这很简单, 对于二进制, 前辈们想出了一个异常简单,又特别适合计算机的算法, 对二进制数的所有位取反,然后加1 ”。

“神奇啊, 前辈们竟能想出这么巧妙的办法 !”

“这就是所谓的 补码了” Bill总结道。
Bill 问道:“刚才咱们说的都是整数的加减法, 负数你考虑了没有啊? 大胖?”
“我也刚刚想到,现在我知道 7-3 可以换算成 7+ 13 了,如果是3 - 7 呢?”
“负数一引入,系统就变得更复杂了,首先你得用一个标志位来表示整数还是负数吧: ”

张大胖说: “明白了,最高位的0 表示正数,1 表示负数,真正有效的数字只剩下3位了,正数的范围是从1 到7 , 负数的范围从 -1到-7 ,不过这里出现了两个零! 一个正0 ,一个负0 ,这不妥吧。”

“先别急,之前说到减法可以变成加法,秘密就是用补码,例如8-3 相当于8+(-3)的补码 , 那我们完全可以把表格1中的负数用补码表示,然后把那个负0 特别当做 -8来处理”。

Bill 接着说: “按照上面的表格,现在我们来计算一下 7-4 , 7是 0111,-4是 1100,注意我们把符号位也算进去了,两者相加:
“让我试试4-7, ” 张大胖说,4是0100 ,-7是1001,两者相加:

“妙啊” 张大胖不禁赞叹起来, “把负数用补码表示,不但减法变加法, 连符号位都可以参与运算了!”
“ 是啊, 我们通过补码能极大的简化电路的设计, 你一定要记住,

在计算机内部,是使用补码来表示二进制数, 如果是一个正数, 补码就是它本身, 
如果是个负数, 需要把除了符号位之外的二进制数进行取反加一的操作"

"此外, 我想你也能总结出来, 你这个4位的系统如果只表示无符号数(没有负数的话) , 它的范围是[0 , 2 ^ 4] ,即[0, 16] ;
如果要想表达有符号数(负数和整数), 它的范围就是[-2^3, 2^3-1] , 即[-8, 7] 。 在高级编程语言像C, Java ,你经常会看数据类型的取值范围, 你应该明白其中的原理了。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://xiahunao.cn/news/253250.html

如若内容造成侵权/违法违规/事实不符,请联系瞎胡闹网进行投诉反馈,一经查实,立即删除!

相关文章

《码农翻身》

大话编程 我是一个线程 我是一个Java class Javascript: 一个屌丝的逆袭 Java:一个帝国的诞生 JSP:一个装配工的没落 TCP/IP 之 大明王朝的邮差 TCP/IP 之 大明内阁 TCP/IP 之 蓟辽督师 CPU 阿甘 CPU 阿甘之烦恼 CPU 阿甘:函数调用的秘密 我是一个网卡 …

码农翻身

ISBN:978-7-121-34117-5 作者:刘欣 页数:324 推荐指数:★★★★★ 阅读日期:2020-02-04 用故事的形式来讲述技术, 从这个技术的诞生到如何发展优化, 一步步探究原理, 讲的非常生动形…

读书笔记(一)《码农翻身》

好久都没有写技术博客了,大概有一年左右没有开始写了,原因是自己弄了一个日志博文,当然这不是重点,重点是心态发生了改变,从心里上感觉技术兴趣不大了,后来又发现,并不是对技术失去了兴趣&#…

最担心的还是发生了,程序员失业来得太突然!

周末我在后台收到一条私信,事情很有代表性,这里分享一下。 这位老哥在一家互联网头部公司做了 6 年的技术,最好的年纪都留在了这家公司。上个月底,赶上所在的部门重组。 公司动作很快,开完年中回顾会就裁掉了一批人&am…

《码农翻身》之技术之路

《码农翻身》读书笔记之技术之路 这是我的后端读书笔记系列文章的第四三篇,选取的是最近刚刚圈粉的知名博主刘欣创作的《码农翻身》。这篇文章只是最后一部分内容。 本文内容主要根据知名博主刘欣一作《码农翻身》的内容总结而来,本书的内容风趣幽默&a…

码农翻身 各章节链接

大话编程 我是一个线程 我是一个Java class Javascript: 一个屌丝的逆袭 Java:一个帝国的诞生 JSP:一个装配工的没落 TCP/IP 之 大明王朝的邮差 TCP/IP 之 大明内阁 TCP/IP 之 蓟辽督师 CPU 阿甘 CPU 阿甘之烦恼 CPU 阿甘:函数调用的秘密 我是一个网卡 …

码农翻身全年文章精华

在码农翻身公众号写了一年多, 最大的体会就是:原创真心不易! 每天思考的最大问题就是: 下一篇文章写啥? 在大家的支持和鼓励下,还是坚持了下来, 回头看看走过的路,这一年过得还算…

python笔记16_实例练习_二手车折旧分析p1

python数据分析练习,具体数据不放出。 分析实践很简单。目的不是做完,而是讲清楚每一步的目的和连带的知识点(所以才叫学习笔记) 0.数据准备 原始数据格式:csv文件 原始数据结构: 数据格式 字段名 int…

MySQL第二章、数据库基础

回顾: 目录 一、数据库的操作 1.1创建数据库 1.2显示当前数据库 1.3使用数据库 1.4删除数据库 二、常用数据类型 2.1数值类型(分为整型和浮点型) 2.2字符串类型 2.3 日期类型 三、表的操作 ​编辑 3.1创建表 3.2查看表结构 ​编…

苹果手机如何实现微信多开分身

微信现在是生活中使用最多的聊天软件,而且很多人的微信都不止一个,一般都是一个用来工作使用,一个用来日常使用。 安卓手机在很早之前就可以安装两个微信了,目前还有部分用苹果的朋友不知道微信怎么分身,接下来小编就…

苹果手机如何微信分身?

苹果微信分身,既是你的生活伴侣,又是你的工作好帮手。对于那些工作繁忙,生活节奏快的人来说,这款产品非常实用。让你随时切换身份,一种生活,一种工作,既避免了不必要的误会和困扰,也…

苹果手机微信分身

QQ慢慢退出历史舞台后,我们的生活与工作又重新与微信拾起了联系,并且无法离开。虽然安卓用户很多都有自带两个微信,但由于系统的限制,iPhone手机还不能正常安装两个微信。那这些想安装两个微信的iPhone用户怎么办?iPho…

苹果微信分身版ios_微信正式支持暗黑模式:iOS版已上线 安卓版随后就来

微信暗黑模式一直受到网友的极大期待,今天(22日),微信 iOS版 终于迎来了 7.0.12 更新,正式加入对深色模式的支持。 微信 7.0.12 更新日志显示可跟随系统的设置,切换为深色模式。 从目前网友的反馈来看,一方面对微信终于…

苹果微信分身版ios_苹果手机ios14系统微信分身地址安装教程

大家期待已久的苹果12终于也到来了。是否达到了你的预期?惊喜多还是失望多呢? 随着苹果12的到来,市面上百分之80的苹果手机用户的苹果手机系统版本都更新到了ios14版本了。ios14系统可以说在使用体验上给用户们有很大的视觉提升跟操作舒心。为…

微信分身服务器,苹果微信分身版

苹果微信分身版 定制技巧一、怎样去做做seo?出现seo,一看就知道。seo如同天上掉馅饼,做到专注优化,那么就是正确的seo,后面的会做出***好的seo。 打造微信中的自我推广、商业协同等。微信公众平台做业务流程也可以分为…

苹果微信分身版使用教程与注意事项

许多苹果手机用户都听说过:苹果微信分身版这一款手机软件,不过,什么是苹果微信分身版?微信分身版有什么功能?还有,苹果微信分身版怎么使用呢?相信这一些问题大家都不知道,在今天的教…

多开分身苹果版_苹果手机最新微信分身怎么下载?微信多开地址分享

哇 放假了 大家端午节快乐安康。简直不要太开心。 苹果用户们都知道苹果系统已经升级到IOS14了。喜欢升级的朋友们会发现微信分身都不能用了。怎么办呢?终归不会凉拌。我的出现就是来拯救你们的,对。 已经升级到ios14系统的朋友不要着急,船到桥头自然直,下面这款微信分身就…

苹果应用分身_苹果手机微信分身怎么下载?微信多开版地址

周一了,新的一周开始了,小伙伴们这周要加油啊。 小伙伴们这周的工作有没有有效率的完成呢??如果没有,那可能是因为你缺少一个稳定的微信分身。何为微信多开? 顾名思义就是在一个手机上安装两个乃至多个微信。对 ,就是这个意思了。如下图所示 很多人在苦恼,找了那么多年…

Vue3-devtools开发者工具正确安装方法

目录 前言:1、下载安装2、添加扩展 前言: 最近在学习Vue3,学习Vue3自然离不开调试工具Vue3-Devtools,所以我们需要来下载这个调试工具并放入谷歌浏览器里的扩展程序里面。帮助我们更好的调试vue3里的程序。 1、下载安装 Github下…

TYAN 于Computex2023 展示支持第四代英特尔至强可扩展处理器的新款服务器

【台北讯2023年5月30日】隶属神达集团,神雲科技旗下服务器通路领导品牌TYAN(泰安),于2023 台北国际计算机展(Computex 2023)5月30日至6月2日展览期间,在台北世贸南港展览1馆4楼 M0701a摊位展示最…