From the information you have provided, I'll assume your effective addresses are 10 bits wide. You can obviously ignore the lowest four bits, so you only need examine the top 6 bits.
You could accomplish this with a PAL very easily, or you could use some discrete logic such as AND/OR, NAND, etc. Basically if bits 9:5 are logic high and bit 4 is logic low, then you want to assert your output.