算術邏輯單元之全加器之雙重分組跳躍進位鏈

今天學到了全加器的進位機制。分爲串行和並行兩種 。串行進位鏈的高位進位依靠低位進位，進位逐級產生，每個進位產生需兩個與非門，假設與非門的門級延遲爲Ty，則n位全加器產生全部進位的延遲爲：2n*Ty。並行進位鏈可以同時產生多個進位。若所有進位全部產生，則延遲爲2Ty，問題爲：電路異常複雜，折中方法有兩個：單重分組跳躍進位和雙重分組跳躍進位。 單重分組跳躍進位： 將n位全加器分爲k組，每組內的進位並行

>>阅读原文<<