数据的表示和运算-4.PDFVIP

第2章 数据的表示和运算 主要内容： 数制与编码 定点数的表示和运算 浮点数的表示和运算 算术逻辑单元 ALU • 串行进位加法器和并行进位加法器 • 算术逻辑单元 ALU 的功能和结构 计算机组成原理 2.4 算术逻辑单元ALU 2.4.1 串行进位加法器和并行进位加法器 (1)串行进位加法器 串行进位（又称行波进位）加法器，逻辑电路比较 简单，但是最高位的加法运算，一定要等到所有低 位的加法完成之后才能进行，低位的进位要逐步的 传递到高位，逐级产生进位，因此运算速度较慢。 计算机组成原理 一位二进制全加器逻辑电路与表达式 一位二进制全加器：有三个输入端和两个输出端。 • 输入端：操作数A 、操作数B 和低位进位信号C i i i−1 • 输出变量：本位之和S ，本位向高位的进位C 。 i i Ci Si Ci Si FA A i Bi Ci−1 Ai Bi Ci−1 S =A ⊕B ⊕C S —全加和，Ci—全加进位 i i i i−1 i Ci=A B +B C +A C =A B +(A ⊕B )C = A B +(A +B )C i i i i-1 i i-1 i i i i i-1 i i i i i-1 计算机组成原理 （2 ）串行进位链 ∑n ∑2 ∑1 Cn Cn−1 C 1 C0 … A n Bn A 2 B2 A 1 B 1 n位串行进位加法器 进位产生函数：G = A B 绝对进位 i i i 进位传递函数：P = A +B 条件进位 i i i 则 C = G + P C i i i i-1 进位链 传送进位的电路 串行进位链 进位串行传送 提高加法器速度的关键是尽量加快进位产生和传递的速度。 （3 ）并行进位链 （先行进位，超前进位，跳跃进位） n 位加法器的进位同时产生 先行进位（Carry C = G + P C 1 1 1 0 Lookahead）部件： C = G + P C = G + P G + P P C