电子科技大学数字逻辑设计及应用课件 第七章（5）.5.pptVIP

时钟同步状态机设计 7.4 时钟同步状态机设计 根据命题构造状态/输出表 状态化简（状态最小化） 状态编码（选择状态变量） 建立转移/输出表，得到状态和输出方程 选择触发器作为状态存储器 构造激励表，得到激励方程 画逻辑电路图 同步时钟状态机设计举例 设计入门：两个简单的例子 设计一个3位二进制模8计数器 ? 设计一个110序列检测器 ? 状态表设计举例 例一（P408）；例二（P419）；例三（P421） 状态图设计（雷鸟车尾灯 ? ） 猜谜游戏 ? 设计一个3位二进制模8计数器 设计一个110串行数据检测器 状态表设计（例一） 设计一个具有2个输入（A、B），1个输出（Z）的时钟同步状态机，Z为1的条件是： 在前2个脉冲触发沿上，A的值相同 从上一次第1个条件为真起，B的值一直为1 用J-K触发器设计 方法一 利用状态方程和触发器特征方程得到激励方程 方法二 利用状态转移表和激励表得到激励方程 利用状态方程和特征方程设计 利用激励表进行J-K触发器设计 合理的状态赋值 选择复位时容易进入的状态作为初始状态 使每次转移时要发生改变的状态变量数最小化 使一组相关状态中不变化的状态变量数最大化 发现和利用问题描述中的对称性 将状态变量组分解为有明确含义的位或字段，相对于状态机的输入效果或者输出特性 可以使用多余最小值的状态变量数（便于分解） 未用状态的考虑 例二：“1”计数器（P419） 例三：组合锁（P421） 雷鸟车尾灯 猜谜游戏机（P430） 4个灯（G1～G4）由时钟控制轮流亮起 如果按下的按钮（L1～L4）与亮的灯对应，则猜对 否则，ERR灯亮，表示猜错 输入：G1、G2、G3、G4（4个按钮） 输出：L1、L2、L3、L4、ERR（5个灯） 状态：6个，S1～S4对应L1～L4 Serr对应ERR；SOK表示猜对 第7章作业（P468） 7.3 7.5 7.9 7.10 7.13 7.14 7.16 7.18 7.20(c) 7.27 7.28 7.32 7.34 7.38 7.47 7.49 AB 00 01 11 10 Z 0 0 0 1 1 000 100 100 100 100 100 100 101 110 101 101 101 101 101 110 110 110 110 110 111 111 111 111 111 111 Q1Q2Q3 Q1*Q2*Q3* J1K1 , J2K2 , J3K3 1d,0d,0d 1d,0d,0d 1d,0d,1d 1d,0d,1d d0,1d,0d d0,1d,0d d0,0d,1d d0,0d,1d d0,0d,d1 d0,0d,d1 d0,1d,d0 d0,1d,d0 d0,d0,0d d0,d0,0d d0,d0,1d d0,d1,1d d0,d1,d1 d0,d0,d1 d0,d0,d0 d0,d0,d0 AB 00 01 11 10 Z 0 0 0 1 1 000 100 100 100 100 100 100 101 110 101 101 101 101 101 110 110 110 110 110 111 111 111 111 111 111 Q1Q2Q3 Q1*Q2*Q3* J1K1 , J2K2 , J3K3 1d,0d,0d 1d,0d,0d 1d,0d,1d 1d,0d,1d d0,1d,0d d0,1d,0d d0,0d,1d d0,0d,1d d0,0d,d1 d0,0d,d1 d0,1d,d0 d0,1d,d0 d0,d0,0d d0,d0,0d d0,d0,1d d0,d1,1d d0,d1,d1 d0,d0,d1 d0,d0,d0 d0,d0,d0 利用卡诺图化简，教材P418 对两个输入X和Y同时计数，当1的个数为4的整数倍时输出为1 1 起始状态 ? S0 S0 XY 00 01 11 10 Z 含义 S S* S1 收到一个1 ? S1 S2 收到两个1 ? S2 S1 0 S1 S2 S3 收到三个1 ? S3 S2 0 S2 S3 S0 S3 S3 S0 S1 S0 0 00 01 11 10 LA LB LC RA RB RC 输入：左转L、右转R、应急闪烁H（hazard）、时钟 输出：控制6个灯亮或灭 —— 可以完全由状态控制 IDLE：全灭 L1：左边1个灯亮 L2：左边2个灯亮 L3：左边3个灯亮 R1：右边1个灯亮 R2：右边2个灯亮 R3：右边3个灯亮 LR3：