Also der Atmega 16 sollte dafür eigentlich ausreichen,
da er sich nur in der Größe des Speichers vom Atmega 32 unterscheidet.

Die BCD-Decoder gibts auch als DIP-Baufrom
(http://www.reichelt.de/?;ACTION=3;LA...1664147b480e71)

7-Segment-Anzeigen mit gemeinsammen GND-Pin haben eine gemeinsamme Kathode, richtig!

Aber wie kommst du auf 16 Pins für die Anzeigen?