CPU 是如何识数的?

作者丨东哥起飞

来源丨Python数据科学(ID:PyDataScience)

先来看一个简单的问题:小孩子都知道数数:1,2,3,4,5,6,7,8,9,10,可为什么要这样数呢?为什么不是1,2,3,4,5,6,10呢?

一种比较流行的解释是因为人类有10个手指:

所以人类的数字系统就是10进制的,如果这个解释成立,那么变色龙的数字系统应该是4进制

而计算机的手是单指,所以是2进制:
哈哈,开个玩笑,其实计算机在最最最最底层就是一个个开关,因此计算机系统是2进制,关于CPU的构造你可以参考《你管这破玩意叫 CPU?》:

数字 0 与正整数

0这个数字其实有非常重要的意义,可能大家都没想过这个问题,没关系,我们来看两个不同的数字系统:阿拉伯数字和罗马数字:
注意,罗马数字中没有 “0” 这个概念,你可能会想,这有什么大不了的吗?让我们来看一个例子,数字205,分别在两种系统的表示。
罗马:CCV
阿拉伯:205
0的出现可以让阿拉伯数字系统中205这样写:
可以看到,在阿拉伯系统中数值和数字所在的位置有直接关系,这就是进位制,而在罗马数字系统则没有进位制,这使得罗马数字在表示大数值时非常困难。
计算机系统中的二进制同样是进位制,数字5用二进制表示就是101:
使用 k 个bit,那么可以表示 2^k 个整数,范围从 0 到 2^k - 1,假设 k 有 8 位,那么表示范围就是 0 到 255,当然这里说的是无符号正整数。
现在我们可以表示正整数了,但真正有用的计算不可避免会涉及到负数,也就是带符号整数,而这也是真正有趣的地方。
有符号整数
正整数的表示非常简单,给定 k 个bit,那么我们可以表示 2^k 个数,假设k为4,那么我们可以表示16个数字。
如果要考虑有符号整数呢?
你可能会想这还不简单,一半一半嘛!其中一半用来表示正数,另一半用来表示负数!
假设有4个比特位,如果用来表示无符号正数,就是0 ~ 15,而如果要表示有符号整数,那么其中一半给到 1 ~ 7,另一半给到-1 ~ -7,
一切看最左边的 bit 是 0,如果最左边的 bit 位是 0 则表示正数,否则表示负数。
现在我们已经知道正负数是通过什么来决定的了,接下来的问题就是负数该怎么表示呢?也就是说对于比如-2,现在我们只知道其最左边的 bit 位是1,那么右边的这些 bit 到底该是多少呢?
关于这一问题就三种设计方法。
方法1:正数加上负号即对应负数
第一种设计方法很简单,既然0010表示 2,那么如果最左边的bit位替换成1就表示对应的负数,即1010表示-2,这种设计方法简单直接,这是最符合人类的思维的设计(不一定最好)
如果这样设计的话,4个 bit 位能表示的所有数字就是:
你给这种非常符合人类思维的数字表示方法起了个名字,原码
这种设计下会有一个奇怪的表示:0000表示0这没什么问题,1000会表示 -0,这会导致出现-0这样的数字,其实 0 和 -0 不应该有什么区别。
身为设计天才的你显然不满足于此,是不是还有其它设计方法?
方法2:翻转
你觉得第一种表示方法也就是原码太原始,可以说基本上没什么设计,你突发奇想,既然0010表示 2,那么将其全部翻转,即1101来表示-2好了,即:
你给这种表示方法也起了名字,反码
在反码表示法下,也存在-0,0000表示0,全部翻转也就是1111来表示-0,可以看到这和原码表示方法差别没那么大。
设计计算机很容易吗?
到这里有的同学可能会想,计算机设计者其实怎么来表示有符号数其实都是可以的,原码可以,反码也可以,都能表示出来,设计计算机太容易了吧!
你猜的没错,就是这么容易!如果你是计算机的创造者,怎么设计都可以!最初的计算机设计者真的可以有很多表示数字的方法,采用反码表示数字的计算机系统在历史上真的出现过!!!但这些表示方法不约而同都有一个问题,那就是两数相加
不简单的两数相加
我们以2 ( -2 )为例。
在原码表示法下,2为0010,-2为1010,那么计算机该怎么做2 ( -2 )加法呢?
可是1100在原码表示法下是 -4,这与原码表示法本身是矛盾的。
再来看看反码,2为0010,-2为1101,两数相加:
1111在反码表示下为-0,虽然-0不够优雅,但好歹和反码表示法本身没有矛盾,这大概就是为什么早期会有计算机采用反码表示数字的原因。
在《你管这破玩意叫CPU?》一文中我们知道,计算机加法是通过加法器组合电路实现的,而这里的不管是原码还是反码,要想计算加法都不可避免的要在前面提到的加法器之上额外添加组合电路来确保有符号数相加的正确性,这无疑会增加电路设计的复杂度。
人是懒惰的也是聪明的,我们就没有一种2 -2就是0(0000)的数字表达方法吗?
新的表示方法
现在,对于最左边的bit位来说,0表示正数,1表示负数是没有什么异议的,这里的关键在于我们需要一种表示方法,可以让A (-A) = 0,而且这里0的二进制也是0,如果是4个bit为的话就应该是0000。
假设A=2,那么我们重点研究下2 -2 = 0(0000)的表示方法。
对于2来说,很简单就是0010,对于-2来说,现在我们只能确定最左边的bit位是1,也就是说 :
显然 -2 应该用1110来表示,这样2 -2就真的是0了,由此推断:
从图中可以看出这种表示方法下就没有-0了。
注意看-1和0,分别是1111和0000,当我们让-1(1111)加上1(0001)时,我们确实得到了0000,不过还有一个进位,实际上我们得到的是10000,但我们可以放心的忽略掉该进位
这种表示方法最美妙的地方在于《你管这破玩意叫CPU》一文中提到的加法器不用修改就可以直接计算有符号数字的加法
你可以自己试验几个数字相加就能发下这种表示方法的奇妙之处,
你给这种数字表达方法起了名字,补码,这现代计算机系统所采用的数字表示方法。
采用补码,如果是4个bit位,那么我们可以表示的范围是-8 ~ 7。
再来仔细看一下反码和补码:
因为补码不需要表示 -0 这个奇葩,你会发现一个很有意思的规律,那就是负数的反码加上1就是对应的补码,这是计算机教科书在讲解补码时很重要的一个知识点,现在你应该知道这个知识点是怎么来的了吧!
CPU真的识数吗?
就像前面提到的,现代计算机采用补码的根本原因在于这种表示方法可以简化电路设计,尽管补码对人类来说不够直观。
到这里我们可以看到,在计算机科学中,最符合人类思维的设计并不一定对计算机最优,这也是最迷人的地方,人和机器毕竟不同嘛!
让我们再来看下采用补码时2 -2 的计算过程:
和十进制加法一样,从右到左,如果产生进位,那么进位就要参与左边一列的计算。
注意,在这个过程中加法器关心这个数字是正数还是负数了吗?
答案是没有,加法器或者更具体是CPU中的ALU根本就不关心是正数还是负数,它只知道我要进行加法计算,除此之外不 CARE 任何其它信息,至于数字该采用反码还是补码这些是人类需要理解的,确切来说是编译器需要来理解的,程序员都无需关心,但程序员需要知道数据类型的表示范围
现在你能明白补码以及 CPU 是如何识数的了吧。
总结
在本文我们详细讲解了CPU是如何识数这一主题,正如本文所言,CPU其实本质的上是不识数的,也不需要识数,这正是补码这一数字表示方法的优点。
希望本文能对大家理解计算机系统的数字表示有所帮助。

1、新编辑神器,可以在终端运行 Jupyter Notebook 了!

2、一道头条算法题,一种不为人知的解法!

3、【建议收藏】面试官会的位运算奇淫技巧

4、逻辑面试题:1 1=2最复杂的打开方式

识别关注我们

(0)

相关推荐

  • 计算机的数据是以什么编码形式表示的

    https://m.toutiao.com/is/e8vMTSv/ 专栏 Java高级互联网架构师之路 作者:幻风的成长之路 ¥22.8 6人已购 查看 在计算机中有以下几个对象需要表示: 程序 整数 ...

  • 乐创DIY C语言讲义​——1.6节

    1.6 原码和补码 前面讲述了十进制整数和小数在计算机里面的存储,但是计算机终究是用来做计算的机器,归根到底它的作用还是用来计算,这一小节就来讲解一下存储在计算机中的二进制数是如何来运算的.首先我们来 ...

  • 闪虚,过现,识数︱皖北解词

    闪虚 方言读音:shán  xu 简明释义:风险,危险. 去年底的时候,儿子定下创业的设想.为这,我家还开了好几回家庭会.但意见难以统一.最后,我老娘一槌定音:只要没啥"闪虚",赶 ...

  • 一个熊孩子和不识数老妈的日常,这才是开年最暖心的作品

    电影<我的影子在奔跑>,让所长想起了<麦兜的故事>,同样以一个男孩的视角,用内心独白的方式讲述着自己的成长,语言轻松诙谐幽默,情感质朴,清新,温暖. 麦兜:麻烦你,鱼丸粗面. ...

  • 做一个识数的人——数字和中国传统文化(下)

    六 因为六的发音和陆接近(南方一些方言发音六和陆相同,比如粤语,而且都是入声),所以,在中文数字格式书写的时候,一般用陆表示六.陆和路的发音也很接近(只不过路不是入声),大家开车行走在路上,理想状态就 ...

  • 做一个识数的人——数字与中国传统文化(上)

    你想过这些问题吗? 为何地球围绕太阳公转一圈的时间约365天? 一个标准圆形一圈为什么是360度? 一个任意四边形的内角和为什么也是360度? 为什么一天是24小时? 为什么蜂巢是等六边形? 成人为什 ...

  • 【汗滴化雨伴笔耕】康国光//每日心经 识数

    每日心经  识数 每日心经    识数 文/康国光 从幼儿时期起,家人就会教小孩数数,一.二.三......,这是最基本的常识.一般人把了解基本情况叫识数,把不明就里叫不识数.生活中很多时候人们都会犯 ...

  • 只要识数就能懂,葡萄酒标上的数字都是什么意思?

    和广东人吃饭前一定要拿热水烫碗一样,不论在什么场合喝葡萄酒,都逃不过一个"神圣仪式"--看酒标. 饭前烫碗仅仅是求个心理安慰,没什么实际作用,但看酒标就不同了,通过这一张(或者两张 ...

  • 不识数就别做生意了

    这是半佛仙人的第423篇原创 1 一个很有趣的现象是,现在的人越来越敢吹牛了,只要有钱赚,不但可以胆子大,瞎许诺,而且还可以使用各种高大上的新名词,给自己的忽悠增加各种糊弄人的细节. 吹牛不积极,思想 ...

  • 动物能识数,但为何只有人会数学?|动物

    来源:神经现实 对于成年人来说,计数是毫不费力的事,他们甚至不怎么记得是在什么时候.又是如何就学会了这项大有用处.却无需意识参与的技能.但仔细想来,计数又是一项意义重大的发明--它帮助早期人类贸易.分 ...

  • 动物能识数,但为何只有人会数学?

    本文来自微信公众号:神经现实(ID:neureality),作者:SilkeGoebel,翻译:M.W.,审校:杜彧,编辑:Orange Soda,头图来自:unsplash 对于成年人来说,计数是毫 ...