计算机基础（一）

- - - 参考自Crash Course，侵删 - - -

1.早期计算器历史

• 公认最早的计算设备是 算盘,发明于"美索不达米亚"，大约公元前 2500 年。我们用它进行加减乘除时，不需要记住上一步的状态（因为盘珠状态相当于存储）。

---

计算机先驱 Charles Babbage 说过：“随着知识的增长和新工具的诞生，人工劳力会越来越少”

---

• 最早使用 “计算机” 一词的文献 ，来自 1613 年的一本书，作者 Richard Braithwait。然而指的不是机器，而是一种职业。

---

• 之后 “Computer” 逐渐开始代表机器，其中"步进计算器"最有名，由德国博学家 戈特弗里德·莱布尼茨 建造于 1694 年。

---

莱布尼茨说过 “… 让优秀的人浪费时间算数简直侮辱尊严，农民用机器能算得一样准”
"步进计算器"有点像汽车里的里程表，不断累加里程数。每个齿轮有十个齿，代表数字0到9。每当一个齿轮转过 9，它会转回 0，同时让旁边的齿轮前进 1 个齿。做减法时，齿向反方向运动。乘法和除法，只是多个加法和减法，所以它也能做。

---

• 所以在 20 世纪以前，大部分人会用预先算好的计算表，这些计算表由之前说的 “人力计算器” 编撰。

军队经常会用射程表，炮手可以查环境条件和射击距离。但是大炮换一种型号就需要重新计算一次，费时费力还易错。

• Charles Babbage 在 1822 年写了一篇论文，向皇家天文学会指出了这个问题，标题叫： “机械在天文与计算表中的应用”。
• Charles Babbage 提出了一种新型机械装置叫 “差分机”。能计算许多复杂的函数。
• Charles Babbage 在 1823 年开始建造差分机。并在接下来二十年，试图制造和组装 25,000 个零件，总重接近 15 吨。但项目失败了。
• 在差分机的建造期间，Charles Babbage 构想了一个更复杂的机器 - 分析机

• 分析机是 “通用计算机”，可以给它数据，然后按顺序执行一系列操作，它有内存 ，甚至一个很原始的打印机。
• 这台机器太超前了，所以没有建成。然而，这种 “自动计算机” 的概念。是个跨时代的概念，预示着计算机程序的诞生。

---

• 在 1991 年，历史学家根据 Charles Babbage 的草稿做了一个能用的差分机。

---

• 英国数学家 Ada Lovelace 给分析机写了假想的程序，她说：“未来会诞生一门全新的，强大的，专为分析所用的语言”。因此 Ada 被认为是世上第一位程序员。

---

• Charles Babbage 经常被认为是 “计算之父”

---

• 美国宪法规定，要10年进行一次人口普查。而1890年的人口普查，预计要13年完成。
• 人口普查局找了 Herman Hollerith，他发明了打孔卡片制表机。他的机器是 “电动机械的”。一种纸卡，上面有网格，用打孔来表示数据。把纸卡塞入机器，针会从有洞的地方掉下，然后通电计数。

因为这个机器，人口普查在两年半内完成。节省了上百万美元。

• 企业开始意识到计算机的价值。许多企业纷纷要求拥有计算机，为了满足这一需求，Hollerith 成立了制表机器公司。
• 这家公司后来在 1924 年与其它机械制造商合并。成为了 “国际商业机器公司”，简称 IBM

2.电子计算器

• 到了 1900 年代中叶，世界人口的爆炸和全球贸易的兴起，要求更快，更灵活的工具来处理数据，为电子计算机的发展奠定了基础。
• 早期计算设备都针对特定用途，后来才出现了通用设备。

---

• 最大的机电计算机之一是 哈佛马克一号，IBM 在 1944 完成建造，给二战同盟国建造的。
• 这台机器的大脑是"继电器"，继电器是：用电控制的机械开关
  。
• 不幸的是，继电器内的机械臂有重量，因此无法快速开关。1940 年代一个好的继电器 1 秒能翻转 50 次。哈佛马克一号，1 秒能做 3 次加法或减法运算。一次乘法要花 6 秒，除法要花 15 秒。
• 除了速度慢，另一个限制是齿轮磨损。然后造成损坏或不可靠。
• 哈佛马克一号,有3500个继电器。每年有大量继电器损坏。
• 这些巨大，黑色，温暖的机器也会吸引昆虫。1947年9月，哈佛马克2型的操作员从故障继电器中，拔出一只死虫。

Grace Hopper: “从那时起，每当电脑出了问题，我们就说它出了 bug（虫子）”

• 继电器需要被替代！当时已经有了理想的替代品，热电子管。
• 在 1904 年，英国物理学家 “约翰·安布罗斯·弗莱明”，开发了一种新的电子组件，叫"热电子管"。其中一个电极可以加热，从而发射电子。但只有带正电才行。
• 电流只能单向流动的电子部件叫 “二极管”。

---

• 但它，少了一个能够开关电流的东西。在 1906 年，美国发明家 “李·德富雷斯特”，他在"弗莱明"设计的两个电极之间，加入了第三个 “控制” 电极。
• 向"控制"电极施加正电荷，它会允许电子流动。但如果施加负电荷，它会阻止电荷流动。称为三极真空管

---

• 第一个大规模使用真空管的计算机是 “巨人1号”。巨人1号在英国的"布莱切利园", 用于破解纳粹通信。
• 巨人 被认为是第一个可编程的电子计算机，编程的方法是把几百根电线插入插板。

---

• 电子数值积分计算机 “ENIAC”，几年后在 1946 年，在"宾夕法尼亚大学"完成建造，设计者是 John Mauchly 和 J. Presper Eckert，这是世上第一个真正的通用，可编程，电子计算机。
• ENIAC 每秒可执行 5000 次十位数加减法（5000HZ，继电器是50HZ）。它运作了十年，完成的运算，比全人类加起来还多。
• ENIAC 运行半天左右就会出一次故障。

---

• 到 1950 年代，真空管计算机都达到了极限。美国空军的 AN/FSQ-7 计算机于 1955 年完成，是 “SAGE” 防空计算机系统的一部分。

---

• 为了降低成本和大小，同时提高可靠性和速度，我们需要一种新的电子开关
• 1947 年，贝尔实验室科学家 John Bardeen，Walter Brattain，William Shockley发明了晶体管
• 一个全新的计算机时代诞生了！
• 它是一个开关，可以用控制线路来控制开或关。晶体管有两个电极，电极之间有一种材料隔开它们，这种材料有时候导电，有时候不导电，这叫"半导体"。
• 控制线连到一个 “门” 电极，通过电荷来控制半导体材料的导电性。

"门"的概念在第三节细讲。

---

• 晶体管导致更小更便宜的计算机，比如1957年发布的IBM 608。第一个完全用晶体管，而且消费者也可以买到的计算机（4500HZ）。

如今，计算机里的晶体管小于 50 纳米，而一张纸的厚度大概是 10 万纳米。

• 晶体管不仅小，还超级快。每秒可以切换上百万次，并且能工作几十年。

---

• 很多晶体管和半导体的开发在"圣克拉拉谷"，这个地方在加州，位于"旧金山"和"圣荷西"之间，生产半导体最常见的材料是 “硅”，所以这个地区被称为 “硅谷”。

---

• William Shockley 搬了过去，创立了"肖克利半导体"
• 里面的员工后来成立了"仙童半导体"
• 这里面的员工后来创立了英特尔 - 当今世界上最大的计算机芯片制造商

3.布尔&门

1>布尔

• 机械传动时，用的是十进制。到了晶体管计算机，就变为二进制。
• 二进制只有两种状态，开和关。也可以写作：True & False（真，假），也写作1 & 0。只是不同的表达方式而已。

---

早期也有其它进制。用电信号强弱区分，如果说二进制只有有信号和无信号，那么三进制就是有无和弱信号，五进制就区分的更细。但当有信号干扰时，这些中间状态就变得不可靠了，变得难以区分。

• 而且当时已经解决了以二进制为基础的所有数学运算。这个数学分支，叫"布尔代数"！
• True & False 被称作 布尔值bool

乔治·布尔 是一位 19 世纪自学成才的英国数学家

• 数字是用于处理加减乘除，用于处理计算的。布尔值是用于处理逻辑的。

---

2>门

• 门有三种：与或非
• 这节最后有表格
  

上图是一个晶体管，控制电路通电，B口就会通电，B口作为输出端。表述为，输入为真，输出为真

• 非门Not： 反转布尔值，Not True就是False

非门就是，把A口作为输出端，把B口接地。当控制电路通电，B端通电，由于地端电阻小，A被短路，于是输出端断电。表述为，输出为真，输入为假。这就是非门。

• 与门and： 需要两个输入，只有当输入都为真时，才为真。
  

只有当，两个门（电门）关上，灯泡才亮。

• 或门or： 需要两个输出，只要有一个为真就为真
  

任何一个门关上，都能通电

• 异或Xor： 需要有两个输出，有且只有一个为真时，才为真。异或门是由与或非三个门组合起来的。（组合方式如下，先去看下面的标志说明）
  
• 四个门的标志
  

3>逻辑表格

• 一般

输入	输出
1	1
0	0

• Not

输入	输出
1	0
0	1

• And

输入1	输入2	输出
1	1	1
1	0	0
0	1	0
0	0	0

• Or

输入1	输入2	输出
1	1	1
1	0	1
0	1	1
0	0	0

• Xor

输入1	输入2	输出
1	1	0
1	0	1
0	1	1
0	0	0