いっそCPLDにしたら如何ですか。「マイコンを使わず論理回路か、74シリーズのICの組み合わせで」との要求仕様は満たしています。