Der erste Schritt, wäre die ricchtige einordung der Frage. Paßt wohl mehr zu AVR Hardware oder Ideen zu geplanten Projekten.

Ein erster schritt wäre man nach was ähnlichem zu suchen. Dazu gibt es sicher einige ähnliche Projekte und Lösungen. Ich hätte da z.B. je eine mit 5 Stellen und Tiny2313 bzw. Mega48 (in ASM bzw. C).
Wie man sieht sollte der Mega8 locker ausreichen.

Die LED Anzeige wird man wohl am einfachsten gemultiplext (Als Matrix) betreiben. Bei nur 3 Stellen kann man die Segmente auch noch direkt vom µC treiben. Für die Stellenauswahl sollte man wohl 3 Transistoren nehmen. Softwaremäßig geht das wohl am einfachsten mit einem Timer-Interupt für die Anzeige.