I'm failing to understand the definition.
What does "more complex than logic gates" mean? You aren't allowed to use them or you need to do something more than a simple and-gate circuit?
For my digital logic class, we built frequency counters using basic logic chips.
I'm not sure I see how using a microcontroller In a circuit versus some standard logic gates really differs in complexity.