Answer from cs61c-ap (Nicole Rungsitiyakorn 13543412) for Question 1
The maximum number of terms would occur when all combinations of inputs resulted in a one at the output. There are 2^N different inputs so there would be 2^N terms in the sum of products representation.