有限状态机的状态编码第八节.ppt

VIII - Working with Sequential Logic ? Copyright 2004, Gaetano Borriello and Randy H. Katz 有限输入串的识别器 设计要求：有限输入串的识别器 一个输入端 (X) 和一个输出端 (Z) 如果上次复位之后输入没有观察到…100…序列，那么只要在输入端检测到…010…的输入序列，输出端即为1 步骤1: 理解说明 最好写出一些输入样本和输出行为: X: 0 0 1 0 1 0 1 0 0 1 0 … Z: 0 0 0 1 0 1 0 1 0 0 0 … X: 1 1 0 1 1 0 1 0 0 1 0 … Z: 0 0 0 0 0 0 0 1 0 0 0 … 有限输入串的识别器 步骤2: 画状态图 假设用摩尔机实现 先画出其必须识别的串010 和100 只有一个输入，则每个状态应该有两个分支 有限输入串的识别器 离开状态S3条件: 已经识别到 …010序列 如果下一位输入为0，那么状态机已经接收到…100 (终止)，到状态 S6，即终止循环状态 如果下一位输入为1，则状态机接收序列为…0101 ， …01 (状态S2) 状态S1条件: S1表示在接收 到1之前的…0序列 只要输入为0就会在此循环 状态S4条件: S4描述连1序列的状态只要输入为1就会在此循环