画出两种“111”序列检测器的状态转移图（2种）

第一种“111”序列检测器状态转移图：

       0        1
→S0 —— S0 —— S1 —— S2
   |       |        |
   0       1        1

第二种“111”序列检测器状态转移图：

       1        0
→S0 —— S1 —— S2 —— S0
   |       |        |
   1       0        1

相关问题

110101序列检测器状态图

110101序列检测器是一种有限状态自动机，可以用状态图来表示。它的状态转移图如下所示：


其中，S0、S1、S2、S3、S4、S5分别表示6个状态；a/b表示输入的两种字符，0/1表示输出的两种字符。箭头表示状态之间的转移条件，例如从S0到S1的箭头表示输入a时，状态从S0转移到S1；从S1到S0的箭头表示输入b时，状态从S1转移到S0。输出字符则标注在状态之外的圆圈中。在这个状态图中，只有当输入序列为110101时，才会输出1，其他时候都输出0。

11010011序列检测器状态图

以下是11010011序列检测器的状态图：

起始状态 --> 状态1 --> 状态2 --> 状态3 --> 状态4 --> 状态5 --> 状态6 --> 状态7 --> 终止状态
   |         |         |         |         |         |         |         |
   1         1         0         1         0         0         1         1
   |         |         |         |         |         |         |         |
   V         V         V         V         V         V         V         V
   1         2         3         4         5         6         7         8

状态1是起始状态，状态8是终止状态。当输入序列按照状态图中的箭头方向依次输入时，状态机的输出为1，否则输出为0。