《计算机科学概论》第4-6章预习

一：第四章

1. 任何计算机有且只有两种电平：低电平--0~2V，代表二进制数0；高电平--2~5V，代表二进制数1。
2. 门：对电信号执行基本运算的设备，接收一个或多个输入信号，生成一个输出信号。门的类型和输入值决定了输出值。常见的门包括非（NOT）门、与（AND）门、或（OR）门、异或（XOR）门、与非（NAND）门、或非（NOR）门，每一种门都有不同的表示符号和形式。

1. 非门（逆变器）：对输入值求逆。布尔表达式中的“`”标记表示非操作之后求反的值；逻辑框图符号末端的小圆圈叫做求逆泡（在之后的与非门和或非门中还能遇见）
2. 与门：两个输入信号同时决定输出值。如果与门的两个输入信号都是1，那么输出是1,；否则，输出是0.可以理解为简单的乘法（不能用来理解底层逻辑），即：0·0=0；0·1=0；1·0=0；1·1=1。最后注意逻辑框图符号。
3. 或门（同或门）：两个输入信号同时决定输出值。如果这两个输入值都是0，那么输出是0；否则，输出是1.可以部分理解为简单的加法（不能用来理解底层逻辑），即：0+0=0；0+1=1；1+0=0；1+1=1。
4. 异或门：两个输入信号同时决定输出值。如果异或门的两个输入相同，则输出为0；否则，输出为1。这里就可以直接看做加法了（不能用来理解底层逻辑），即0+0=0；0+1=1；1+0=0；1+1=0（这里的0就可以当做1+1=10的末位表示）。注意，异或门的伙计狂徒符号和或门的相似，只是多了一条贯穿两个输入信号的连接线的曲线。
5. 与非门和或非门：分别为与门和或门的对立门，也就是说，如果让与门的结果经过一个逆变器（非门），得到的输出和与非门和或非门一样。
6. 存在具有更多输入的门

1. （不懂）晶体管的线路构造和工作流程。基极和源极在同一条串联电路（物理意义的）上吗？为什么源极一端被命名为输出，而接地一端被命名为发射极？对于里面的物理原理不是很明确。
2. 电路，由门组合而成，可以执行更复杂的任务。可分为组合电路（输出仅由输入值决定的电路）和时序电路（输出是输入值和电路当前状态的函数的电路），也可以用布尔表达式、逻辑框图和真值表描述真个电路的运作

1. 组合电路：把一个门的输出作为另一个门的输入，就可以把门组合成电路。如果对应每个输入值组合，两个电路都生成完全相同的输出，那么这两个电路等价。
2. 电路等价现象证明了布尔代数式的一个重要属性：分配率。其余性质如下：

·交换律   AB=BA                           A+B=B+A

·结合律   （AB）C=A（BC）                （A+B）+C=A+（B+C）

·分配律   A（B+C）=（AB）+（AC）        A+（BC）=（A+B）（A+C）

·恒等     A1=A                            A+0=A

·补       A（A`）=0                       A+（A`）=1

·德·摩根定律   （AB）`=A` OR B`           （A+B）`=A`B`

1. 加法器：对二进制执行加法运算的电路。半加器：计算量个数为的和并生成正确进位的电路。计算的是两个输出结果，自然知道电路应该有两条输出线。其中，和对应异或门，进位对应与门。
2. 全加器：计算两个数位的和，并考虑进位输入的机器。把两个半加器构造成一个全加器。求和的输入必须是进位输入以及两个输入值的和。也就是说，把从半加器得到的和与进位输入相加。例如，要把两个八位值相加，需要复制八次全加器电路。一个位值的进位输出将用作下一个位值的进位输入。最右边的为的进位输入是0，最左边的为的进位输出将被舍弃（通常会生成溢出错误）
3. 多路复用器：使用一些输入控制信号决定用哪条输入数据线爱你发送输出信号的电路。多路复用器可以有任意多条输入线和相应的控制线。例如，三位二进制数字可以表示八个不同的值，这些值从0到7，对应了输出值D0到D7。一般来说，n条输入控制线的二进制值决定了选择二的n次方条数据线中的哪一条作为输出。
4. 多路分配器是执行多路复用器相反操作的电路

    

二：第五章

1. 计算机的专业术语和缩写比大多数领域都多。大概了解电脑广告中各种缩写、数字的含义以及对计算机整体性能的评价。
2. 冯·诺依曼体系结构包括以下几个部分：（1存放数据和指令的内存单元。（2把数据从外部世界转移到计算机中的输入单元。（3把结果从计算机内部转移到外部世界的输出单元。（4对数据执行算术和逻辑运算的算术逻辑单元。（5担当舞台监督，去报其它部件都参与了表演的控制单元。

1. 内存：储存单元的集合。每一个储存单元都能存放0或1，这些位被组成字节（8位），字节被组合成字。每一个储存单元有一个唯一的物理地址，这里统称为单元，而不是用字节或字，因为不同机器中每个可编址的位置的位数（称为可编址性）不同。内存中的每个单元是从0开始连续进行编号，每一字节都可被单独寻址，机器的寻址能力不同，编址方式也不同。值得注意，在提到字节或字中的为是，位都是从0开始并葱油刀座进行编号的。
2. 算术逻辑单元：执行算术运算（加法、减法、乘法、除法）和逻辑运算（两个值的比较）的计算机部件。计算机的字长是算术逻辑单元一次能处理的比特数。现代大多数ALU都有少量的特殊存储单元，称为寄存器。寄存器能容纳一个字，用于存放立刻会被再次利用的信息（中间值或者特殊数据）。
3. 输入单元：接收到存储在内存中的数据的设备，从解析知道或卡片上的穿孔发展为键盘、鼠标和超级市场使用的扫描设备。
4. 输出单元：一种设备，用于吧存储在内存中的数据打印或显示出来，或者吧存储在内存或其他设备中的信息支撑一个永久副本。
5. 控制单元：控制其它部件的动作，从而执行指令序列的计算机部件。其中，指令寄存器（IR）存放当前正在执行的指令；程序计数器（PC）存放下一条要执行的指令的地址；中央处理器（CPU）算术逻辑单元和控制单元的组合，是计算机用于及时和执行指令的“大脑”

1. 冯·诺依曼机上的数据流：数据通过总线在计算机中传递。总线上有三种信息：（1用来选择内存位置或设备以决定数据的流向或来源的地址。（2管理地址和数据流向的控制信息。（3数据。同时，因为方位内存的速度比处理器运算慢很多，因此许多架构提供了缓存。也应关注机器的n位处理器通常指的是中央处理器一般寄存器中的位数。

读取---执行周期：用一张图比较清晰直观的了解。

1. RAM（易失性）：随机存储器。每一个存储单元都能被直接访问的内存。访问每个存储单元的本质是改写这个存储单元的内容
2. ROM（稳定性）：只读储存器：其中内容不能更改。只有在制造ROM或装配计算机时才能烧入位组合
3. 二级存储设备：包括（1磁带，（2磁盘，（3CD和DVD，（4闪存。
4. 嵌入式系统（比较模糊的一个概念）：作为大型系统的一部分，是未完成小范围功能而专门设计的计算机。通常来说，一个嵌入式系统集成在单个微型处理器芯片上，程序被存储在ROM中。
5. 并行体系结构

1. 比特级：增加计算机的字长。增加字长能减少处理比字长风场的数值所需的操作
2. 指令级：程序中的某些指令能够同时独立地进行。超标量体系结构作为一种处理器，能够识别并利用这种情况。其通过向功能不同的处理器单元发送不同的指令，而并非增加处理器个数。
3. 数据级（同步处理）：统一指令集能同时对不同的数据集执行，被称为SIMD（单指令多数据）。其依赖于一个控制单元来知道再不用的操作数集合上执行相同的操作。
4. 任务级：不用的处理器能在相同或不用的数据集桑执行不同的操作。

三：第六章 （都看着有点迷糊）

1. 机器语言：由计算机直接使用的二进制编码指令构成的语言。每一种处理器都有自己专用的机器指令集合。这些指令是处理器唯一真正能够执行的指令。指令数量有限。值得关注的是，计算机必须参考的命令的真实清单并不存在。CPU把这个清单嵌入了自己的设计。
2. Pep/8虚拟机：用于解决机器语言不同带来的经验交流之间的障碍。它是为了模拟真是机器的重要特征而设计的假象机器。Pep/8的内存单元由65536字节的存储空间构成，每个字节由8位组成，可用两个十六进制数字表示一个字节中的位模式。它由七个寄存器。

（1）程序计数器：包含吓一跳即将被执行的指令的地址

（2）指令寄存器：其中包含正在被执行的命令的一个副本。

（3）累加器：一个寄存器，用来保存操作的数据和结果。

1. 指令格式由8位的指令说明符和16位的操作数说明符 指令说明符操作根据比特数决定
2. 汇编语言和汇编器 汇编语言是一种低级语言通过汇编器翻译成机器代码的程序 汇编器指令是翻译程序使用的指令，有几条有用的汇编器指令也叫伪操作。
3. 注解：编写程序的一个重要组成部分，它为程序读者提供解释文字。
4. 算法：解决方案的计划或概要，或解决问题的逻辑步骤顺序
5. 伪代码：一种表达算法的语言 运用伪代码需要表示下面的概念 变量 赋值 输入/输出 选择 重复 课本上给出一些伪代码语句 并且需要对伪代码算法执行编写和翻译
6. 测试程序：原理很简单就是执行程序，看是否达到预期。但我们需要设计和实现一个测试计划，就是一个文档。并结合明箱和暗箱测试法进行测试。明箱指的可以看见的代码，确保程序中每个语言都能执行到，暗箱指的是基于输入数据测试程序中的每个语言都能执行到。最后要测试计划实现。