《运算器和运算方法》PPT课件

并行进位：C6 = G6+P6G5+P6P5G4+….
C15 ~ 13
C11 ~ 9
C7 ~ 5
C3 ~ 1
∑16 ~13 ∑12 ~ 9 ∑8 ~ 5 ∑4 ~ 1
A16 . . . . A13 A12 . . . . A9 B16 . . . . B13 B12 . . . . B9
A8. . . . A5 B8 . . . . B5
A4 . . . . A1 B4 . . . . B1
CⅢ = GⅢ + PⅢ CⅡ = GⅢ + PⅢ GⅡ + PⅢ PⅡGI + PⅢ PⅡPIC0
CⅣ = GⅣ + PⅣCⅢ = GⅣ + PⅣ GⅢ + PⅣPⅢ GⅡ + PⅣ PⅢ PⅡGI + PⅣPⅢ PⅡPIC0
精选课件ppt
15
6）结构示意
CⅣ
组间进位链
Co
GⅣ PⅣ CⅢ GⅢ PⅢ CⅡ GⅡ PⅡ CI GI PI
（本位和） ∑i
加法单元 i
一个输入为1时， ∑i为1，Ci为0；
两个输入为1时， ∑i为0，Ci为1；
三个输入为1时， ∑i为1，Ci为1。
Ai Bi
Ci-1
（本位操作数） 精（选课低件pp位t 进位）
2
2. 全加器 （1）逻辑一
∑i = (Ai + Bi) + Ci-1
Ci = AiBi + (Ai + Bi)Ci-1 Ci
∑i
·
Ai Bi Ci-1
精选课件ppt
3
（2）逻辑二
∑i = (Ai + Bi) + Ci-1 Ci = Ai + Bi + (Ai + Bi)Ci-1
Ci
∑i Ai Bi
Ai Bi
Ci-1
精选课件ppt
4
2.1.2 并行加法器与进位链逻辑
1.并行加法器
（1）特点：各位同时相加。
例. 8位数相加。
组间：
GⅢ
C12 = G12 + P12G11 + P12P11G10 + P12P11P10G9
+ P12P11P10P9CⅡ
PⅢ
所以 CⅢ = GⅢ + PⅢ CⅡ
精选课件ppt
13
4）第4组进位逻辑式
组内： C13 = G13 + P13CⅢ C14 = G14 + P14G13 + P14P13CⅢ C15 = G15 + P15G14 + P15P14G13 + P15P14P13CⅢ
第二章 运算器和运算方法
本章需解决的关键问题：
如何以加法器为基础，实现各种
运算处理。
解决思路：
复杂运算 四则运算 加法运算
解决方法：
在加法器的基础上，增加移位传送
功能，并选择输入精控选课件制ppt 条件。
1
第一节 算术逻辑运算部件 2.1.1 加法单元 1. 加法单元的输入和输出
（本位进位） Ci
C16 ~ C13 C12 ~ C9 C8 ~ C5
4位
4位
4位
C4 ~ C1
4位 C0
第4组 第3组 第2组
分级同时进位
精选课件ppt
第1组
10
1）第1组进位逻辑式
组内： C1 = G1 + P1C0 C2 = G2 + P2G1 + P2P1C0 C3 = G3 + P3G2 + P3P2G1 + P3P2P1C0
组间：
GⅣ
C16 = G16 + P16G15 + P16P15G14 + P16P15P14G13
+ P16P15P14P13CⅢ
PⅣ
所以 CⅣ = GⅣ + PⅣCⅢ
精选课件ppt
14
5）各组间进位逻辑
CI = GI + PIC0
CⅡ = GⅡ + PⅡCI = GⅡ + PⅡGI + PⅡPIC0
设n位加法器
1）逻辑式 C1 = G1 + P1C0
C2 = G2 + P2C1
Cn = Gn + PnCn-1
2）结构举例
Gi
Pi
C2 G2 P2 C1 G精选1课件Pp1pt C0
Ai Bi Ai Bi7
（3）并行进位 特点：各位进位信号同时形成。
设n位加法器
1）逻辑式
C1 = G1 + P1C0 C2 = G2 + P2C1
0
0
1 ∑8 1 ∑7 1
0
0
1 ∑2
1 ∑1
1
C0
A8 B8 A7 B7
10 10
A2 B2 A1 B1
10 10
（2）影响速度的主要因素
存在着进位精信选课件号ppt 的传递。
5
2. 并行加法器的进位链
（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
所以 Ci = Gi + Pi Ci-1
进位传递函数 （进位条件）
本地进位、绝对进位 精选课件条ppt件进位、传递进位 6
（2）串行进位 特点：进位信号逐位形成。
组间：
GI
C4 = G4 + P4G3 + P4P3G2 + P4P3P2G1
+ P4P3P2P1C0
PI 所以 CI = GI + PIC0
精选课件ppt
11
2）第2组进位逻辑式
组内： C5 = G5 + P5CI C6 = G6 + P6G5 + P6P5CI C7 = G7 + P7G6 + P7P6G5 + P7P6P5CI
= G2 + P2G1 + P2P1C0
Cn = Gn + PnCn-1 = Gn + PnGn-1 + …+ PnPn-1…P2P1C0
n + 精选课件ppt 1 项
8
2）结构举例
C2
C1
G2 P2
G1 P1 Gi
C0
Pi
⊕
Ai精选课B件ippt
Ai Bi
9
（4）组内并行、组间并行 设16位加法器，4位一组，分为4组：
组间：
GⅡ
C8 = G8 + P8G7 + P8P7G6 + P8P7P6G5
+ P8P7P6P5CI
PⅡ
所以 CⅡ = GⅡ + PⅡCI
精选课件ppt
12
3）第3组进位逻辑式
组内： C9 = G9 + P9CⅡ C10 = G10 + P10G9 + P10P9CⅡ C11 = G11 + P11G10 + P11P10G9 + P11P10P9CⅡ
7）进位传递过程
Ai、Bi、C0 GⅣ、PⅣ….GI、PI、C3 ~ 1 CⅣ、CⅢ、CⅡ、CI C15 精选课件ppt ~ 13、C11 ~ 9、C7 ~16 5
学习要求：
能写出任一进位的串、并、分组逻辑式。
例. 已知操作数Ai、Bi，初始进位C0。试
写出C6的逻辑式。
串行进位：C6 = G6+P6C5