I am designing a circuit that use small combitional logic "A XOR (B OR C)" and I need to implement it as small as possible. I can use single OR gate and single XOR gate but those will take 10 pins together [(VCC, GND, INPUT A, INPUT B, OUTPUT) x2]. I got idea about using the multiplexer with 3 bits for data selector and I would have connected the VCC or GND to the corresponding 8 data pins. It takes more space but I can connect it to the dip switches and have it configurable with 8 switches for any logic with 3 inputs and 1 output. But this would take also space for pull-down or pull-up resistors and if possible I would like to have possibility to change the logic and make it as small as possible.

I got the idea to use EEPROM with only 1 byte of memory so I could have the 8 bit multiplexer logic saved in such tiny IC. The question is wheater that tiny parraler EEPROM exist? The best would be in DIP8 [(VCC, GND, 3 INPUT, 1 OUTPUT, WRITE, READ) or something like this]. I know there are DIP8 I2C EEPROMs but I need a parrarel to make it compute those simple logic. It could be even just an EPROM so I would switch the chip from the socket for other ones.

Thank you for all of your suggestions. In the end I guess I will use just single gates but if there are such a tiny EPROMs please tell me what are those. I am also open for every other idea that could be simpler than 10 pins in total and would take as low power as possible.