Circuits for Solenoids and LED's with 5V / 15V power supplies

I've been doing some more reading this morning. Could it be because I'm only supplying 5v to the Arduino via the power jack that I'm not getting a clean output of 5v to the shift registers? I could reduce my 15v supply down to 12v and use that to power the Arduino - would that be ok?