Use two external interrupts (or pin change interrupt) to start / stop two timers counting internal pulse rates.In a micro, I would measure the periods of the two pulse trains by using the respective pulses to gate a much higher frequency clock (possibly derived from the cpu clock source) into two counting-registers (timers).
The two counts can then be used to generate a pwm output to produce both digital and analog read-out (through a low-pass filter).