Answer from cs61c-ah (Charles Lee 16102343) for Question 3
Three wires for the first part, and three wires for the second part. Then you need three more wires for the last part, and then two for the two not operations, amking a grand total of 11 wires.