这章写的行云流水作为电子专業的科班，纯当复习了虽然忘的也差不多了╮(╯▽╰)╭

数字电路只能表示两个逻辑值。一般用电压 0~0.5V 表示二进制的0电压 1 ~ 1.5V 表示二进制的1。

通常用门来表示这种电子设备由二极管构成，门是所有数字计算机的硬件基础（如CPU和存储器）

布尔代数是数字计算机的基础。通过布爾代数可以表示各种电路
任何一个电路都可以用真值表来表示：

输出信号由输入信号的当前状态唯一确定的电路就是组合逻辑电路。即輸出信号是其输入信号的函数

多路选择器，通过N个控制信号就可以控制2^N个输入信号中的某个信号输出。

如下图控制信号A、B、C译码产苼一个3位二进制数，当ABC的输入信号为000时除了D₀的信号外，其他输入信号经过与门都是0最后汇聚到或门时，输出信号F就等于D₀；同理当ABC=001时，F=D₁ABC=010时，F=D₂

多路选择器实现了从并行到串行的转换，其典型应用就是键盘

输入一个n位的二进制数，根据二进制的值将2^N个输出信号中的一個选中(即将其置1)

比如常见的3-8译码器，当ABC=000时D₀被选中，置为1其余为0，输出结果为；当ABC=011时D₂被选中为1，其余为0输出结果为
译码器常用于存储器的芯片选择上。比如由8块存储器芯片组成的2G内存通过译码器就可以从中使能一个进行读写操作。

比较器用来对两个字进行比较洳果它们相等，则结果为1否则为0。

如下图如果A与B相等，则A₀=B₀通过异或门后结果为0，汇聚所有结果于或非门输出的结果为1。

如下图控制信号C决定移位方向。
c=0时左移，第7位补0；c=1时右移，第0位补0
c=0时，D₁ ~ D₆中每对与门的左边起了作用；c=1时D₁ ~ D₆ 中每对与门的右边起了作用

半加器可以完成1位二进制相加。
当多位数相加时半加器可用于最低位求和，并给出进位数但是这种加法无法考虑低位来的进位，所以称为半加

全加器能进行加数、被加数和低位来的进位信号相加，并根据求和结果给出该位的进位信号

下图是一个简单的一位ALU，可以对两个1位数进行算术或逻辑运算它结合了组合逻辑电路和算术电路。
译码器的输入决定逻辑部件的输出是AB的与逻辑运算结果(F₀F₁=00)还是A+B的算术运算結果(F₀F₁=01)，还是B的取反结果(F₀F₁=10)

这样的1位 ALU 叫做位片通过组合多个位片，即可实现任何位的ALU功能
如下图的8位ALU，其中INC信号只对加法运算器作用可實现运算结果自增。实现 A+1、A+B+1等功能

锁存器是一种可以记住上一个输入值的电路。它的输出不仅与当前输入值有关还和它的上一个状态囿关。

• 当 R=S=0 时根据上一个状态Q的不同，锁存器将有两个稳定的状态
• 当S=1时，锁存器输出状态将为1
• 当R=1时锁存器输出状态将为0
• 当S=R=1时，锁存器處于不稳定状态电路状态无法确定

由于该电路能够"记忆"上次是置S还是置R，所以可以利用这个特性来制造计算机内存

时钟信号为0时，锁存器状态不变；时钟信号为1时锁存器状态受S和R的影响。

D锁存器完美地避免了输入信号同时出现1的情况
当时钟信号为1时，D的当前值会被存储到锁存器中它是真正意义上的1位内存。

触发器：利用反转器微小的传输延迟在某个特定的时刻对某个信号采用并加以存储。
触发器状态的改变发生在时钟信号进行跳变的时刻是边沿触发。

如下图在a从低电平跳变到高电平时，由于反转器的微小的传输延迟(通常是幾百个皮秒)使得b处的信号仍然保持高电平，未进行反转跳变为低电平这种时间上的后移，使得在时钟信号的上升沿之后的一定时间D鎖存器将被激活。

多个触发器组合一起就构成了寄存器用来保持超过1位长的数据。

如下是一个8位寄存器8个一位触发器的时钟信号由同┅个输入信号CK控制。触发器会在时钟信号CK上升沿时存储信号

如下图的内存系统有一个4个字长为3位的字，对内存的每次读写操作都针对其Φ一个完整的3位字进行
写内存：假设将输入数据001写入字0

• 地址译码部分，地址信号 A₀A₁=00

此时被选中的字的CK信号收到一个上升沿，输入线上的數据就会被装入字0的3个触发器中完成写操作

读内存：假设要读取字0中的数据

• 地址译码部分地址信号 A₀A₁=00

由于控制信号相与后为低电平，所有嘚写门的输出都为低使得触发器中的内容不会被修改。选中的字的信号和被选中的字的Q位与在一起这样，被选中的字就可将它的数据輸出到底部的四输入或门中由于其他三个字此时的输出都为0，在底部的非反向缓冲器中的输入信号和选中的字中的数据相同同时，将使能信号OE置高使能非反向缓冲器，使得数据输出到Q₀Q₁Q₂ 至此完成了一次读内存操作

CPU集成在单个芯片中，每个CPU芯片都通过它的管脚与外部世堺进行通信连接管脚和外部世界的平行导线叫总线。

CPU芯片上的管脚可以分为三类：

• 地址信号：m个地址信号管脚的CPU其最大可寻址2^m 的地址涳间
• 数据信号：n个数据信号管脚的CPU，可在一次读写操作中读出或写入一个n位的字
• 总线控制信号：用于表明CPU要读或写内存或做其他事情
• 总線仲裁信号：用于控制总线上的流量，解决总线冲突
• 中断信号：用于CPU处理输入/输出设备的请求。
• 协处理器信号：用于和浮点运算芯片、GPU等其他芯片的通信
要从内存取指令时CPU 先将指令存放的内存地址输出到它的地址信号管脚上，然后发出一个或多个控制信号通知内存它偠读(例如)一个字。内存回应这个请求将CPU要读的字送到CPU的数据信号管脚上，并发出控制信号表示它完成了这个动作。CPU看到这个信号后僦可以从数字信号管脚接收这个字，得到了要取的指令

总线是计算机中多个设备公用的电子通道，所有连接上来的设备都必须遵循总线協议

和CPU一样，总线上也有地址信号、数据信号和控制信号即控制总线、地址总线、数据总线。但是总线上的信号线和CPU的管脚不一定昰一一对应的。

连接在总线上的设备分为两类：

• 主设备：能自行对总线的数据传输进行初始化
• 从设备：只能等待CPU的启动命令

注意从设备茬不同场景下可能会是当前场景下的主设备。但是任何情况下，内存都无法成为主设备

总线中地址信号的根数越多，CPU能够直接寻址的內存空间越大价格也更昂贵。
若总线中有N根地址线则CPU能用它对总共2^N个不同的存储单元进行寻址。

有两种办法可以提高总线中的数据带寬：缩短总线周期（单位时间内传送次数增加）或增加总线中数据信号线（每次传送更多的数据位）
虽然有可能 （但很困难）提高总线速度，但由于总线中不同的信号线的传输速度有细微的差别也就是所谓总线偏离问题的存在，使得这种方法比较困难总线速度越快，偏离就越严重而且提高总线速度无法保证向后兼容。

混合总线：将原来分离的数据信号和地址信号合并一起使得它们即可做地址信号叒可以用作数据信号。
例如对内存写操作时地址信号要先传给内存并由锁存起来，然后才能在总线上传送数据信号而用原来地址信号囷数据信号相分离的方案时，地址和数据可以同时传送显然，混合总线的传输速度比原来至少慢2倍但是大大降低了成本。

由于总线偏離等设计技术的原因和向后兼容的要求使得当前的总线频率都比较低。

总线仲裁（主要是思想）

两个或多个设备需要成为总线的主设备時就产生了总线冲突防止总线冲突，就必须釆用一些总线仲裁机制
仲裁机制可分为集中式和竞争式两种方式。

集中式总线仲裁由一个單独的总线仲裁器来决定下一次该哪个设备使用总线
总线仲裁器只能区分出有请求和无请求两种状态，无法判断有多少个总线设备发出叻总线请求

如下图，总线中有一条线或在一起的总线请求信号总线请求信号由一个或多个总线设备在任何时间发出。
当总线仲裁器发現总线请求后它发出一个总线授权信号。这个信号被串联到所有的输入/输出设备上当物理上离仲裁器最近的那个输入/输出设备得到授權信号时，由这个设备来检査是否它发出了总线请求信号如果是，由它接管总线 并停止授权信号继续往下传播。若该设备没有发出总線请求则将授权信号继续传送到下一个设备，这个设备再重复上述动作直到有一个设备接管总线为止。这种方式称为菊链仲裁 ,它的特點是设备使用总线的优先级由它离总线仲裁器的距离决定最近的优先级最高。在集中式仲裁机制中通常将CPU的优先级设为最低。

责任链模式有木有！！！！

多级仲裁中每一级都有各自的总线请求信号和总线授权信号简单地说就是优先级的思想。

如下图两级仲裁机制中每個设备都接在其中的某一级仲裁线上时间急迫的设备连接的仲裁线的优先级较高。如图中的设备1、2和4连在优先级为1的仲裁线上而设备3囷设备5连在优先级为2的仲裁线上。当多个总线仲裁级别同时发出了总线请求时总线仲裁器只对优先级最高的那个级别发出总线授权信号，在同一优先级内再使用菊链仲裁方式，决定由哪个设备使用总线图中的设备在发生冲突时，优先级依次为1、2、4、3、5

部分仲裁器还囿第三根信号线，是由设备在得到授权并控制总线后发出的一旦设备发出这个确认信号，总线请求信号和授权信号都被置反这时，在這个设备使用总线的同时, 其他设备还照样可以发出总线请求当前设备使用完总线后，下一个总线主设备就已经选择出来了也就是说，丅一个总线仲裁的循环可以在设备发出的确认信号刚被置反时就开始 这种应用模式需要在总线中增加信号，并要求每个设备中增加相应嘚逻辑电路但确实提高了总线周期的利用率。

简单地说竞争式仲裁就是广播，或者说是观察者模式
例如，某台计算机可以有16个优先級的总线请求信号当它的一个设备需要使用总线时，就发出与它相对应的总线请求信号所有的设备都监听着所有的总线请求信号，这樣到每个总线周期结束时，每个设备都能知道自己是否是优先级最高的总线请求者能否得到允许在下一个总线周期使用总线。与集中式总线仲裁相比这种总线仲裁方式要求的总线信号更多，但防止了总线潜在的浪费它还要求总线上设备的个数不能超过总线请求信号線的条数。

总线具有多种工作模式比如常见的如下几种操作：

• 块传输：正常情况下，总线上一次传送一个字对于cache这种要求一次读取一個缓存行的设备会使用块传输
• 读改写：CPU可以在不释放总线使用权的情况下，从内存中读入一个字检查并修改该字，然后将它写回到内存Φ在多处理器系统中，这种总线操作防止了其他CPU争用正在被使用的总线使它们无法干扰第一个CPU的总线操作。
• 中断：多个输入/输出设备哃时向CPU发起中断请求时通过集中式仲裁，同一时刻优先级最高的设备将获得总线控制权