3计算机组成原理-3-2-alu.pptVIP

1 0 0 1 Ai+Bi AiBi 1 0 1 0 1 0 1 Ci-1 Ci S3 S2 Bi S1 S0 Ai Fi M Ci-1 xi Yi ⊕ ⊕ (Ai+Bi) ⊕AiBi M=1：Fi=（Ai + Bi） AiBi 1=Ai Bi 1=Ai Bi 所以 F = A B 所以 F = A加B M=0：Fi=（Ai+Bi） AiBi Ci-1=Ai Bi Ci-1 = Ai Bi Ci-1 例2. S3S2S1S0 Xi Yi F(M=1) F(M=0) 1 0 0 1 Ai+Bi AiBi A B A加B 3. ALU的进位逻辑 （1）组间串行 16 8 C12 16 8 C8 16 8 C4 16 8 C0 C16 Cn+4 Cn （2）组间并行 17 15 8 74181 CIII 17 15 8 74181 CII 17 15 8 74181 CI 17 15 8 74181 C0 74182并行进位链 GI PI P G ALU 选择器A 选择器B S3 S2 S1 S0 M … … 3.2.4 运算器组织 独立结构 小型存储 器结构 单口 双口 寄存器组 独立R、双口RAM用多路选择器作为ALU的输入逻辑， 单口RAM用锁存器作为ALU的输入逻辑。 1 、带多路选择器的运算器 移位器 ALU 多路选择器 多路选择器 R0 Rn R0. . . Rn R0. . . Rn 内部总线（单向） 特点： R各自独立； 可同时向ALU提供两个操作数； 采用单向内总线。 2 、带输入锁存器的运算器 特点： 单口RAM不能同时向ALU提供两个操作数； 用锁存器暂存操作数； 采用双向内总线。 移位器 ALU 锁存器 锁存器 内部总线（双向） R0 Rn 通用寄存器组（小型存储器） 3 、位片式运算器 特点： 用双口RAM（两地址端、两数据端）作通用寄存器组，可同时提供数据； 用多路选择器作输入逻辑，不需暂存操作数； ALU增加乘、除功能，用乘商寄存器存放乘数、乘积或商。 例. 4位片运算器粗框 移位器 ALU 多路选择器 多路选择器 DO RAM Di B 地址 A 地址 Cn DB DA G、P 控制信息 Cn+4 乘商寄存器 4 4 4 4 4 4 4 4 4 4 4 4 * * 3.2 算术逻辑运算部件 本章需解决的关键问题： 如何以加法器为基础，实现各种 运算处理。 解决思路： 复杂运算 四则运算 加法运算 解决方法： 在加法器的基础上，增加移位传送 功能，并选择输入控制条件。 加法单元 i Ai Bi Ci-1 Ci ∑i （本位操作数） （低位进位） （本位进位） （本位和） 3.2.1 加法单元 1. 加法单元的输入和输出 一个输入为1时， ∑i为1，Ci为0； 两个输入为1时， ∑i为0，Ci为1； 三个输入为1时， ∑i为1，Ci为1。 2. 全加器 （1）逻辑一 ∑i = (Ai + Bi) + Ci-1 Ci = AiBi + (Ai + Bi)Ci-1 Ci ∑i Ai Bi Ci-1 （2）逻辑二 ∑i = (Ai + Bi) + Ci-1 Ci = Ai + Bi + (Ai + Bi)Ci-1 Ci ∑i Ai Bi Ci-1 Ai Bi 3.2.2 并行加法器与进位链逻辑 1.并行加法器 （1）特点：各位同时相加。 例. 先看一个8位数相加的例子 （2）影响速度的主要因素 进位信号的传递 ∑8 ∑7 ∑2 ∑1 A8 B8 A7 B7 A2 B2 A1 B1 C0 1 1 1 1 0 0 0 0 1 1 1 1 1 1 0 0 0 0 令 Gi = AiBi