§12.2串行进位加法器 通过4位串行加法器最坏情形下的延迟 ba as b2 a2 bi al bo ao Co + CA S2 Figure 12.13 Worst-case delay through the 4-bit ripple adder tab =ta3+ta2 +tan+tdo t4b=ta(cn→S3)+2t(cm→com)+ta(ao,b。→C) 推广： tn-bm=ta(cm→Sn-i)+(n-2t(cm→com)+ta(ao,b。-→c) 2018-9-5 第12章CMOS VLSI运算电路 §12.3超前进位加法器 超前进位算法的基础 ai bi 9i Pi ai bi a⊕bi 9:=1 a=b1=0 0 0 C+1 a1=b1=1 1 0 p=1 a1≠b 0 C+1=a·b1+C(a⊕b) Figure 12.15 Basis of the carry look-ahead algorithm C+1=a,b,+c(a,⊕b,) S,=a,田b®c 进位产生信号：g,=a·b 进位传播信号：p,=a⊕b, C+1=8,+p,CS,=p,田c 2018-9-5 第12章CMOS VLSI运算电路 122018-9-5 第12章 CMOS VLSI运算电路 11 ( ) ( )( ) 4 3 0 0 1 4 3 2 1 0 t t c s 2t c c t a ,b c t t t t t b d in d in out d b d d d d = → + → + → = + + + §12.2 串行进位加法器 通过4位串行加法器最坏情形下的延迟 ( ) ( )( ) ( ) 1 0 0 1 t t c s n 2 t c c t a ,b c n−bit = d in → n− + − d in → out + d → 推广： 2018-9-5 第12章 CMOS VLSI运算电路 12 ( ) i i i i ai bi c +1 = a ⋅b + c ⋅ ⊕ §12.3 超前进位加法器 超前进位算法的基础 i i i i i i p a b g a b = ⊕ = ⋅ 进位传播信号： 进位产生信号： i i i i i i i c = g + p ⋅c s = p ⊕c + 1 i i i i s = a ⊕b ⊕ c