Da du den Encoder ja nicht soooo schnell drehen kannst, würde ich ohne Interrupt einfach die A-B Pins regelmäßig abfragen und zusammen mit dem vorherigen Wert über eine Lookup-Tabelle auswerten.