Answer from cs61c-al (Phillip Chin 16156822) for Question 3
4 wires will be needed. There will be 2 because of the two inverters that will be needed between the AND and the input. Another 2 will be the outputs from the ANDs and the inputs to the OR.