数字逻辑设计第7章(4).pptVIP

例 题 例：试用D触发器和门电路设计一个状态转换为0?2?4?1?3?0?…的模5同步计数器。 解：1）触发器个数 2）转移表 3）最小成本设计 检查能否自启动 若采用风险最小的设计呢？ 例 题 例：用D触发器设计一个频率相同的三相脉冲发生器，三相脉冲Q1、Q2、Q3如图所示。 试画出010序列检测器的状态图或状态表。已知此检测器的输入、输出序列如下： 1）序列不可重叠 输入X：0 0 1 0 1 0 1 0 0 1 1 0 1 0 0? 输出Z：0 0 0 1 0 0 0 1 0 0 0 0 0 1 0 0 2）序列可重叠 输入X：0 0 1 0 1 0 1 0 0 1 1 0 1 0 0? 输出Z：0 0 0 1 0 1 0 1 0 0 0 0 0 1 0 0 例 题 * 时钟同步状态机结构 下一状 态逻辑 F 状态 存储器 时钟 输出 逻辑 G 输入 输出 时钟 信号 激励 当前状态 激励方程 驱动方程 状态方程 转移方程 输出方程 * CLOCK 触发器输出 组合电路输出 触发器输入 建立时间容限 保持时间容限 作 业 7.21(d) 7.44 * Clocked Synchronous State-Machine Design 1、得到状态转换表 用A表示输入数据；用Z表示检测结果。 开始，等待第一个1 ? STA STA/0 A1/0 A上捕获一个1 ? A1 STA/0 A11/0 A上连续捕获11 ? A11 OK/1 A11/0 A上连续捕获110 ? OK STA/0 A1/0 例2：设计一个110串行数据检测器 状态S A 0 1 S*/Z 电路检测到输入连续出现110时，输出为1 Mealy机 1、得到状态转换表 STA STA/0 A1/0 A1 STA/0 A11/0 A11 OK/1 A11/0 OK STA/0 A1/0 状态S A 0 1 S*/Z 2、状态化简 （状态最小化） 识别等效状态 ，如果两个状态 对于所有输入组合产生相同的输出 对于每种输入组合具有相同或等效的下一状态 STA/1 S*/Z STA/0 STA A1/0 3、状态编码 00 01 10 00 01 11 STA STA/0 A1/0 A1 STA/0 A11/0 A11 STA/1 A11/0 状态S A 0 1 S*/Z 00 00/0 01/0 01 00/0 10/0 10 00/1 10/0 Q1Q0 A 0 1 Q1*Q0*/Z 4、得到转换（激励）表 D1D0/Z 00 01 10 Q1Q0=11? 未用状态的处理 成本最小 风险最小 未用状态的次态为“无关”项 未用状态的次态为一确定项。 Minimal cost Minimal risk 风险最小的处理方法 STA STA/0 A1/0 A1 STA/0 A11/0 A11 STA/1 A11/0 状态S A 0 1 S*/Z 00 00/0 01/0 01 00/0 10/0 10 00/1 10/0 Q1Q0 A 0 1 Q1*Q0*/Z 4、得到转换（激励）表 D1D0/Z 00 01 10 Q1Q0=11的次态为00 00/0 01/0 00/0 10/0 00/1 10/0 00/0 00/0 Q1Q0 A 0 1 D1D0/Z 00 01 10 11 5、得到激励方程和输出方程 00/0 Q1Q0 00 01 11 10 0 1 A 00/0 00/1 01/0 10/0 10/0 00/0 00/0 5、得到激励方程和输出方程 Q1Q0 00 01 11 10 0 1 A 00/0 00/0 00/1 01/0 10/0 10/0 00/0 00/0 0 Q1Q0 00 01 11 10 0 1 A 0 1 0 0 0 0 0 Z Z = A’·Q1·Q0’ 0 Q1Q0 00 01 11 10 0 1 A 0 0 0 1 1 0 0 D1 D1 = A·Q1’·Q0+A·Q1·Q0’ D0 = A·Q1’·Q0’ 0 Q1Q0 00 01 11 10 0 1 A 0 0 1 0 0 0 0 D0 成本最小的处理方法 STA STA/0 A1/0 A1 STA/0 A11/0 A11 STA/1 A11/0 状态S A 0 1 S*/