第4单元 同步时序逻辑电路(中).pptVIP

第四章 同步时序逻辑电路(中) 4.3 同步时序逻辑电路分析 分析：根据给定的逻辑电路图，找出它的状态表（或状态图）和时间图来描述电路的工作过程以及输入输出关系，说明电路的逻辑功能和工作特性 分析的步骤： 第一步，根据给定的时序电路图，列出输出函数表达式和激励函数表达式。 第二步，建立状态转移真值表。 第三步，作出时序电路状态表，画出状态图。 第四步，用文字和时间图描述电路的逻辑功能 同步时序电路分析举例 例：时序电路如图所示，试分析其功能，并画出x序列时序图，设起始态Q2Q1=00 解：该电路中，时钟脉冲接到每个触发器的时钟输入端，故为同步时序电路。 (1)写出方程 ①激励方程 ② 次态方程 将上述激励函数代入触发器的特性方程中，即得每一触发器的次态方程 ③输出方程 (2) 列出状态真值表 假定一个现态，代入上述次态方程中得相应的次态，逐个假定列表表示即得相应的状态真值表如表所示 （4）根据上述时序关系作出时序图 例：时序电路如图所示，分析其功能。 解：该电路为同步时序电路。 从电路图得到每一级的激励方程如下： 例：时序电路如图所示，分析其功能 解：该电路仍为同步时序电路 电路的激励方程为 4.4 同步时序逻辑电路设计 第一步，根据逻辑要求，作出原始状态图和原始状态表； 第二步，状态简化； 第三步，状态编码； 第四步，求出激励函数表达式和输出函数表达式； 第五步，画出逻辑电路图； 第六步，检验无效状态。 4.4 同步时序逻辑电路设计 同步时序电路设计过程 4.4.1建立原始状态图和原始状态表 形成原始状态图需确定的三个问题 所描述的电路应包含哪几个状态 状态之间的转换关系 输入/输出的情况（输入变量和输出变量） 方法：直接构图法 根据文字描述的设计要求，先设定一个初态； 从设定的初态开始，每加入一个输入，按电路工作过程确定其次态及相应的输出值； 次态可能就是现态或已有的另一个状态，也可能是重新增加的一个状态； 继续这个过程，直到每一个现态在不同输入条件下向其次态的转换都已被考虑，并且不再构成新的状态为止。 建立原始状态图和原始状态表举例 1、串行序列检测器 从序列检测出101、110信号 2、可变计数器 设计一个可变模5、6的计数器 设计一个可变加、减的模4计数器 3、自动售票机 该售票机可以接受1元，或者2元硬币；投币累计达3元，则出票，累计达4元则出票并找零 建立原始状态图和原始状态表举例 4、火车岔道口控制电路 某铁路岔口使用压力传感器进行控制，如图7，P1、P2分别代表东西两个压力传感器，当火车由西向东或者由东向西行驶压在P1、P2上时，岔口横杆将放下，当火车驶离P1、P2区间时，横杆将打开。假设火车在P1、P2区间行驶时不会倒车，并且P1、P2之间的距离大于火车的长度。用Z=0表示横杆打开，Z=1表示横杆落下，请使用J,K触发器设计该铁路岔口的控制电路 4.4.2状态化简 目的：从原始状态表中消去多余的状态，得到最小化状态表，它包含的状态数目最少，且仍满足逻辑命题的全部要求 方法：观察法、隐含表法 完全确定状态表的简化 不完全确定状态表的简化 完全确定状态表的简化 状态等效与等效对 状态表中的两个状态S1和S2，若对于任意输入序列，所产生的输出序列都相同，则状态S1和S2是等效的，记作(S1,S2)，状态S1和S2是等效对 状态等效的条件：在所有可能的输入条件下，两个(或多个)状态响应的输出相同，且次态或相同或交错或循环或等效，则这些状态是等效的 次态交错：在某种输入下，状态Si的次态是Sj，状态Sj的次态是Si； 次态循环：在某种输入下，状态Si和Sj的次态是Sk和Se，而状态Sk和Se的次态是Si和Sj； 次态等效：在某种输入下，状态Si和Sj的次态是Sk和Se，而状态Sk和Se满足状态等效条件，即Sk和Se是等效对 完全确定状态表的简化 状态等效的性质 等效关系的传递性：若S1和S2等效， S2和S3等效，则S1和S3等效。(S1,S2),(S2,S3)→(S1,S3) 等效类：若干个相互等效的状态组成一个等效类。 (S1,S2),(S2,S3)→(S1, S2, S3) 最大等效类：如果一个等效类不是其它任何等效类的子集，该等效类为最大等效类。 原始状态表的简化过程就是寻找最大等效类，并将每一个最大等效类的所有状态合并为一个状态，从而得到最小化状态表 观察法和隐含表法简化原始状态表 隐含表