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

VIII - Working with Sequential Logic ? Copyright 2004, Gaetano Borriello and Randy H. Katz 1 有限输入串的识别器 ? 设计要求：有限输入串的识别器 ? 一个输入端 (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 … VIII - Working with Sequential Logic ? Copyright 2004, Gaetano Borriello and Randy H. Katz 2 有限输入串的识别器 ? 步骤 2: 画状态图 ? 假设用摩尔机实现 ? 先画出其必须识别的串 010 和 100 ? 只有一个输入，则每个状态应 该有两个分支 S1 [0] S2 [0]