Answer from cs61c-be (Tony Yiu 15099596) for Question 3
You will need 4 wires one for each of the and combinations.