华中农业大学理学院计算机系
设計一个“1001”串行数据检测器使得但输出序列中出现“1001”时，结果中就输出1输入/输出如下所示：
初始状态设为s0，此时检测数据序列为“0000”当再检测到一个0时，仍为s0当检测到1时，进入下一个状态s1此时序列为“0001”；当在状态s1检测到0时，进入到状态s2此时序列为“0010”，当檢测到1时仍为s1；当在状态s2检测到0时，进入到状态s3此时序列为“0100”，当检测到1时进入s1；当在状态s3检测到0时，进入s0当检测到1时，进入狀态s4此时序列为“1001”，结果输出为1；当在s4检测到0时进入状态s2，当检测到1时进入状态s1。状态图如下：
分析：每当到达状态四即s4此时檢测序列为“1001”，输出即为1.
华中农业大学理学院计算机系
设計一个“1001”串行数据检测器使得但输出序列中出现“1001”时，结果中就输出1输入/输出如下所示：
初始状态设为s0，此时检测数据序列为“0000”当再检测到一个0时，仍为s0当检测到1时，进入下一个状态s1此时序列为“0001”；当在状态s1检测到0时，进入到状态s2此时序列为“0010”，当檢测到1时仍为s1；当在状态s2检测到0时，进入到状态s3此时序列为“0100”，当检测到1时进入s1；当在状态s3检测到0时，进入s0当检测到1时，进入狀态s4此时序列为“1001”，结果输出为1；当在s4检测到0时进入状态s2，当检测到1时进入状态s1。状态图如下：
分析：每当到达状态四即s4此时檢测序列为“1001”，输出即为1.
