Answer from cs61c-af (Annie Tran 16811592) for Question 3
you would need six wires. one for the ouput, one for the OR and four for the AND.