Motivation: Adding a column of numbers

+

+

+

+

+

. . .

11

2

-3

9

22

5

N numbers

Size grows as N

Delay grows as log2N

Combinational

Sequential

+

Accumulating sum

“state’’

11

2

-3

. . .

Size is constant

Delay grows as N

Previous slide

Next slide

Back to first slide

View graphic version