Carry bypass adder

Metodologia della sintesi logica
Carry Bypass (Carry Skip)
G1
Ci,0
P0
C o,0
Carry Bypass
Carry Bypass (Carry Skip)
Setup
tsetup
Bit 8–11
Bit 12–15
Bit 0–3
Setup
Setup
Setup
Setup
Ripple
Carry
Ripple
Carry
Sum
Ripple
Carry
Ripple
Carry
Ripple
Carry
Sum
Sum
Sum
M bits
FA
G2
P3
G3
BP=P oP1 P2 P3
BP: bypass
C o,2
FA
FA
Co,3
Carry Bypass (Carry Skip)
Bit 4–7
tbypass
P2
Co,1
FA
G3
Co,3
FA
G1
C o,0
P3
Se tutti i bit P sono 1, è già noto il carry finale (è il carry in ingresso)
Altrimenti c'è propagazione a partire da un punto interno alla catena
Reti logiche
Bit 0–3
P0
FA
G2
Co,2
FA
P0 G1
Ci,0
P2
C o,1
FA
Sommatore
G1
Multiplexer
P0
tsum
Sum
Cout
tsetup
Bit 4–7
Bit 8–11
Bit 12–15
Setup
Setup
Setup
Ripple
Carry
Ripple
Carry
Ripple
Carry
Sum
Sum
tbypass
tsum
Sum
M bits
tadder = tsetup + (M-1) tcarry + (N/M-1) tbypass + (M-1) tcarry + tsum
Cout