设计一个序列检测器检测序列 1110010。每输入一个序列 1110010 则会在输出端输出一个 1，其余时间为 0。 首先写出状态转移图，再利用 case 语句，根据状态转移图写出状态的转移及输出。 检测序列为七位，所以可以设状态机状态数为 8 个； 输出信号由当前状态和输入条件决定，设计为 mealy 型状态机或 moore 型状态机，采用 异步复位

以下是状态转移图：


根据状态转移图，可以得到状态的转移及输出如下：

// Mealy 型状态机
int state = 0; // 初始状态为 0
int output = 0; // 输出初始为 0

void sequence_detector(int input) {
  switch (state) {
    case 0:
      if (input == 1) {
        state = 1;
      } else {
        state = 0;
      }
      output = 0;
      break;
    case 1:
      if (input == 1) {
        state = 2;
      } else {
        state = 0;
      }
      output = 0;
      break;
    case 2:
      if (input == 1) {
        state = 3;
      } else {
        state = 0;
      }
      output = 0;
      break;
    case 3:
      if (input == 0) {
        state = 4;
      } else {
        state = 0;
      }
      output = 0;
      break;
    case 4:
      if (input == 0) {
        state = 5;
      } else {
        state = 0;
      }
      output = 0;
      break;
    case 5:
      if (input == 1) {
        state = 6;
      } else {
        state = 0;
      }
      output = 0;
      break;
    case 6:
      if (input == 0) {
        state = 0;
        output = 1; // 检测到了完整的序列，输出 1
      } else {
        state = 0;
        output = 0;
      }
      break;
    default:
      state = 0;
      output = 0;
  }
}

// 在主函数中调用 sequence_detector() 函数即可

其中，输入信号 input 为 0 或 1，输出信号 output 为 0 或 1，表示是否检测到了完整的序列。使用异步复位，即在状态机的默认状态下，状态为 0，输出为 0。