Here is a write-up I did to explain how rotary encoders can be hooked up to an AVR microcontroller system.

Rotary Encoders Explained (picture)
Example code:
encoder.c