【计算机组成原理·考研】运算方法和运算电路

1.基本运算部件

ALU的核心部件是加法器。

1.1 一位全加器

1.1.1 说明

是最基本的加法单元。有加数Ai、加数Bi与低位传进来的Ci-1三个输入；有本位和Si与向高位的进位Ci两个输出。

1.1.2 逻辑表达式

和表达式：
进位表达式：

1.1.3 组成结构

1.1.4 逻辑符号

1.2 串行进位加法器

1.2.1 说明

将n个全加器相连得到的n位加法器。
串行进位又称行波进位，每级进位直接依赖于前一级的进位，换言之，进位信号是逐级形成的。

1.2.2 组成结构

说明

上述加法器实现了两个n位二进制数的逐位相加，其中输入：加数A = AnAn-1…A1，加数B = BnBn-1…B1；
输出：加数和S = SnSn-1…S1，进位输出Cn。
由于位数有限，于是高位自动丢失，因此上述加法运算实际上是模2n的加法运算。

特点

由于在串行加法器中，低位运算所需的时间将会影响到高位运算的时间，因此，串行加法器的最长运算时间主要是由进位信号的传递时间决定的。位数越多，延迟时间越长。因此加快进位产生和提高传递速度是提高串行加法器的运算效率的关键。

1.3 并行进位加法器

1.3.1 说明

能够同时生成进位信号和本位和，并且相互间没有依赖关系。

1.3.2 逻辑表达式

C1~C4的化简后的逻辑表达式：

可以看出，化简后的C1_{C4最终只与C0有关，又因为A1}A4、B1_{B4和C0几乎可以同时到达，因此，我们也就可以几乎同时生成C1}C4和本位和。

1.3.3 组成结构

说明

该实现上述逻辑表达式电路的部件称为先行进位加法器，简称CLA部件。因为这种部件的各个进位是并行产生的，所以这是一种并行加法器。

1.3.4 优缺点

优点

进位速度快，且与位数无关。

缺点

随着加法器位数的增加，电路结构变得愈发复杂。(解决：可以将加法器分成多个组，然后通过采取组内先行进位，组件串行进位的方式来降低电路结构的复杂性)

1.4 带标志加法器

1.4.1 说明

在无符号数加法器的基础上增加相应的逻辑门电路，使得加法器不仅能计算和/差，还能生成相应的标志信息。

1.4.2 组成结构

说明

其中，各标志信息的含义如下：
OF：溢出标志，OF = Cn⊕Cn-1。
SF：符号标志，就是和的标志，SF = Fn-1。
ZF：零标志，当且仅当F = 0时，ZF = 1。
CF：进位标志，Cin = 0时，CF = Cout；Cin = 1时，CF = -Cout。

1.5 算术逻辑单元(ALU)

1.5.1 说明

是一种功能较强的组合逻辑电路。能够进行多种算术运算(+、-、×、÷)和逻辑运算(与、或、非、异或、同或.，左移、右移…)。

1.5.2 组成结构

说明

其中ALUop是操作控制端，用来决定ALU所执行的处理功能。ALU的位数决定了操作的种类。</