从算盘到芯片.PDF

下载 第18章 从算盘到芯片 纵观历史，人类发明了很多灵巧的工具和机器以满足广泛的需求，从而使数学运算变得 更容易了些。虽然人类天生就有使用数字的能力，但仍能经常需要帮助。人们常遇到一些自 己不能轻易解决的问题。 数字可看成是早期帮助人类记录商品和财富的工具。许多文明，包括古希腊和美洲土著， 都借用石子或谷物来计数。在欧洲使用计数板，而在中国则对由框和珠子组成的算盘较为熟 悉： 没有人真的喜欢乘法和除法，但却有人为它做过什么，苏格兰数学家 Join Napier(1550 - 1 6 1 7 )就是这少数人中的一个。他发明了对数来简化这些操作，两数之积简化为它们对数的和。 因此，如果你想使两数相乘，先在对数表中分别查出它们的值，然后相加，再用相反的方法查 对数表就可得到它们的积。 对数表的建立，使得随后 4 0 0年里一些最伟大的思想家一直为此忙碌，而另一些人却在设 计使用小装置来代替对数表。一种有对数标尺的滑尺已有很长的历史了，它由 Edmund Gunter （1 5 8 1-1 6 2 6）发明并由William Oughtred （1 5 7 4-1 6 6 0）修正。1 9 7 6年，当K e u ff e l E s s e r公司 将其公司最后制造的滑尺捐赠给华盛顿特区的 Smithsonian 学院时，滑尺的历史也就宣告结束 了，其中的原因是手持计算器的出现。 N a p i e r 也发明了一种乘法辅助器，它由刻在骨头、号角、像牙上的数字条组成，因而这样 的辅助器称为N a p i e r骨架。 1 6 2 0年左右，Wilhelm Schickard （1 5 9 2-1 6 3 5）制造出了最早的有 点儿自动功能的由N a p i e r 骨架组成的机械计算器。几乎在同时出现了由互相连结的轮子、齿 轮和水平仪组成的另外一种计算器，这种机械计算器的两个最主要的制造者是数学家和哲学 家布莱兹·帕斯卡 ( 1 6 2 3-1 6 6 2 )和莱布尼兹( 1 6 4 6-1 7 1 6 )。 你一定能记得最初的 8位加法器和能自动进行多于 8位数的加法计算的计算机中的进位是 多么令人讨厌。进位原先似乎只是加法运算中的一个小问题，但在加法机中却成了一个中心 问题。即使设计一个能进行除进位外的所有工作的加法机，也不能说工作就算完成了。 进位处理是否成功是评估老式计算机的关键。例如，帕斯卡设计的进位机制禁止减法运 算。为了进行减法，必须加上 9 的补码，这在第1 3章中已经讲到。直到 1 9世纪后期，才出现了 真正可以为人们所使用的机械计算器。 174 编码的奥秘 下载 一个奇特的发明对计算的历史产生了深远的影响，就像它对纺织所产生的深远影响一样， 这就是约瑟夫·玛丽·杰奎德 ( 1 7 5 2-1 8 3 4 )所发明的自动织布机。杰奎德织布机（大约产生于 1 8 0 1年）使用上面已打孔的金属卡片（就像钢琴上的金属卡片）来控制编织物的图案。杰奎 德的一大杰作就是用黑白丝线织成的自画像，为此使用了大约 1万张卡片。 在1 8世纪（甚至直到2 0世纪4 0年代），计算机就像一个以计算数字谋生的人。使用星星进 行航海导航经常需要对数表，并且三角函数表也是必需的。如果需要发布新表，则需要许多 计算机来工作，然后把结果汇总起来。当然，在这一过程的任何阶段，即从初始化计算到设 置类型来打印最后几页都可能会出现错误。 从数学表中消除错误的愿望激发了查尔斯·巴贝芝（ 1 7 9 1—1 8 7 1）。巴贝芝是一位英国的 数学家和经济学家，他和摩尔斯差不多是同一时代的人。 在那时，数学表（以对数表为例）并不是通过计算表中每 一项确切的对数值而建立的，因为这得花费很多时间。取而代 之的是选择一些数进行对数计算，而介于这些数中间的那些数 则采用插补，即称作差分的方法，通过相对简单的计算来得到。 大约在 1 8 2 0年，巴贝芝认为可以设计并制造一台机器来自 动建立表，甚至可以到自动设置打印类型这一步，这样可以消 除错误。他构想了差分机，这是一个很大的机械加法机。通过 切换，可使位于 1 0个不同位置的轮子来表示各位数的十进制数 字，负数用 1 0的补码来计算。尽管一些早期的模型可以证明巴 贝芝的设计是可行的，并且也从英国政府获得了一些支持，但