计算机组成理第二章2.pptVIP

4位之间采用先行进位（并行进位）公式。 根据 Cn-i-1＝Gn-i＋Pn-iCn-i ，每一位的进位公式可递推如下： ? 第0位向第1位的进位公式为: Cn-1＝Gn＋PnCn (其中Cn是向第0位（末位）的进位) ? 第1位向第2位的进位公式为: Cn-2＝Gn-1＋Pn-1Cn-1＝Gn-1＋Pn-1Gn＋Pn-1PnCn　 ? 第2位向第3位的进位公式为: Cn-3＝Gn-2＋Pn-2Cn-2 ＝Gn-2＋Pn-2Gn-1＋Pn-2Pn-1Gn＋Pn-2Pn-1PnCn ? 第3位的进位输出（即整个4位运算进位输出）公式为: Cn-4 ＝Gn-3＋Pn-3Cn-3  ＝Gn-3＋Pn-3Gn-2＋ Pn-3Pn-2Gn-1 ＋ Pn-3Pn-2Pn-1Gn  ＋Pn-3Pn-2Pn-1PnCn C-1是最后进位输出。 逻辑表达式表明，这是一个先行进位逻辑。换句话说，第0位的进位输入Cn可以直接传送到最高位上去，因而可以实现高速运算。 利用上述原始推导公式实现的4位算术/逻辑运算单元(ALU)