One piece of software that I’ve found invaluable is Logic Gate Simulator.
It can be found here. It was written by a guy named Steve Kollmansberger.
There are probably plenty of other gate simulator programs but this is the first one I found and I love it.
It lets you plonk your gates onto the drawing board and then tie the inputs and outputs together. I highly recommend the program and I suggest you give it a try.