Answer from cs61c-ay (Peter Lau 16743989) for Question 1
N inputs... if true for all inputs, we have 2^N input combinations, and hence 2^N is the maximum number of terms in the sum-of-products expression.