Answer from cs61c-ee (Michael Shen 15963205) for Question 3
6 wires.
To and each product on both sides of the or, you need two connections.  One connection links the AB and to the first input of the second and. The second connection links up the NOT to the second input of the second and.  To or these to products together you need to more connections to take the result of each product and link it up with an or.  Thus, you 2 for each product giving you a total of 4 connections, plus 2 for the or which gives you 6 connections.