1.用状态机设计一个串行数据检测器，其输入输出如下： 输入x：100 101 101 100 010 101 001 101 101 输出z： 要实现：将检测到的1011个数实时显示出来。

可以使用状态机设计一个简单的串行数据检测器，它主要关注连续出现的101序列。这里我们可以设定三种状态：

1. **空闲状态**（Idle）: 当检测到的第一个数字不是101时，机器处于空闲状态，开始计数。
2. **计数状态**（Counting）: 如果接收到数字101，就进入计数状态，并累加计数器。如果接收到100或其他非101序列，结束计数并返回结果。
3. **显示状态**（Displaying）: 当计数达到1011时，机器从计数状态切换到显示状态，显示结果然后回到空闲状态等待新的输入。

以下是简化的状态转移图和伪代码描述：

状态       | 接收 x | 状态转移
------------|--------|---------
空闲        | 100    | -> 计数
计数        | 101    | +1
计数        | 其他   | -> 显示
显示        | 任何   | 结束

伪代码:
state = "Idle"
count = 0
displayed = False

while True:
    input_x = ... // 获取下一个输入
    if state == "Idle":
        if input_x == "101":
            state = "Counting"
            count = 1
    elif state == "Counting":
        if input_x == "101":
            count += 1
        else:
            if count == 1011:
                display("检测到1011")
                displayed = True
                state = "Idle"
    elif state == "Displaying" and not displayed:
        display("检测到1011")
        state = "Idle"

当检测到1011个连续的101时，程序会输出“检测到1011”，并在新的101序列到来前保持空闲状态。