1. Finite State Machine II
Sequence Detector
Wonju Seo, Taesu Kim
May 2, 2017
Slides made by Naebeom Park, DICE
1/3

2. Output Value is ‘1’ only when S3
Sequence Detector
Find the specific sequence from the input sequence
Example)
Sequence Required to Find : 10
Input Sequence :
Output : 1 1 S1
Initial S2 1 S3 10 1
Output Value is ‘1’ only when S3
State Diagram
2/3

3. Sequence Detector
From 4 digit from your Student Number, Select different 2 digit
Make a Sequence Detector that detects those 2 digit
Input : Sequence ( )
Output : 1-bit result
Make a testbench file that has input sequence
Reference : Week 5 Lab Material
3/3