Problem: Ripple-carry delay

• Circuit speed is limited by carry propagation among stages

A

A

B

B

Cin

Cout

@0

@0

@0

@0

@N

@1

@1

@N+1

@N+2

late

arriving

signal

two gate delays

to compute Cout

Previous slide

Next slide

Back to first slide

View graphic version