Digital Circuit for Truth Table
Think about each output as a separate problem, and you'll find it much easier. 

W, X, and Y can be solved with 1 (or fewer, depending on your fan-out requirement) gate each. Once you see them, these solutions are trivial.

Z needs 2 gates.