第四章 门和电路
1.门和电路
门（gate）：对电信号执行基本运算的设备，接受一个或多个输入符号，生成一个输出符号。
电路（circuit）：相互关联的门的组合，用于实现特定的逻辑函数。
描述门和电路的三种表示法：
- 布尔表达式
- 逻辑框图
- 真值表
2.布尔代数
英国数学家George Boole发明了一种代数运算，其中变量和函数的值只是0和1。
布尔代数（Boolean algebra）：表示二值逻辑函数的数学表示法 。
3.逻辑框图
逻辑框图是电路的图形化表示每种类型的门由一个特定的图形符号表示。通过用不同方法把这些门连接在一起，就可以真实地表示出整个电路逻辑。
4.真值表
真值表列出了一种门可能遇到的所有输入组合和相应的输出，从而定义了这种门的功能。我们可以设计更复杂的真值表用足够多的行和列说明对任何一套输入值整个电路如何运作。
5.门的类型
- 非（NOT）门
非门接受一个输入值，生成一个输出值。
与（AND）门
与门接受两个输入值，生成一个输出值。如果与门的两个输入信号都是1，那么输出是1；否则，输出是0。 - 或（OR）门
或门接受两个输入值，生成一个输出值。如果与门的两个输入信号都是0，那么输出是0；否则，输出是1。
-异或（XOR）门
如果异或门的两个输入相同，则输出为0；否则，输出为1。 - 与非（NAND）门
让与门的结果经过一个逆变器（非门），得到的输出结果和与非门的输出一样。 - 或非（NOR）门
让或门的结果经过一个逆变器（非门），得到的输出结果和或非门的输出一样。
6.门处理回顾
- 非门将对它的唯一输入值求逆。
- 如果两个输入值都是1，与门将生成1。
- 如果一个输入值是1，或者两个输入值都是1，或门将生成1。
- 如果只有一个输入值是1，而不是两个，异或门将生成1。
- 与非门生成的结果和与门生成的结果相反。
- 或非门生成的结果和或门生成的结果相反。
7.具有更多输入的门
8.门的构造
门使用晶体管建立输入值和输出值之间的映射。
- 晶体管（transistor）：作为导线或电阻器的设备，由输入信号的电平决定它的作用。晶体管具有三个接线端，即源极、基极和发射极。
- 半导体（semiconductor）：既不是良导体也不是绝缘体的材料，如硅。
9.电路
- 组合电路（combinational circuit）：输出仅由输入值决定的电路。
- 时序电路（sequential circuit）：输出是输入值和电路当前状态的函数的电路。
（1）组合电路
两个与门的输出被用作或门的输入。
逻辑框图·真值表：p69~pp70
布尔表达式：
A（B+C）
这两个例子真值表最后一列完全一样。即演示了电路等价。
电路等价：（circuit equivalence）：对应每个输入值组合，两个电路都生成完全相同的输出。
- 布尔代数的性质：
- 交换律：
与：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'
- 交换律：
（2）加法器
- 加法器（adder）：对二进制值执行加法运算的电路。
- 半加器（half adder）：计算两个数位的和并生成正确进位的电路。
- 全加器（full adder）：计算两个数位的和，并考虑进位输入的电路。
（3)多路复用器
- 多路复用器（multiplexer）：使用一些输入控制信号决定用哪条输入数据线发送输出信号的电路。
多路分配器是执行相反操作的电路。也就是说，它只有一个输入，根据n条控制线的值，这个输入值信号将被发送到2^n个输出。
10.存储器电路
11.集成电路
- 集成电路（integrated circuit）：又称芯片（chip)，是嵌入了多个门的硅片。
- SSI（小规模集成）：1~10个门
- MSI（中规模集成）：10~100个门
- LSI（大规模集成）：100~100000个门
- VLSI（超大规模集成）：多于100000个门
12.CPU芯片
CPU是一种具有输入线和输出线的高级电路。
13.小结
由于我们讨论的是使用二进制信息的数字计算机，所以只关注两个电平范围，它们分别表示为二进制数字1或0。电流由称为门的电子设备操纵，门负责执行基本的逻辑运算，如非运算、与运算和或运算。门是由一个或多个晶体管创建的，晶体管的发明使计算学发生了翻天覆地的变化。
把一个门的输出作为另一个门的输入可以把门组合成电路。仔细设计这些电路，可以创建出能执行更复杂任务（如求和、多路复用和存储数据）的设备。门的集合（或者说完整的电路）常常被嵌入一个集成电路（或芯片）中，这引出了中央处理器的而概念。
个人收获：
- 识别基础的门并描述每种门的行为
- 描述如何用晶体管实现门
- 用基础门组合成电路
- 用布尔表达式，真值表和逻辑框图或电路的行为
- 比较半加器和全加器之间的异同点
- 描述多路复用器是如何运作的
- 解释如何操作S-R锁存器
- 描述四代集成电路的特征
第五章 计算部分
1.独立的计算机部件
2.存储程序的概念
1944年至1945年实现数据和操作数据的指令的逻辑一致性，而且它们能存储在一起，这是计算机历史上的一个主要定义点。这个原理就是著名的冯·诺伊曼体系结构，基于这个原理的计算机设计仍是当前计算机的基础。
（1）冯·诺伊曼体系结构
- 部件：
- 存放数据和指令的内存单元
- 对数据执行算术和逻辑运算的算术逻辑单元
- 把数据从外部世界转移到计算机中的输入单元
- 把结果从计算机内部转移到外部世界的输出单元
- 确保其他部件都参与了表演的控制单元
- 内存
- 内存是存储单元的集合，每个存储单元有一个唯一的存储地址。
- 可编址性（addressability）：内存中每个可编址位置存储的位数。
- 算术逻辑单元
算术逻辑单元（Arithmetic/Logic Unit,ALU)：执行算术运算（加法、减法、乘法和除法）和逻辑运算（两个值的比较）的计算机部件。
寄存器（register）：CPU中的一小块存储区域，用于存储中间值或者特殊数据。 - 输入/输出单元
输入单元（input unit）：接受要存储在内存中的数据的设备，是使外界数据和程序进入计算机的进入计算机的设备。
现代的输入设备包括键盘、鼠标和超级市场使用的扫描设备。 - 输出单元（output unit）：一种设备，用于把存储在内存中的数据打印或显示出来，或者把存储在内存或其它设备中的信息制成一个永久副本，是使外界使用存储在计算机上的结果的设备。
最常用的输出设备是打印机和显示器。 - 控制单元
- 控制单元（control unit）：控制其他部件的动作，从而执行其他指令的寄存器。
- 指令寄存器（Instruction Register,IR):存放当前正在执行的指令的寄存器。
- 程序计数器（Program Counter,PC):存放下一条要执行的指令的地址的寄存器。
- 中央处理器（CPU）：算术逻辑单元和控制单元的组合，是计算机用于解释和执行指令的“大脑”。
总线宽度（bus width）：可以在总线上并行传输的位数。 - 缓存（cache memory）：一种用于存储常用数据的小型高速存储器。
- 流水线（pipelining）：一种将指令分解为可以重叠执行的小步骤的技术。
- 主板(motherboard):个人计算机的主电路板。
（2）读取-执行周期
步骤：
- 读取下一条指令
- 译解指令
- 如果需要，获取数据
- 执行指令
（3）RAM和ROM
- RAM（随机存取存储器）是一种每个存储单元（通常是１字节）都能被直接访问的内存。
- 注：访问每个存储单元的本质是改写这个存储单元的内容。
- ROM（只读存储器）中的内容不能更改，是永久的，存储操作不能改变他们。
注：把位组合放在ROM中称为烧入。只有在制造ROM或装配计算机时才能烧入位组合。
（4）二级存储设备
举例：
磁带
缺点：如果要访问磁盘中间的数据，则必须访问这个数据之前的所有数据并丢弃它们。
磁盘
磁盘驱动器是CD播放器和磁带录音机的混合物。
磁道（track）：磁盘表面的同心圆。
扇区（sector）：磁道的一个区。
块（block）：存储在扇区中的信息。
寻道时间（seek time）：读写头定位到指定的磁道所花费的时间。
等待时间（latency）：把指定的扇区定位到读写头之下所花费的时间。
存取时间（access time）：开始读取一个数据块之前花费的时间，即寻道时间和等待时间之和。
传送速率（transfer rate）：数据从磁盘传输到内存的速率。
柱面（cylinder）：所有磁盘表面的同心磁道的集合。
CD和DVD
闪存
闪存是一种可写入可擦除的非易失性计算机存储器。
闪存被用于制作固态硬盘（SSD），固态硬盘能够直接取代普通硬盘。
（5）触摸屏
它显示文本和图形的方式与常规的显示器相同，此外它还能探测到用户在屏幕上用手指或书写笔的触摸，并作出响应。
触摸屏并非只能检测到触摸，它还能知道触摸屏幕的位置。
实现触摸屏的技术：
- 电阻式触摸屏
- 电容式触摸屏
- 红外触摸屏
表面声波（SAW）触摸屏
3.嵌入式系统
4.并行体系系统
(1)并行计算
形式：
- 比特级
比特级的并行是基于增加计算机的字长。 - 指令级
指令级的并行是基于程序中的某些指令能够同时独立的进行。 - 数据级
数据级并行基于同一组指令集同时对不同的数据集执行。- 同步处理（synchronous processing）：多处理器将同一个程序应用于多个数据集。
- 任务级
任务级的并行是基于不同的处理器能在相同或不同的数据集上执行不同的操作。
共享内存并行处理器（shared memory parallel processor）：多个处理器共享整体内存的情况。
（2）并行硬件分类
并行硬件的类别反映了并行计算的不同类型。多核处理器有多个独立的核心，它们通常是中央处理（CPU）。超标量处理器能向执行单元发出多条指令，而多核心处理器能向不同的执行单元发出不同的指令。也就是说，每个独立的核心能够包含多个执行单元。
对称多处理器（SMP）包含多个相同的核心。它们共享内存，并且通过一个总线相连。一个对称多处理器的核心数量通常限制在32个以内。分布式计算机包含多个内存单元，它们通过网络相连。集群是由一组独立的机器通过已有的网络相连而形成的计算机。这种设备通常包含超过1000个处理器。
小结
- 计算的世界充斥着各种术语和缩写
- 冯·诺伊曼体系结构是当今大多数计算机的底层体系结构
- RAM和ROM是两种计算机内存的缩写
- 二级存储设备对计算机系统来说至关重要
- 触摸屏是一种外围设备，同时具备输入和输出功能，适用于餐厅和信息亭这种特定环境。
- 收获：充分了解了计算部件，能看懂计算机广告，明白其中的行话。能命名并描述不同的辅助存储设备。