大位宽超前进位加法器
无疑就是位数较多时的超前进位加法器,是用超前进位加法器实现的。
1. 串行进位加法器
- 半加器:不包含进位的加法器,需要两个门实现。
S = X ⊕ Y S = X \oplus Y S=X⊕Y C = X ∧ Y C = X \land Y C=X∧Y - 全加器:包含进位的加法器,需要五个门实现。
S = a ⊕ b ⊕ c i n S = a \oplus b \oplus c_{in} S=a⊕b⊕cin C = a ∧ b + a ∧ c i n + b ∧ c i n 或 C = a ∧ b + ( a ⊕ b ) ∧ c i n C = a \land b + a \land c_{in} + b \land c_{in}或C = a \land b + (a \oplus b) \land c_{in} C=a∧b+a∧cin+b∧cin或C=a∧b+(a⊕b)∧cin简单证明下两个等式 令 x = a ⊕ b 令x = a \oplus b 令x=a⊕b 得 x = a ‾ ∧ b + b ‾ ∧ a 得x = \overline{a} \land b + \overline{b} \land a 得x=a∧b+b∧a 带 入 C = a ∧ b + ( a ⊕ b ) ∧ c i n 带入C = a \land b + (a \oplus b) \land c_{in} 带入C=a∧b+(a⊕b)∧cin 得 到 C = a ∧ b + ( a ‾ ∧ b + b ‾ ∧ a ) ∧ c i n 得到C = a \land b + (\overline{a} \land b + \overline{b} \land a) \land c_{in} 得到C=a∧b+(a∧b+b∧a)∧cin 又 因 为 a ∧ b = a ∧ b ∧ ( 1 + c i n ) = a ∧ b + a ∧ b ∧ c i n 又因为a \land b = a \land b\land (1+c_{in} )=a \land b+a \land b\land c_{in} 又因为a∧b=a∧b∧(1+cin)=a∧b+a∧b∧cin 得 到 C = a ∧ b + a ∧ b ∧ c i n + ( a ‾ ∧ b + b ‾ ∧ a ) ∧ c i n 得到C = a \land b+a \land b\land c_{in} + (\overline{a} \land b + \overline{b} \land a) \land c_{in} 得到C=a∧b+a∧b∧cin+(a∧b+b∧a)∧cin 等 价 于 C = a ∧ b + a ∧ b ∧ c i n + a ∧ b ∧ c i n + ( a ‾ ∧ b + b ‾ ∧ a ) ∧ c i n 等价于C = a \land b+a \land b\land c_{in} +a \land b\land c_{in} + (\overline{a} \land b + \overline{b} \land a) \land c_{in} 等价于C=a∧b+a∧b