时序电路的分析与设计PPT.ppt

4、 用D触发器设计一个模七同步加法计数器。  A、 画状态图，列状态表： 根据题意，该时序电路有三个状态变量。设状态变量为Q2、Q1、Q0，可作出二进制状态表如表所示。它是一个非完全描述时序电路的设计。  B、确定激励函数和输出函数： 由状态表画出Q2、Q1、Q0 的次态卡诺图如图所示。 当使用D触发器实现时序电路时，由于D触发器的特征方程为Q n+1=D，因此，可从次态卡诺图直接求出D触发器的激励函数： C、 自启动检查： 将多余状态111代入状态方程，求出次态为100，则电路的状态图如下图所示，该电路具有自启动能力。 D、逻辑图： 解法2：利用MSI器件设计一个同步模7计数器。 利用74LS161的预置数功能，置初始值为9，计满15后进位端输出进位脉冲。再利用进位脉冲控制预置数功能，置初始值为9。 P54 五、 采用MSI实现任意模值计数分频器 1、 采用集成计数器实现任意模值计数分频器 集成计数器可以加适当反馈电路后构成任意模值 计数器。 设：计数器的最大计数值为N，若要得到一个模值为M(M＜N)的计数器，则只要在N进制计数器的顺序计数过程中，设法使之跳过(N-M)个状态，只在M个状态中循环就可以了。通常MSI计数器都有清0，置数等多个控制端，因此实现模M计数器的基本方法有： 反馈清0法(或称复位法)。 反馈置数法(或称置数法)。 状态图，状态表： 5、例：设有一同步电路，它有两个输入X2、X1 ，一个输出Z。电路在X2X1=00之后，当X2X1 =11或X2X1＝10时，Z=1。电路在其它情况下，Z=0。 试画出原始状态图、列出原始状态表。 A、设状态 A：初态，B：00， C：00 11 10 B、状态图： C、状态表： （二）状态化简 在建立原始状态图和原始状态表时，将重点放在正确地反映设计要求上，因而往往可能会多设置一些 状态，但状态数目的多少将直接影响到所需触发器的个数。对于具有M个状态的时序电路来说， 所需触发器的个数n由下式决定： 状态数目减少会使触发器的数目减少并简化电路。状态简化的目的就是要消去多余状态，以得到最简状态图和最简状态表。 1、 状态的等价 设有两个状态A和B，若在任意一个输入情况下，其电路输出相同，次态也相同，则称A和B是等价状态或等价状态对，记作［AB］。凡是相互等价的状态都可以合并成一个状态。 A、状态等价的判断： 1)、输出相同，次态相同。 因为：S1,S2输出相同， 次态相同。 所以： S1，S2等价。 2)、输出相同，次态相同/交错。 因为：S1,S2输出相同， 次态相同/交错。 所以： S1，S2等价。 3)、输出相同，次态相同/循环。 因为：S1,S2输出相同， 次态相同/循环。 所以： S1,S2,S3等价。 4 )、输出相同，次态相同/S1和S2与S3和S4互为隐含条 件，若S1和S2等价则S3和S4等价。 因为：S2和S4与S1和S3互 为隐含条件，因S1和S3等 价则S2和S4等价。 B、寻找所有最大等价类 1)、等价状态具有传递性：若A和B等价，A和C等 价，则B和C也等价，记作［BC］。 2)、相互等价状态的集合称为等价类，凡不被其它 等价类所包含的等价类称为最大等价类。 例如，根据等价状态的传递性可知，若有［AB］和［AC］，则有［BC］，它们都称为等价类，而只有［ABC］才是最大等价类。 3)、若某一状态和其它状态都不等价，则其本身就 是一个最大等价类。 4)、状态表的化简，实际就是寻找所有最大等价类， 最后得到最简状态表。 C、举例：分析下列状态表中状态等价情况。 a. 状态S2 和S5 为等价状态。 b. 状态S6和S7 为等价状态。 c. 状态S1和S3 等价，状态