Answer from cs61c-ei (Jing Chen 16669246) for Question 1
The maximum number of terms in the function’s canonical sum-of-products is 2^N (for each unique combination of inputs).