第4章 同步时序电路分析与设计(hdq).ppt

数字设计第4章 第4章 同步时序电路分析与设计 例4-1 分析图4-1所示同步时序电路的功能，并画出电路的工作波形。假设电路的初始状态为Q1Q0=00。 例题4－1 例4-2 分析图4-4所示同步时序电路的功能。 例4-3 分析图4-6所示电路的功能，并说明右侧74163进位输出CO接到与非门的输入端有何作用。 功能：? 4.2 基于触发器的同步时序电路设计 4.2.1 设计步骤 ① 导出原始状态图或状态表 ② 状态化简 ③ 状态分配 ④ 触发器选型 ⑤ 导出输出和激励函数表达式 ⑥ 检查多余状态，打破无效循环 ⑦ 画电路图 4.2.2 导出原始状态图或状态表 方法： 状态定义法 列表法 树干分枝法 1. 状态定义法 基本思路 根据电路要实现的功能，定义输入、输出变量和用来记忆输入历史的若干状态，然后分别以这些状态为现态，在不同的输入条件下确定电路的次态和输出，由此得到电路的原始状态图或状态表。 定义状态的原则 宁多勿缺---- 使原始状态图或状态表全面、准确地体现设计要求的逻辑功能。多余的状态可以在状态化简时消除。 例4-4 火星探测车有一个中央控制单元，它能够根据障碍物探测器探测到的情况控制车轮的运行方向，使火星探测车避开障碍物。火星探测车遇到障碍物时的转向规则是：若上一次是左转，则这一次右转，直到未探测到障碍物时直行；若上一次是右转，则这一次左转，直到未探测到障碍物时直行。试导出火星探测车中央控制单元的原始状态图和状态表。 根据题意，火星探测车有直行、左转和右转三种运行方式，因此中央控制单元必须至少有两个控制信号Z1、Z0控制车轮的运行，并假设Z1Z0=00时直行，Z1Z0=01时右转，Z1Z0=10时左转。 根据火星探测车的转向规则，火星探测车有以下4种可能的工作状态： ①当前直行，但上一次是左转----S0状态 ②探测到障碍物，正在右转----S1状态 ③当前直行，但上一次是右转----S2状态 ④探测到障碍物，正在左转----S3状态 2. 列表法 例4-6 某序列检测器有一个输入X和一个输出Z，当收到的输入序列为“010”或“1101”时，在上述序列的最后一位到来时，输出Z=1，其它情况下Z=0，允许输入序列码重叠。试列出其原始状态表。 重叠型010、1101序列检测器的原始状态表 最长序列长度：n=4 需要记忆：n-1=4-1=3位 原始状态数：2n-1=23=8个 S0----000 S1----001 S2----010 S3----011 S4----100 S5----101 S6----110 S7----111 3．树干分枝法 例4-6 画出 “1010”序列检测器的原始状态图。只有检测到“1010”序列输入时，输出Z才为1；而一旦Z为1，则仅当收到X=1时Z才变为0。假定允许输入序列码重叠。 例4-7 某时序电路有两个输入X、Y和一个输出Z。当电路收到3个或3个以上的Y=1后再收到1个X=1时，电路输出Z=1，其它情况下Z=0。另外，Y=1不一定要连续输入，且X、Y不可能同时为1。一旦收到X=1，电路将返回初始状态，重新开始检测过程。试画出其原始状态图并列出其原始状态表。 例 画出重叠型“101”和“010”双序列检测器的原始状态图。 例 某同步时序电路有两个输入X1、X0和1个输出Z，当连续两个或两个以上的时钟脉冲作用期间X1、X0都保持不变且取值相同时，电路输出Z=1，否则Z=0。画出其原始状态图。 4.2.3 状态化简 1. 观察化简法 例4-8 化简表4-5所示原始状态表。 2. 隐含表化简法 例4-9 用隐含表化简法化简表4-8所示原始状态表。找出全部最大等价类，列出其最简状态表。 隐含表化简 隐含表化简 隐含表化简 4.2.4 状态分配 状态分配原则 ① 次态相同，现态相邻。即在相同输入条件下具有相同次态的现态应分配相邻的编码，这有利于激励函数的化简。 ② 现态相同，次态相邻。即同一现态在相邻输入条件下的不同次态应分配相邻的编码。这也有利于激励函数的化简。 ③ 输出相同，现态相邻。即在所有输入条件下具有相同输出的现态应分配相邻的编码。这有利于输出函数的化简。 优先顺序： ① 、②、 ③ 对例4-8中化简得到的表4-7所示的最简状态表，提出一种合适的的状态分配方案，列出其编码状态表。 状态分配原则 ① 次态相同，现态相邻。 B—E, E—G ② 现态相同，次态相邻。