Brent-Kung

• Gate Depth = O(log2 N)

• Tight Layout

(P0,G0)

(P1,G1)

(P0-7,G0-7)

(P0-6,G0-6)

(P0-5,G0-5)

(P0-4,G0-4)

(P2,G2)

(P3,G3)

(P4,G4)

(P5,G5)

(P6,G6)

(P7,G7)

Previous slide

Next slide

Back to first slide

View graphic version