Mein Vorschlag wäre es mit einem Tiny12-13 + Portexpander zu machen. Tiny11 ginge auch wenn Du einen HVSP-Programmer hast.

Natürlich geht es auch noch altmodisch: Entpreller, Binärcounter, 7-Segement Encoder aber mit klein ist es dann nicht mehr.