超前进位加法器的设计分解.pdfVIP

沈阳航空航天大学 课 程 设 计 报 告 课程设计名称：计算机组成原理课程设计 课程设计题目：超前进位加法器的设计 院（系）：计算机学院 专 业 ：计算机科学与技术 班 级： 学 号： 姓 名： 指导 师： 完成日期：2014年01月10日 目 录 -I- 第 1 章 总体设计方案 1.1 设计原理 将 n 个全加器相连可得 n 位加法器，但是加法时间较长。解决的方 法之一是采用“超前进位 生电路”来同时形成各位进位，从而实现快速 加法。超前进位 生电路是根据各位进位的形成条件来实现的。 四位超前进位加法器的设计： ①只要满足下述两个条件中的任一个，就可形成 C1，（1）X1 ，Y1 均为 1 ；（2）X1,Y1 任一个为 1，且进位 C0 为 1。由此，可以得到 C1 的表 达式为：C1=X1*Y1+(X1+Y1)*C0 ； ②只要满足下述条件中任一个即可形成 C2，（1）X2 ，Y2 均为 1 ； （2）X2 ，Y2 任一为 1，且 X1 ，Y1 均为 1 ；（3）X2 ，Y2 任一为 1，同时 X1 ， Y1 任 一 为 1， 且 C0 为 1。 由 此 ， 可 以 得 到 C2 的 表 达 式 为 ： C2=X2*Y2+(X2+Y2)*X1*Y1+(X2+Y2)*(X1+Y1)*C0 ； ③同理，有 C3，C4 表达式如下： C3=X3*Y3+(X3+Y3)*X2*Y2+(X3+Y3)*(X2+Y2)*X1*Y1 +(X3+Y3)*(X2+Y2)*(X1+Y1)*C0 ； C4=X4*Y4+(X4+Y4)*X3*Y3+(X4+Y4)*(X3+Y3)*X2*Y2 +(X4+Y4)*(X3+Y3)*(X2+Y2)*X1*Y1+(X4+Y4)*(X3+Y3)*(X2+Y2)* -2- (X1+Y1)*C0。 引入进位传递函数 Pi 和进位 生函数 Gi。它们的定义为： Pi=Xi+Yi Gi=Xi*Yi P1 的意义是：当 X1 ，Y1 中有一个为 1 时，若有进位输入，则本位向 高位传送此进位，这个进位可以看成是低位进位越过本位直接向高位 传递的。G1 的意义是：当 X1 ，Y1 均为 1 时，不管有无进位输入，本位定 会 生向高位的进位。 将 Pi、Gi 代入 C1 到 C4 式子中，便可得到： C1=G1+P1*C0 ； 式 （1.1.1） C2=G2+P2*G1+P2*P1*C0 ； 式 （1.1.2） C3=G3+P3*G2+P3*P2*G1+P3*P2*P1*C0 ； 式 （1.1.3） C4=G4+P4*G3+P4*P3*G2+P4*P3*P2*G1+P4*P3*P2*P1*C0 ； 式 （1.1.4） 1.2 设计思路 八位超前进位加法器的设计：