Answer from cs61c-ed (Cory Benavides 14101530) for Question 1
2^N.  To get the canonical sum you add one expression for all input combinations that result in 1.  There are 2^N distinct possibilities that might result in one, so in the worst case, there would be 2^N terms in the canonical sum before simplifying.