Table 4 The Bit-Split FSM corresponding to bit position 1 (FSM1)
From: Accelerating String Set Matching in FPGA Hardware for Bioinformatics Research
State | 0 | 1 | Match |
|---|---|---|---|
0 | 1 | 2 | Ø:000 |
1 | 1 | 3 | Ø:000 |
2 | 4 | 2 | Ø:000 |
3 | 5 | 2 | Ø:000 |
4 | 1 | 6 | Ø:000 |
5 | 1 | 7 | 2:010 |
6 | 5 | 2 | 3:100 |
7 | 5 | 8 | 3:100 |
8 | 4 | 2 | 1:001 |