33算术逻辑运算部件 2并行加法器的进位链 (1)进位链的基本逻辑关系 假设第位为低位,则第i+1位产生的进位信号逻辑为 i+1 =b,c+a, C; +a b,=a, b,+(a,+bc 进位产生函数 gi =a, b Pi=a+6 进位传递函数(进位条件) 所以 t p 本地进位、绝对进位 条件进位、传递进位
3.3 算术逻辑运算部件 2.并行加法器的进位链 （1）进位链的基本逻辑关系 假设第i位为低位，则第i+1位产生的进位信号逻辑为： i i i i i i i i i i i i c b c a c a b a b (a b )c +1 = + + = + + i i i i i i p a b g a b = + = 令 所以 i i i i c = g + p c +1 进位产生函数 进位传递函数（进位条件） 本地进位、绝对进位 条件进位、传递进位
33算术逻辑运算部件 (2)串行进位(行波进位) 特点:进位信号逐位形成,每一级进位直接依赖 于前一级进位。 设n位加法器,第0位为最低位,第n-1位为最高位。 1)逻辑式 c1=g0+ pOcO c2=g1+ pIcl cn=gn-1+ pn-Icn-l
3.3 算术逻辑运算部件 （2）串行进位（行波进位） 特点：进位信号逐位形成，每一级进位直接依赖 于前一级进位。 设n位加法器，第0位为最低位，第n-1位为最高位。 1）逻辑式 c1 = g0 + p0c0 c2 = g1 + p1c1 cn = gn-1 + pn-1cn-1
33算术逻辑运算部件 (3)并行进位(超前进位) 特点:各位进位信号同时形成。 设n位加法器 1)逻辑式 C1=g0+ poco C2=g1+ pcl g1 t pig t pipoco Cn=gn-1+ pn-1Cn-l gn-1 t pn-1gn-2+..+ pn-1pn-2.pi poco +1项
3.3 算术逻辑运算部件 （3）并行进位（超前进位） 特点：各位进位信号同时形成。 设n位加法器 1）逻辑式 c1 = g0 + p0c0 c2 = g1 + p1c1 = g1 + p1g0 + p1p0c0 cn = gn-1 + pn-1cn-1 = gn-1 + pn-1gn-2 + …+ pn-1pn-2…p1p0c0 n + 1 项
33算术逻辑运算部件 (4)组内并行、组间并行 设16位加法器,4位一组,分为4组: c16~c13 c12~c9 c8~c5 cA c CO 4位 位 位 4位 第4组 第3组 第2组 第1组 分级同时进位
3.3 算术逻辑运算部件 （4）组内并行、组间并行 设16位加法器，4位一组，分为4组： 4位 4位 4位 4位 第4组 第3组 第2组 第1组 c16 ~ c13 c12 ~ c9 c8 ~ c5 c4 ~ c1 C0 c16 c12 c8 c4 分级同时进位
3.3算术逻辑运算部件 1)第1组进位逻辑式 组内: c1=g0+p0c0 C2=g1+pig t pipoco C3=g2+ p2gl p2pigo +p2pipoco 组间: GO C4=g p3g2+p3p2g1 +p3p2p1g +p3p2pipoco PO 所以C=G0+P0c0
3.3 算术逻辑运算部件 1）第1组进位逻辑式 组内： c1 = g0 + p0c0 c2 = g1 + p1g0 + p1p0c0 c3 = g2 + p2g1 + p2p1g0 +p2p1p0c0 组间： c4 = g3 + p3g2+p3p2g1 +p3p2p1g0 +p3p2p1p0c0 P0 所以 C1 = G0 + P0c0 G0