I'm thinking to use 16F874 at 4MHz.
It´s possible to post some code, if for example we have one signal in RA1 and another in RA2 because I´m not too familiar with assembler... I´m working with PICBasicPro.
Thank you.