Multisim has a very easy learning curve, especially for something this simple. Just place the components you want, click on their pins to connect them, and you are set. If you need instructions on placing parts, use the help file. (Hit F1)
Since I can't be doing your school work for you, I'll make a deal with you. You draw up the schematic you want to build and post it, and I'll put it together in multisim. If you weren't introduced to boolean algebra before being given this assignment, then you might be ill-prepared for this. Just stick to the basics: you have AND gates and you know how those work, so just use AND gates to take the inverted and non-inverted binary inputs and give a certain output for a given binary sequence, just like the example your assistant gave you.
____
Ryan R.
R&D