Processing of Multiple Digital Inputs

What range of RPM are you expecting ?

it is quite likely that you don't need to use interrupts at all if the RPM is relatively small