《文明之光》之《发明365》1月15日

为什么是莱布尼茨而不是某一位中国人发明二进制,莱布尼茨将二进制用于了计算机吗?二进制又是如何通过布尔的工作和香农的工作成为了计算机的基础的?

昨天聊到帕斯卡之前的计算机。

为了改进帕斯卡计算器,著名数学家莱布尼兹花了足足40年的时间(科学是没有捷径可走的),先后制作了两个机械计算机。其中的一个后来被发现,经过修复后居然还可以工作,但是工程师们发现这个计算器也并不好用。不过,在制作这个机械的过程中,莱布尼兹发明了一种转轮——莱布尼兹转轮,利用这种转轮,工程师们在接下来的两百年中设计了各种各样的机械计算器。直到20世纪70年代(电子计算器尚未普及),这些打字机大小的机械计算器依然被欧美科学和工程界广泛使用。我小的时候,见到父亲的实验室里就有这样的一个机械计算机,大约有一个针式打印机的大小。

图1.15.1 莱布尼茨轮是机械计算机中重要的部件。

莱布尼茨对后来计算技术的一大贡献是发明了二进制,这个大家都知道,但是他自己并没有把二进制和计算机联系起来。

莱布尼兹是在研究哲学而不是数学的时候接触到中国的哲学著作易经的,并且见到了八卦图。莱布尼茨对中国人的八卦以及八卦衍生出的六十四卦中受到启发,他把中断的短线变成0,长线变成1,这样就用000000-111111,表示出64个整数0-63。莱布尼兹进一步将任何一个十进制数字通过0和1的组合表示出来,这就是二进制。然后,莱布尼兹给出了使用二进制进行加减乘除的方法。这使得二进制可以像十进制一样完成所有的数学运算,以至于今天的计算机可以基于二进制来建造。图1.15.2是他发明二进制运算方法的手稿。

图1.15.2 莱布尼兹的二进制计算手稿

中国的八卦还不能算是二进制,这点就不多说了,但是,为什么是莱布尼茨而不是某位中国人发明了二进制呢?这是一个科技史专家们喜欢讨论的话题。在莱布尼茨接触到易经之前,八卦在中国已经被广泛传播了上千年,但是中国人对八卦的认识一直停留在占卜、炼丹或者推演阵法上,而没有上升到完整算术体系。这里面的原因很多,坦率地讲我也很难给出完美的答案,不过至少我们可以看到这样两个现象,首先古希腊人思辨的特长在文艺复兴后(尤其是科学时代开始以后)对欧洲人的思维产生了重大影响,并且得到发扬光大。中国人虽然在先秦同样具备的思辨特长,却在后世失去了,并且再也没有得到恢复;其次,二进制这种发明要在两百多年后才看到成果,中国人对这样不能马上应用的发明没有多大兴趣。

在莱布尼茨的时代,机械计算机可以完成四则运算,但是对微积分运算还是一点办法没有,直到一百年后英国的数学家和发明家巴贝奇(Charles Babbage,1791– 1871)设计出差分机(Difference engine)才解决了这个问题。不过巴贝奇只完成了这个重达四吨机器的1/7,因为它过于复杂。直到1855年,英国发明家舒茨(Georg Scheutz,1785-1873)才建造出世界上第一台可以工作的差分机。

图1.15.3 差分机的内部构造,有上千个齿轮(收藏于美国硅谷的计算机博物馆)

对计算机理论做出重大贡献的第二个人是英国的布尔,他发明了二值的布尔代数,关于他的工作,我在《数学之美》中介绍过,就不多说了。计算机的第三位理论家是图灵,这个明天专门说。第四位重要的理论家是信息论的老祖宗香农。1938年,香农在他的硕士论文中(注意,还只是硕士论文)指出了开关逻辑和布尔代数的等价性,并且将这个想法进行扩张,是的任何模拟的技术都有可能通过开关电路实现,从此布尔代数成为了数字电路设计的基础。这篇很薄的论文,但是被誉为了20世纪最重要的硕士论文。

好了,有了开关电路,就可以实现基于二进制的数字计算机了。看来图灵和楚泽的工作得到明天再聊了。

补充:

1.作为一个信仰上帝的哲学家,莱布尼兹对二进制用途首先想到的是神学。他认为上帝创世纪的天数7在二进制中正好表示成111,只有1没有0,证明了上帝是全能而没有缺陷的。莱布尼茨于是还写了封信通过传教士转给喜欢数学的康熙皇帝,试图用二进制证明上帝的全能,希望康熙皇帝畈依基督教

2.再聊两句计算机之父(之一)的巴贝奇他是英国数学家兼机械工程师,1828年-1839年,剑桥大学担任卢卡斯教授(牛顿留下的位子啊)。在管理学上有一个巴贝奇原则,就是强调近代工厂里按照技能的分工。这被马克思认为加剧的对工人的剥削

本文摘自《文明之光》第三册-第19章 计算时代。

(0)

相关推荐

  • 数学简史-二进制与其他进制

    我们不能改变用于计数和计算的数值,但却可以改变其书写的形式.要达到这个目的,只要改变之前使用的进制或者单位就好.除了常用的十进制,二进制亦已成为强大的数学工具. 正如我们在数字发展史中所看到的那样,早 ...

  • 计算机发展大事年表(1623-1908)

    1623年,德国科学家契克卡德制造了人类有史以来第一台机械计算机,这台机器能够进行六位数的加减乘除运算. 1642年,法国科学家帕斯卡发明了著名的帕斯卡机械计算机,首次确立了计算机器的概念. 1666 ...

  • 机器人之死——逻辑、直觉和悖论,决策者的困境

    每隔一段时间,我们就会看到一些关于人工智能(AI)的爆炸性新闻,人工智能是将我们的思维方式自动化的学科.去年,有新闻称"人类不再需要证明数学定理了",这指的是2019年谷歌的一篇关 ...

  • 文明清明丨3月15日“宁思念2.0”正式上线

    为满足广大市民群众的祭扫需求,结合疫情防控常态化的形势要求,3月15日起,南京市民政局依托"我的南京"APP"宁思念"平台,为市民群众提供在线追思.预约祭扫等服 ...

  • 365天小朋友早餐记录,12月15日

    为芒果季收藏,不用烤箱做蛋糕,无色素还低糖,吃再多也不会腻 找对方子,烘焙很简单,柔软如云朵的蔓越莓吐司,甩面包房几条街 一看就会的几种馒头做法,各个光滑喧软,比面包好吃还简单 一把糯米粉一把糖,复刻 ...

  • 杀死凯撒的布鲁图是他的儿子?44年3月15日罗马独裁者恺撒遇刺

    作者:萨沙 本文章为萨沙原创,谢绝任何媒体转载 萨沙历史上的今天. 杀死凯撒的布鲁图是他的儿子? 44年3月15日:罗马共和国终身独裁官恺撒,遭到以布鲁图为首的元老院成员的刺杀而身亡. 凯撒大帝的一生 ...

  • 7月15日(第九天):金鸡之冠

    芸之翼人文旅行 (行程:满归一一漠河一一北极村219公里) 在满归街头,一个简易的早餐店里吃到了好吃的停不下来的羊杂汤和山野菜包子,然后一路松鼠跳,到黑龙江境地路才顺畅. 漠河北极村,寻北之途的最北端 ...

  • 【活动】5月15日周六 探秘丹霞秘乐谷 (2021-046)

    (在森林防火期间,具体线路根据当时情况而定)邀约贴发出后风雨无阻,且在走山中根据人员.天气.路况.时间等具体情况随时可能改变线路,同样完全可能迷路,请谨慎参加. 本次活动纯属自负责任高风险自愿结伴AA ...

  • 5月15日-21日(肖强带队)霞浦-潮汐中金色的梦

    中国强摄影旅行俱乐部 我们爱摄影·爱旅行·爱美食·爱生活 点击题目下方蓝字关注 中国强                                                壹 | 摄影亮点 ...

  • 5月15日上午10点,北京奥森公园央视书...

    5月15日上午10点,北京奥森公园央视书画频道美术馆,不见不散! 邓远坡,1955年生于山东,文旅部中国艺术研究院研究员,中国画学会理事,中国工艺美术学会常务理事,中国工艺美术学会书画专业委员会会长, ...

  • 广有活动 || 知名作家梁晓声5月15日到津,与读者“晓声长谈,读书阅世”

     活动简介  "如果不饱含深情的话,一个人怎么能写一百多万字,他在那干嘛呢?兴趣对我本身没有那么大的推动力,一定要加入情怀的推动力,而且情怀的推动力一定是为主的." 梁晓声获得茅盾 ...

  • 10月15日:人设的力量(1)

    我必须实话实说: 如果你有这种感觉,恭喜你,说明你的感知系统没出问题. 对于一个正常人来说,在公众号上日更文章是一件很消耗精力的事情. 尤其是在我兼职的前提下. 对于这个公众号,我给自己定了两个规矩: ...