Interview Questions

Draw the state diagram for a circuit that outputs ...

Electrical Engineering Technical Interview Questions and Answers


(Continued from previous question...)

18. Draw the state diagram for a circuit that outputs ...

Draw the state diagram for a circuit that outputs a "1" if the aggregate serial binary input is divisible by 5. For instance, if the input stream is 1, 0, 1, we output a "1" (since 101 is 5). If we then get a "0", the aggregate total is 10, so we output another "1" (and so on).

We don't need to keep track of the entire string of numbers - if something is divisible by 5, it doesn't matter if it's 250 or 0, so we can just reset to 0. So we really only need to keep track of "0" through "4".

Other Interview Questions