Beyond the CD4047 I have done similar circuits using a 74123,
check out this link for an example. What you are building is a retriggerable one shot multivibrator. See page 11 of the link, Figure 12. Missing-Pulse Detector. Typical fans output 2 pulses per revolution I believe. So you set a R and C time to where if the incoming pulses from the fan drop below a certain RPM output or no output. Then use the Q or /Q output to do whatever you wish to do. You would likely use a CMOS version like CD74HC123 or HD74HC123A.
If the fan speed returns the chip will toggle. That can be changed by adding another chip depending on what you want to do. Anyway, I would likely start with a missing pulse detector approach.