计算机科学入门课笔记

课程链接：

https://www.bilibili.com/video/av2 1 376839?p=3

计算机科学入门课是一门非常重要的课程，其8个小时，小而精，对于入门者来说，有着极其重要的意义，这门课，可以让我们认识到，计算机科学究竟是什么，接下来记录一下我的学习笔记

第一课：计算机早期历史

所谓学习一门大类知识，第一步就是了解它的历史，看科学巨人从零开始创造这门学科，形成一门体系的摸爬滚打，是值得学习的，也可以帮助我们更好地认识那些知识

公元前 2500 年，算盘出现，为十进制，功能类似一个计数器。

公元前 2500 年-公元 1500 年：星盘、计算尺等依靠机械运动的计算设备出现

公元 1613 年：computer 的概念出现，当时指的是专门做计算的职业，

1694 年：步进计算器出现，是世界上第一台能自动完成加减乘除的计算器。

1694-1900 年：计算表兴起，类似于字典，可用于查找各种庞大的计算值。

1823 年：差分机的设想出现，可以做函数计算，但计划最后失败。

19 世纪中期：分析机的设想出现，设想存在可计算一切的通用计算机。

1890 年：打孔卡片制表机。原理：在纸上打孔→孔穿过针→针泡入汞→电路连通→齿轮使计数+1。

第二课：电子计算机

1945 年 哈佛马克 1：使用继电器，用电磁效应，控制机械开关，缺点为有磨损和延迟。

*最早还因为有虫子飞进去导致故障，引申出 bug=故障的意思。

 

1943 年 巨人 1 号：使用真空管（三极管），制造出世界上第一个可编程的计算机。

 

1946 年 ENIAC：第一个电子通用数值积分计算机。

 

1947 年 晶体管出现，使用的是固态的半导体材料，相对真空管更可靠。

 

1950s 空军 ANFSQ-7： 真空管到达计算极限。

 

1957 年 IBM 608： 第一个消费者可购买的晶体管计算机出现。

第三课：布尔逻辑

布尔代数&布尔代数在计算机中的实现

变量：没有常数，仅 True 和 False 这两个变量。

三个基本操作：NOT/AND/OR。

为什么称之为“门”：控制电流流过的路径

 

1）NOT 操作：

1 命名：称为 NOT 门/非门。

2 作用：将输入布尔值反转。输入的 True 或 False，输出为 False 或 True。

3 晶体管的实现方式：

半导体通电 True，则线路接地，无输出电流，为 False。

半导体不通电 False，则输出电流从右边输出，为 True。

 2）AND 操作

1 命名：AND 门/与门

2 作用：由 2 个输入控制输出，仅当 2 个输入 input1 和 input2 都为 True 时，输出才为 True，2 个输入的其余情况，输出均为 False。*可以理解为，2 句话（输入）完全没有假的，整件事（输出）才是真的。

 3 用晶体管实现的方式：

串联两个晶体管，仅当 2 个晶体管都通电，输出才有电流（True）

 3）OR 操作

1 命名：OR 门/或门

2 作用：由 2 个输入控制输出，只要其中一个输入为 True，则输出 True

 3 用晶体管实现的方式：

使用 2 个晶体管，将它们并联到电路中，只要有一个晶体管通电，则输出有电流（True）

 3、特殊的逻辑运算——异或

1 命名：XOR 门/异或门

2 作用：2 个输入控制一个输出。当 2 个输入均为 True 时，输出 False，其余情况与 OR 门相同。

 3 图示：

先用一个 OR 门，将其与 AND 门并联，AND 门与 NOT 门串联，最后让 NOT 与 AND 门并联，获得输出。

 未完待续