Answer from cs61c-ev (Roland Carlos 16583196) for Question 1
The maximum number of terms in the function's canonical sum-of-products representation is 2^n.