基本概念

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

實(shí)現(xiàn)方案

單重分組

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

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

并行進(jìn)位鏈

雙重分組

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

n=32 雙重分組跳躍進(jìn)位鏈框圖:

并行進(jìn)位鏈