(a) How many CSA levels are needed to reduce 16 summands to 2 using a pattern similar to that shown in Figure 6.19?

(b) Draw the pattern for reducing 32 summands to 2 to prove that the claim of 8 levels in Section 6.5.2 is correct.

(c) Compare the exact answers in Parts

(a) and

(b) to the results derived from the approximation 1.7log2k -1.7.

LO1