计算机科学速成课笔记

计算机速成课个人理解概要

1.计算机的本质

计算机的本质：极其简单的组件，经过一层层复杂的抽象，做出复杂的工作

2.控制电流的技术发展

继电器→真空管→晶体管 拥有了细微控制电流的手段

tip:早期机械计算机，被虫子(bug)卡住引发故障，故现代编程有debug之称

3.电流可以传递信号，通过电路逻辑门可以参与逻辑运算

二进制：通电1 断电0 防干扰，拥有数学布尔代数的现成优势

基于此引出基本的逻辑电路

抽象

特点

NOT 非门

真假反转

AND 与门

同真为真，一假即假

OR 或门

一真为真，同假为假

XOR 异或门

同假异真

可将逻辑门用符号简化，抽象使得工程师更加关注于整体而不必关心细节

4.信号可以存储信息

0 1 皆为1位 bit 8位为1字节 byte

数的存储

整数，一位符号位，其余皆数位

浮点数 符号位 指数位 有效数位

ASCII Unicode

5.逻辑门可以抽象成算术逻辑单元

算术逻辑单元 ALU，Arithmetic&Logic Unit

由一个算数单元和一个逻辑单元组成

算数单元：

由基础的门组件抽象成半加器（只能用于一位运算），多个半加器抽象成一个全加器（可用于多位运算）

逻辑单元：

执行逻辑操作及数值验证操作

把算数逻辑单元再次