Add 3 bits to 5 bits
If you want to use gates the way to go is to use a Karnaugh Map to find the minimal solution possible.

If you want to use only 1 IC you can replace all the logic with a 256 byte ROM, here is a great video explaining the process.