Assuming the incoming bit stream is one bit per cycle, design a 3-b palindrome sequence detector.

Palindrome code is a sequence of characters which reads the same backward as forward. For example, 101, 010, 111, 000, etc.

The following diagram shows an example solution. We use Mealy Machine instead of Moore Machine since Moore Machine requires more states to detect 3b palindrome sequence.

1 Comment

  1. Can you explain how did you arrive at this state machine and little detailed explanation will be helpful. Thanks!

Leave a Reply

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