Is there an easy way to physically implement a simple digital circuit?
You might be looking for an CPLD or a PAL which are programmable logic devices of less complexity than a FPGA and a quick search on digikey for CPLD shows that they are available in easy to use DIP packages from 20 pin to 44 pin