计算机组成原理：3.2定点加法器.ppt

计算机组成原理 Slide * 先行进位电路CLA74182 先行进位电路74182 P4G4 P3G3 P2G2 P1G1 C0 C4 C3 C2 C1 P* G* 计算机组成原理 Slide * 先行进位电路CLA74182 输入: P4G4 P3G3 P2G2 P1G1 C0 输出: 先行进位输出C4 C3 C2 C1 成组进位传送输出P* 成组进位发生输出G* Cn = Gn+PnGn-1+PnPn-1Gn-2 +PnPn-1Pn-2Gn-3… +Pn Pn-1 …P1C0 G * = G4+P4G3+P4P3G2+P4P3P2G1 P * = P4P3P2P1 计算机组成原理 Slide * 两级先行进位电路 G 4 P 4 C 15 C 14 C 13 G 15 P 15 G 14 P 14 G 13 P 13 G 12 P 12 C 12 & & & & & & & & * * & & ≥1 ≥1 ≥1 ≥1 计算机组成原理 Slide * 如何扩展？ 在simple_ALU74181、CLA74182基础上， 扩展8位、16位、32位、64位 并行加法器 计算机组成原理 Slide * 4位CLA加法器 simple_ALU74181 Cn+4 S3 S2 S1 S0 A3 A2 A1 A0 B3 B2 B1 B0 Cout Pout Gout simple_ALU74181 Cin 计算机组成原理 Slide * 先行进位电路CLA74182 先行进位电路74182 P4G4 P3G3 P2G2 P1G1 C0 C4 C3 C2 C1 P* G* 计算机组成原理 Slide * 16位组内先行进位，组间先行进位 ALU74181 X16Y16X15Y15X14Y14X13Y13 C12 P16 G16 ALU74181 X12Y12 X11Y11 X10Y10X9Y9 C8 P12 G12 ALU74181 X8Y8X7Y7X6Y6 X5Y5 C4 P8 G8 ALU74181 X4Y4X3Y3X2Y2 X1Y1 C0 P4 G4 P* G* P4 G4 C3 P3 G3 C2 P2 G2 C1 P1 G1 CLA （74182） C0 C4 计算机组成原理 Slide * C0 P* G* C3 C2 C1 CLA （74182） C4 P G Cout C0 P G Cout C0 C0 P* G* C3 C2 C1 CLA （74182） Cout C0 P G Cout C0 P G Cout C0 P G Cout C0 P G Cout C0 P G Cout C0 32位先行进位系统 计算机组成原理 Slide * 64位先行进位系统 16片74181 ，5片74182芯片 C3 C2 C1 P G P G C0 P* G* CLA （74182） P G P G C0 C3 C2 C1 P G P G P* G* CLA （74182） P G P G C0 C3 C2 C1 P G P* G* CLA （74182）