基本概念

理想的并行進位鏈是n位全加器的n位進位同時產(chǎn)生,但實際實現(xiàn)有困難。通常并行進位鏈有單重分組和雙重分組兩種實現(xiàn)方案,又稱組內(nèi)并行組間串行和組內(nèi)并行組間并行。

實現(xiàn)方案

單重分組

單重分組跳躍進位就是將n位全加器分成若干小組,小組內(nèi)的進位同時產(chǎn)生,小組與小組之間采用串行進位,這種進位又有組內(nèi)并行、組間串行之稱。

單重分組跳躍進位鏈框圖(16位的全加器4位一組)

并行進位鏈

雙重分組

雙重分組跳躍進位就是將n位全加器分若干大組,大組中又包含若干小組。每個大組中小組的最高位進位同時產(chǎn)生。大組與大組之間采用串行進位。

n=32 雙重分組跳躍進位鏈框圖:

并行進位鏈