Answer from cs61c-ec (Osbert Orr 16671538) for Question 3
At most it travels through you need 2 gates to hold the inverted values and then you need 2 to hold the values after the and gate. Therefore you need 4 gates.