Using Internal Clock of Arduino Duemilanove

If it is simpler, I could use any of the internal clocks, or is it possible to connect my quadrature decoder to the same crystal oscillator that is acting as the clock for the Arduino?

I just thought of connecting the decoder to the same external clock, if/how would that be possible?