来源:内容由半导体行业观察(ID:icbank)
转载自公众号歪睿老哥
,作者:
申墨
,谢谢。
在你看本文的这一刻,手机处理器中,正有千万门级别或者亿门的MOS管在关闭和打开,来实现不同的与,或,非的运算。
人类从呱呱坠地开始,耳濡目染最开始就是十进制,小朋友也很容易接受,并可以很快掌握十进制的加减法。
世界上不同的文明都出现了类似十进制的描述,例如几千年前的苏美尔楔形文字,汉字,后来的阿拉伯数字都有十进制的描述。
这个不奇怪,因为人类进化了十根手指头,用手指头来数数再自然而不过了。
1701年,德国数学家莱布尼茨法国科学院提交并宣读了他题为《数学科学新论》的研究论文。
在这篇文章中,他提出了用0和1两个数表示全部数字的方法。
如上表所示,每个数字都可以表示一个二进制数。二进制数中只有0和1,没有其他符号。
鲁道夫
·
奥古斯特公爵研究莱布尼茨的二进制数学后认为二进制数学符合《圣经
·
创世纪》中的记载,是“上帝的算法”。因为太简洁了,符合上帝从无到有创建世界的描述。
奥古斯特公爵很喜欢,但是科学院却把这篇论文给拒了。
当时的法国科学院院长单内认为,看不出这篇论文有什么用处。
这个思路就一直存在于审稿人的脑海里面,几百年未曾改变。
那么有个问题摆在莱布尼
茨
的面前,
二进制有什么用?
作为我们300多年后的我们,对于二进制的作用是非常清楚的。但是在当时给二进制找个应用的确是个难题。
但是莱布尼茨作为大数学家,大哲学家。十七世纪的亚里士多德。
可以和牛顿争夺微积分发明权的大佬,肯定不会被这个小问题难住。
但是用了两年时间,直到1703年
莱布尼茨收到白晋所寄的伏羲八卦图,才发现自己的二进制体系与伏羲八卦图的一致性。
白晋是法国神父,曾经担任康熙皇帝的数学老师,1697年奉康熙之名回法国招募人才,并与莱布尼茨相识,多次书信来往,白晋由此给莱布尼茨介绍了中国的易经和八卦。
于是,莱布尼茨补充了本项研究意义,并发表在法国皇家科学院院刊上。
标题是《二进制算术阐述-仅仅使用数字0和1兼论其效能及伏羲数字的意义》。
对于卦象来说,一根长线代表阳爻(阳),两根短线代表阴爻(阴)。
易经说:道生一,无极变太极;一生二,太极变两仪;二生三,两仪变四象;三生万物,四象旋转,世界诞生。八卦,正如其名,是对宇宙后续变化的推演。
很多学者论述了,莱布尼茨不是根据八卦而发明二进制,而是发明了二进制才遇到了伏羲八卦,因此本文采用这个说法,而不牵强附会中国的八卦给了莱布尼茨发明二进制的灵感。
对于莱布尼茨这个大数学家来说,二进制只是其很小的数学成就,但是却是当今信息时代存在的数学基础。
我们这个信息时代都是建立在二进制上的,在这一点上,莱布尼茨居功至伟。
莱布尼茨发明了二进制。此时的二进制还只能像十进制那样运算,加减乘除。
乔治
·
布尔,1815年出生在英格兰的林肯,少时家贫,但敏而好学,自学成才,全部的志向都放在数学上。
1847年,布尔出版了《逻辑的数学分析,论演绎推理的演算法》。
从此在数学界名气大震,并且从“编外人员”到有了正式的教职。
1854年,他又出版了《思维规律的研究,作为逻辑与概率的数学理论的基础》,其中完满地讨论了这个主题并奠定了所谓的数理逻辑的基础。为这一学科的发展铺平了道路。
布尔代数讲述内容很多,但其最典型的就是两种值和三种运算。
布尔在整个计算中,定义两种值,也就是真和假。1(true),0(false)。
三种基本运算,就是与(AND),或(OR),非(NOT)。
与或非也可以用符号表示: & | ! 三种符号表示。
布尔通过研究发现:所有的数字算数运算,都可以用布尔代数化简成为 0和1的与或非操作。
进位就是a&b,而加完后0位是(a&!b)|(b&!a)
1864年,布尔去世。
但是他发明的这些计算方式,将在100年后得到应用,成为计算机体系中的基本运算。
用与、或、非的运算来等价表示加减乘除的运算,这个就是布尔留给后世的财富。
克劳德·艾尔伍德·香农是美国数学家,也是信息论的创始人。
但是,在成为信息论奠基者之前,学生时代的他就发表了一篇划时代的论文。
1936年,正在读硕士的香农发表了著名论文《继电器和开关电路的符号分析》。
如果继电器打开,电流带来磁场,继电器合上,电路闭合。
串联的开关电路就是布尔运算的与操作,两个开关a和b都关闭,灯才能亮。
而并联的开关电路就是布尔运算的或操作。两个开关有一个关闭,灯就会亮。
所以不断重复这两种电路,就可以通过电路实现任意运算。
此时,从莱布尼茨提出了二进制,已经过去了两百多年,离布尔发表布尔运算也过去接近100年。
终于,香农说,你们的数学表达,我可以用物理电路来实现了。
哈佛大学的霍华德·加德纳(Howard Gardner)教授评价:“这可能是本世纪最重要、最著名的一篇硕士论文。”
1947年,美国物理学家肖克利、巴丁和布拉顿三人合作发明了晶体管。
在晶体管发明十年后的1958年,34岁的基尔比加入德州仪器公司。然后有了把多个晶体管放到一起的想法。于是,
集成电路诞生了。
又过了十二年,1970年,第一个CPU,英特尔4004诞生了。
这些基础都变成如下MOS管的开关电路,下图就是一个开关电路(gate)。通过控制栅极电压,实现Source和Drain的通断。
最新的CPU,GPU,手机处理器等等, 其晶体管的数量都已经超过百亿级别。
但是,其内部运行的数学逻辑,仍然是莱布尼茨提出的二进制,布尔发明的布尔计算,和香农描述的开关电路。
*免责声明:本文由作者原创。文章内容系作者个人观点,半导体行业观察转载仅为了传达一种不同的观点,不代表半导体行业观察对该观点赞同或支持,如果有任何异议,欢迎联系半导体行业观察。
今天是《半导体行业观察》为您分享的第2930内容,欢迎关注。
『
半导体第一垂直媒体
』
实时 专业 原创 深度
识别二维码
,回复下方关键词,阅读更多
晶圆|集成电路|设备
|汽车芯片|存储|台积电|AI|封装
回复
投稿
,看《如何成为“半导体行业观察”的一员 》
回复
搜索
,还能轻松找到其他你感兴趣的文章!