You sure can!  (I get 3-4 hours of sleep a night because I have pretty bad insomnia.)  I can work out pretty much any time of the day, but a shot of espresso or something about an hour before I actually hit the gym seems to help.