2019-2020-1学期20192409《网络空间安全专业导论》第二周学习总结

第四章 门和电路

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）组合电路

两个与门的输出被用做或门的输入。
逻辑框图：

真值表：

布尔表达式：
（AB+AC）
又：
逻辑框图：

真值表：

布尔表达式：
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'

与Geoge Boole同时代的DeMorgan是1828年伦敦大学的第一位数学教授，他在此执教了30年。他编写了关于算数、代数、三角学和微积分学的基础课本，发表过关于创建逻辑计算的可能性和用符号表示想法的基本问题的论文。虽然DeMorgan不是德·摩根定律的发现者，可是他正式陈述了这一咱们今天见到的定律。

（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。电流由称为门的电子设备操纵，门负责执行基本的逻辑运算，如非运算、与运算和或运算。门是由一个或多个晶体管建立的，晶体管的发明使计算学发生了翻天覆地的变化。
把一个门的输出做为另外一个门的输入能够把门组合成电路。仔细设计这些电路，能够建立出能执行更复杂任务（如求和、多路复用和存储数据）的设备。门的集合（或者说完整的电路）经常被嵌入一个集成电路（或芯片）中，这引出了中央处理器的而概念。

我的收获

懂得了识别基础的门并描述每种门的行为，同时学习了用布尔表达式、真值表和逻辑框图描述们和电路的行为

---

第五章 计算部分

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是两种计算机内存的缩写
• 二级存储设备对计算机系统来讲相当重要
• 触摸屏是一种外围设备，同时具有输入和输出功能，适用于餐厅和信息亭这种特定环境。

我的收获

了解了冯·诺伊曼机的部件和它们的功能，可以描述冯·诺伊曼机的读取-译解-执行周期，懂得如何组织和访问计算机内存，以及命名和描述不一样的辅助存储设备，同时还学习了三种并行计算机的配置。