Square Root Carry-Select

• Delay proportional to SqRt(N)

• More than doubles hardware

0-carry

1-carry

(4)

(4)

(5)

Bits 21-15

Bits 14-9

Bits 8-4

Bits 3-0

0-carry

1-carry

(5)

(5)

(6)

0-carry

1-carry

(6)

(6)

(7)

0-carry

1-carry

(7)

(7)

Bits 29-22

(8)

0-carry

1-carry

(8)

(8)

(9)

(10)

0-carry

1-carry

Bits 30-31

Previous slide

Next slide

Back to first slide

View graphic version