Answer from cs61c-ar (Albert Chung 15826273) for Question 3
This needs 4 2-input AND gates, a 2-input OR gate, and 2 inverters.

So it needs 5 wires.