Sequential Ckt Design: Making State Diagrams

1
Sequential Ckt DesignMaking State Diagrams 

• Laxmikant Kale,
• Parallel Programming Laboratory
• Department of Computer Science
• University of Illinois at Urbana-Champaign
• http//charm.cs.uiuc.edu/

2
Sequence recognizers

• In all of them overlap is allowed
• Problems
• Recognize 010111 (output 1 when the sequence
  complete)
• Recognize 0110
• Recognize 011101
• Output 1 when either 0101 or 100 is seen