第二章运算器和运算方法 本章需解决的关键问题: 如何以加法器为基础,实现各种 运算处理 解决思路: 复杂运算→四则运算→加法运算 解决方法: 在加法器的基础上,增加移位传送 功能,并选择输入控制条件
第二章 运算器和运算方法 本章需解决的关键问题: 如何以加法器为基础,实现各种 运算处理。 解决思路: 复杂运算 四则运算 加法运算 解决方法: 在加法器的基础上,增加移位传送 功能,并选择输入控制条件
第一节算术逻辑运算部件 21加法单元 1.加法单元的输入和输出 (本位进位) (本位和) 个输入为1时, Ci ∑i ∑i为1,Ci为0 两个输入为1时, 加法单元i ∑i为0,Ci为1 三个输入为1时, Ai B Ci-1∑i为1,Ci为1 (本位操作数)(低位进位)
加法单元 i Ai Bi Ci-1 Ci ∑i (本位操作数) (低位进位) (本位进位) (本位和) 第一节 算术逻辑运算部件 2.1.1 加法单元 1. 加法单元的输入和输出 一个输入为1时, ∑i为1,Ci为0 ; 两个输入为1时, ∑i为0,Ci为1 ; 三个输入为1时, ∑i为1,Ci为1
2.全加器 (1)逻辑 ∑i=( Aio Bi)Ci-1 Ci= AiBi+(Ai 0 Bi)Ci-1 Ci ∑ XRp Ai BiCi-1
2. 全加器 (1)逻辑一 ∑i = (Ai + Bi) + Ci-1 Ci = AiBi + (Ai + Bi)Ci-1 Ci ∑i Ai Bi Ci-1 ·
(2)逻辑二 r∑i=(ABi)Ci1 Ci=Ai+ Bi+(Aie Bi)Ci-1 ci ∑i s Ai Bi Ai Bi 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
212并行加法器与进位链逻辑 1并行加法器 (1)特点:各位同时相加 例.8位数相加 0 0 0 0 1 ∑8 2771 2h21C0 A8 B8 A7 B7 A2B2 A1B1 1010 (2)影响速度的主要因素 存在着进位信号的传递
2.1.2 并行加法器与进位链逻辑 1.并行加法器 (1)特点:各位同时相加。 例. 8位数相加。 ∑8 ∑7 ∑2 ∑1 A8 B8 A7 B7 A2 B2 A1 B1 C0 (2)影响速度的主要因素 存在着进位信号的传递。 1 1 1 1 0 0 0 0 1 1 1 1 1 1 0 0 0 0
2.并行加法器的进位链 (1)进位链的基本逻辑关系 Ci= AiBi+(Ai 0 Bi)Ci-1 =AiBi+(ieBi)Ci1或 Ci= AiBi+(Ai+ Bi)Ci-1 一进位产生函数 令 Gi= AiBi Pi=Ai Bi= Ai t Bi=Ai+ Bi 进位传递函数 所以Ci=Gi+PiCi-1 (进位条件) 本地进位、绝对进位一条件进位、传递进位
2. 并行加法器的进位链 (1)进位链的基本逻辑关系 所以 Ci = Gi + Pi Ci-1 进位产生函数 进位传递函数 (进位条件) 本地进位、绝对进位 条件进位、传递进位 Ci = AiBi + (Ai + Bi)Ci-1 = AiBi + (Ai + Bi)Ci-1 或 Ci = AiBi + (Ai + Bi)Ci-1 令 Gi = AiBi Pi = Ai + Bi = Ai + Bi = Ai + Bi
(2)串行进位 特点:进位信号逐位形成。 设n位加法器 1)逻辑式C1=G1+PCo C2=G2+P2C1 Cn= gn+ pnCn-1 2)结构举例 G C2 G2 P2 C1 G1 P1 C0 Ai Bi Ai Bi
(2)串行进位 特点:进位信号逐位形成。 设n位加法器 1)逻辑式 C1 = G1 + P1C0 C2 = G2 + P2C1 Cn = Gn + PnCn-1 2)结构举例 C2 G2 P2 C1 G1 P1 C0 Gi Pi Ai Bi Ai Bi
学习要求: 能写出任一进位的串、并、分组逻辑式 例.已知操作数Ai、B;,初始进位C0。试 写出C6的逻辑式 串行进位:C6=G6+P6C5 并行进位:C6=G6+P6G5+P6P5G4+ ●● +P6P5. Pico 分级同时进位:C6=G6+P6G5+P6P5CI CIGI+PICO GG4+P4G3+P4P3G2+P4P3P2G1 PP4P3P2Pl G=AiBi pi=Ai e bi7
学习要求: 能写出任一进位的串、并、分组逻辑式。 例. 已知操作数Ai、Bi,初始进位C0。试 写出C6的逻辑式。 串行进位:C6 = 并行进位:C6 = 分级同时进位:C6 = G6+P6C5 G6+P6G5+P6P5G4+…. +P6P5…P1C0 G6+P6G5+P6P5CI CI=GI+PIC0 G6+P6C5 G6+P6G5+P6P5G4+…. G6+P6G5+P6P5CI GI=G4+P4G3+P4P3G2+P4P3P2G1 PI=P4P3P2P1 Gi=AiBi Pi=Ai⊕Bi
21.3ALU部件 加法器 输入组合 输入组合 ALU 选择器 选择器 控制操作数控制操作数 信号 信号 操作数 操作数 选择器 选择器 ●●●●。0●●●●●●● ···
2.1.3 ALU部件 加法器 选择器 选择器 控制 信号 控制 信号 操作数 操作数 输入组合 输入组合 ALU 选择器 选择器 操作数 操作数
以SN74181芯片(4位片ALU)为例 1.组成 (1)一位逻辑 1位加法器(求和、进位) 1位选择器(1对) 1个公共控制门(4位共用)
以SN74181芯片(4位片ALU)为例。 1. 组成 (1)一位逻辑 1位加法器(求和、进位) 1位选择器(1对 ) 1个公共控制门(4位共用)