基本的算数逻辑部件
半加器
一位全加器
比半加器多一个进位
进位:上一位运算给这位的数
由图得公式:
\(S = A ⊕ B ⊕ C\)
\(C = A•B+(A ⊕ B)•C\)
n位行波进位加法器的延迟时间?
\(n*2T+9T=(2n+9)T\)
缺点:
-
不能并行。低位产生完进位,下一波才能运算进位。进位一位位传递称为串行进位或行波进位,运算时间长。数位越多,时间越长。
-
只能做加减运算,不能做逻辑运算。
比半加器多一个进位
进位:上一位运算给这位的数
由图得公式:
\(S = A ⊕ B ⊕ C\)
\(C = A•B+(A ⊕ B)•C\)
n位行波进位加法器的延迟时间?
\(n*2T+9T=(2n+9)T\)
缺点:
不能并行。低位产生完进位,下一波才能运算进位。进位一位位传递称为串行进位或行波进位,运算时间长。数位越多,时间越长。
只能做加减运算,不能做逻辑运算。