2-2定点加减法资料.ppt

计算机组成原理 Slide * 0 Bi,Ai C0输入 3T Bi与M异或 FA0的A0?B0，A0B0 其他FA的Ai ?Bi , AiBi 3T 2T C1 C2 C3 2T 2T 3T 3T 3T Cn-1 Cn 2T 3T S0 S1 S2 Sn-1 3T 异或门溢出检测 ta＝n·2T＋9T＝(2n＋9)T V 计算机组成原理 Slide * 0 Bi,Ai C0输入 3T Bi与M异或 FA0的A0?B0，A0B0 其他FA的Ai ?Bi , A0B0 3T 2T C1 C2 C3 2T 2T 3T 3T 3T Cn-1 Cn 2T 3T S0 S1 S2 Sn-1 3T 异或门检测输出 ta＝(n-1).2T＋9T 无溢出检测时的延迟计算 计算机组成原理 Slide * 快速加法器 后一个FA等待前一个FA的进位输入； 能否提前产生各位的进位输入？ 使得各位的加法运算能并行起来 即可提高多位加法器运算速度 计算机组成原理 Slide * 并行加法器进位链 Si=Xi⊕Yi⊕Ci-1 Ci= Ci-1 (Xi⊕Yi) + XiYi Gi = XiYi Pi=Xi⊕Yi Gi 进位生成函数 Generate Pi 进位传递函数 Propagate Ci = Gi+PiCi-1 计算机组成原理