Tiny parallel eeprom
Yes.

For simple tasks, there's PALs and GALs like the 16V8. These parts have fallen out of fashion, but they're still quite functional for hobbyists.

For more complex tasks, consider a CPLD, like the Xilinx Coolrunner-II series or the Altera MAX series. These parts are more complex, but can be used to build much more complex logic than is possible in a PAL.