Draw the diagram of the FSM that can detect the sequence 1(01)*1, where * represents zero or more times. For example, the sequence can be 11, 1011, or 101011, etc.

The following diagram shows a Moore-machine based solution.

Leave a Reply

This site uses Akismet to reduce spam. Learn how your comment data is processed.