《计算之魂》——引言2

《计算之魂》阅读

---

---

前言

算盘的指令存储和执行很简单，它是由人来完成的。人使用算盘时不需要会算加减法，事实上过去很多打算盘的高手，比如几十年前各个单位的会计，他们的心算和笔算能力都不强。但是，学会使用算盘的技能并不容易，不仅要牢记口诀，而且要训练手的肌肉记忆。这便成了使用算盘这种“原始”计算机的门槛。因此，人们会自然而然地想到去发明不需要训练也能使用的计算机。

---

一、机械计算机

机械计算机是在1642 年，法国数学家布莱兹 · 帕斯卡（ Blaise Pascal ）发明的，它可以进行加法和减法运算，使用者只需要拨动刻有数字的旋钮，然后摇动操纵杆，就能完成计算。
但它却有一个很大的缺点：计算之前输入数据太慢，导致整个计算过程速度太慢。那么如何解决这个问题呢？

二、布尔代数

1.机械计算机的进位

械计算机中最复杂的是实现进位操作的部分，直到数学家戈特弗里德 · 莱布尼茨（Gottfried Leibniz ）发明了一种机械转轮（被称为莱布尼茨转轮），才很好地解决了逢十进一的操作问题。到了 19 世纪，能进行加、减、乘、除运算的机械计算机已经被发明出来了。可是由于既笨重，又昂贵，速度还慢，根本不可能商业化。

2.布尔代数的实现

由于技术的限制巴贝奇的差分机发展到了死胡同：从帕斯卡开始，机械计算机越做越精巧，内部结构越来越复杂，当然能够完成的功能也就越来越多。按照大家通常的思路，要想实现更复杂的功能，就需要设计和制造更复杂的机械，帕斯卡就是这么做的。但最终，机械（计算机）复杂到一定程度，就无法造出来了，巴贝奇本人最终成为这种想法的牺牲者。
带领大家走出死胡同的是英国数学家乔治· 布尔（ George Boole ）、美国科学家克劳德 · 香农（ Claude Shannon ）和德国工程师康拉德· 楚泽（ Konrad Zuse ）。
布尔通过二进制将算术和简单的数理逻辑统一起来，并且为大家提供了一个工具，即布尔代数。楚泽通过自己的实践证明了使用布尔代数可以实现任何十进制的运算，并实现复杂的控制逻辑。香农则从理论上指出任何逻辑控制和计算都和开关电路等价，奠定了今天数字电路设计的基础。

为什么计算机采用二进制

二进制相比十进制有两个明显的优点。首先，二进制很简单，而且可以和自然界的很多现象直接对应。其次，二进制除了是一种记数的方式外，它还天然地和逻辑判断对应，这第二个特性在计算机中非常有用，它可以把很多种复杂的情况进行分类，单独处理，这就给计算机的控制带来了巨大的灵活性。

布尔代数的表示

布尔代数表示十分简单：它只有两个运算元素，即 1（真）和 0（假）；基本的运算只有“与”（AND）、“或”（OR）和“非”（NOT）三种。我们来用真值表来描述这三种基本运算吧：

香农的电路设计思想

香农的电路设计思想可以被总结为“模块化”和“等价性”。

模块化

所谓模块化就是用少量简单的模块搭建出各种复杂的功能，这也是今天计算机行业的核心指导思想。
在计算机的产品中，常常是大量相同模块的复制，这也是IT产业能发展很快、摩尔定律能成立的重要原因。

等价性

即再复杂的计算都可以等价成很多加、减、乘、除的运算，再进而等价成开关电路的逻辑运算。也就是说，只要实现了后者，就可以间接地实现前者。
不管是在在计算机科学中，还是在生活中，我们常常会遇到这样一种情况：有一个问题十分棘手，但我们发现可以将其等价成一个比较容易解决的其他问题，当我们解决完这个问题后，那个问题也就迎刃而解了。

---

思考题

利 用“ 与 非 ”（ AND-NOT ）运算实现 布 尔 代 数 中 的 与、 或、 非 三 种 运 算。（🌟🌟）
1.真值表
与、或、与非运算真值表：
非运算真值表：

2.结论
参考链接
我们观察真值表可以看到，与运算，与非运算的结果正好是相反的，我们是否可以这样理解：与非运算，便是先进行与运算，然后进行非运算？
输入元素全部取反之后进行或运算，我们发现它的结果与“与非运算结果相同”。

当输入A为“0”时,无论B为“1”还是“0”,均符合要求。
当输入A为“1”时，只有输入B为“1”时，计算结果才为“0”
（AND-NOT 1）运算相当于“非”运算。
于是，“与”运算用“与非”运算实现为：

A （AND-NOT） B [ (AND-NOT) 1 ]
“或”运算用“与非”运算实现为：

[ A （AND-NOT） 1] AND-NOT [ B (AND-NOT) 1]