Ein kleiner µC ist sicher die bessere weil erweiterbare Lösung.
Das wäre allerdings die einfachere Lösung, lies dir das mal. http://www.elektronik-kompendium.de/...ig/0210033.htm
Allerdings würde ich das nicht mit dem Relaiskontakt steuern, denn dieser prellt sicher.
Als D-FlipFlop käme ein 4013, als JK ein 4027 in Frage.