数6

中出现次数最多的状态应分配逻辑0。最后得出二进制状态表
和。
4）选择触发器的类型及个数（2n-1M 2n，其中M是电 路包含的状态个数）。
5）求电路的输出方程及各触发器的驱动方程：根据各触
发器的次态方程，二进 制状态表求出触发器的激励函数 表达式和电路的输出函数表达式，并予以化简。
6）画逻辑电路图，并检查自启动能力。
三、异步时序逻辑电路的分析：
有触发信号作用的触发器能改变状态，无触发信号作用
的触发器则保持原有的状态不变。
例1：P217
• 例2：P219
例3：分析下图：设同步时序逻辑电路的初始状态为 “00”，输入序列为01001101011100，作出电路的状态 和输出响应序列，说明电路功能。
•例：某序列检测器有一个输入端X和一个输出端Z， 输入端X输入一串随机的二进制代码，当输入序列 中出现011时，输出Z产生一个1输出，平时Z输出0。 典型输入、输出序列如下： •输入X：1 0 1 0 1 1 1 0 0 1 1 0 •输出Z： 0 0 0 0 0 1 0 0 0 0 1 0 •试作出该序列检测器的原始状态图和状态表。 现态 S0 S1 S2 X=0 S1/0 S1/0 S1/0 次态/输出 X=1 S0/0 S2/0 S3/0
§6.1 时序逻辑电路的基本概念 一、时序逻辑电路的基本结构及特点：
1、基本结构：由组合电路和存储电路（延迟元件和触 发器），两部分组成。 2、逻辑关系：1）输出方程Z=F1（X，Qn）；2）驱动 方程（激励函数）：Y=F2（X，Qn）；3）状（次） 态方程：Qn+1=F3(Y,Qn)。 3、特点：1）它由组合电路和存储电路组成。2）时序 逻辑电路中存在反馈，因而电路的工作状态与时间因 素相关，即时序电路的输出由电路的输入和电路原来 的状态共同决定。
三、状态编码（也称状态分配）：
状态分配的基本原则： （加经验）从而获得最佳或接近最佳的
状态分配方案。
基本原则：1）在相同输入条件下具有相同次态的现态，应尽 可能分配相邻的二进制代码；2）在不同输入条件下，同一现 态的次态应尽可能分配相邻邻的二进制代码；3）输出完全相 同的现态应尽可能分配相邻的二进制代码；4）最小化状态表
的输出完全相同，且其次态相同或交错或循环。
等效状态的传递性：若状态S1 和S2等效，状态S2 和S3等效， 则状态S1 和S3也等效，记作：(S1，S2)， (S2，S3) (S1，S2， S3)。
二、状态化简：
1、隐含表法：基本思想：先对原始状态表中的所有状态两两 比较，找出等效状态对；然后利用等效关系的传递性，得到 等效类和最大等效类；最后将最大等效类中的状态合并，得 到最小化状态表。 2、步骤：1）作隐含表：隐含表是一个直角三角形网格，横 向和纵向格数相同，即等于原始状态表中的状态数减1。隐含 表中的方格是用状态名称来标注的，即横向从左到右按原始 状态 表中的状态顺序依次标上第一个状态至倒数第二个状态的状 态名称，而纵向自上到下依次标上第二个状态至最后一个状 态的状态名称。表中每个方格代表一个状态对。 2）顺序比较，寻找等效状态对；对照原始状态表或图对每个 状态对进行比较，结果有三：a)状态对等效；b）状态对不等 效；c）状态对是否等效需进一步检查。（将它们的次态对填 入相应表格中）。
第六章 时序逻辑电路的分析和设计
一、时序逻辑电路：
1、数字逻辑电路： 组合逻辑电路（特点）：任何时刻电路产生的稳 定输出信号仅与该时刻电路的输入信号有关。 时序逻辑电路（特点）：任何时刻电路的稳定输 出信号与该时刻和过去的输入信号都有关，必须 含有存储电路。 2、时序逻辑电路： 同步时序逻辑电路：某时刻电路的稳定输出与该 时刻的输入和电路的状态有关。 异步时序逻辑电路：电路中没有统一的时钟脉冲， 电路状态的改变是由外部输入信号的变化直接引 起的。
一、建立原始状态图和原始状态表：
1、必须弄清楚电路输出和输入的关系以及状态的转换关系。 2、建立原始状态图没有统一的方法，但一般应考虑以下几 个方面： 1）设立初始状态：（时序逻辑电路在输入信号开始作用之 前的状态称为初始状态）。
首先设立初始状态，然后从初始状态出发考虑在各输入作用 下的状态转移和输出响应。
反复多次，直到判别出状态对等效或不等效为止。
4）确定最大等效类，作最小化状态表。注意：最大等效类
的集合，必然覆盖原始状态表中全部状态。
例2：
先看输出：A，B相同，C，D相同， C、D等价；在X=0时，A和B的次态相同为A，但在X=1时，A 和B的次态为B和C，由于状态B和C在A=1时的输出不相同，所 以B和C不等效，从而导致状态A和B不等效。
2）状态化简：使状态数目减少，从而可以减少电路中所 需触发器的个数或门电路的个数。
状态等价：是指在原始状态图中，如果有两个或两个以 上的状态，在输入相同的条件下，不仅有相同的输出， 而且向同一全次态转换，则称这些状态是等到价的。凡 是等价状态都可以合并。
判断两个状态等价的方法（在输入相同的条件下）：第 一，它们的输出完全相同；第二，它们的次态满足下列 条件之一，即：（1）次态相同；（2）次态交错；（3） 次态循环；（4）次态对等效。
3）关联比较，确定等效状态对。关联比较是要确定隐含表 中待检查的那些次态对是否等效，并由此确定原状态对是否 等效。如果隐含表中某方格内有一个次态对不等效，则该方 格所对应的两个状态就不等效，于是在相应方格中增加标志 “/”。若方格内的次态对均为等效状态对，则该方格对应的
状态为等效状态，该方格不增加任何标志。这种判别有时要
• 例4：P221
§6.3 同步时序逻辑电路的设计方法 一、基本思想：用尽可能少的触发器和门电路来实现所要
求的逻辑功能。即：1）简洁，明了，低成本；2）可靠、稳 定、一致性。
二、步骤：
1、一般过程： 2、详细说明： 1）由给定的逻辑功能求出原始状态图： 原始状态图：直接由要求实现的逻辑功能求得的状态转换图。 画出原始状态图是设计的最关键步骤：a）分析给定的逻辑功 能，确定输入变量，输出变量及该电路应包含的状态，并用 字母S0，S1….表示这些状态。b分别以上述状态为现态，考察 在每一个可能的输入组合作用下应转入哪个状态及相应的输 出，便可求得符合题意的状态图。
二、时序逻辑电路的分类：
同步时序电路的速度高于异步时序电路，但电路结构 一般较后者复杂。
输入变量
输出函数
状态变量
三、时序逻辑电路功能的描述方法：
1、逻辑方程式： 2、状态表：反映时序逻辑电路的输出Z、次态Qn+1和电路
的输入X、现态Qn间对应取值关系的表格称为状态表。
3、状态图：反映时序逻辑电路状态转换规律及相应输入、 输出取值关系的图形称为状态图。 4、时序图：时序电路的工作波形图。 5、Mealy型电路：输出信号不仅与存储电路的输出状态有
2）根据需要记忆的信息增加新的状态。
应根据问题中要求记忆和区分的信息去考虑设立每一个状态。 一般说来，若在某个状态下出现的输入信号能用已有状态表 示时，才令其转向新的状态。 3）确定各时刻电路的输出：
在描述逻辑问题的原始状态图和原始状态表中，状态数 目不一定能达到最少，这一点无关紧要，因可对它再进 行状态化简。应把清晰、正确地描述设计要求放在第一 位。由于开始不知描述一个给定的逻辑问题需多少状态， 故在原始状态图和状态表中一般用字母或数字表示状态。
பைடு நூலகம்
例3：
1）C、F等价；
2）A、B对应的次态为C、F和B、A，而C、F等价，A、 B和B、A交错，所以A、B等价；
3）A、E对应的次态为：C和B、E， 而B、E对应的次态是F、C和A、E， 因为F、C等价， 所以它们构成循环，A、E等价，B、E也等价
3）状态编码、并画出编码形式的状态图及状态表。 在得到简化的状态图后，要对每一个状态指定1个二进制代码， 这就是状态编码（或称状态分配）。
关，而且还与时序电路的输入信号有关。 Z=F1（X，Qn）
6、Moore型电路：输出信号仅与存储电路的输出状态有关。
Z=F1（Qn）
§6.2 时序逻辑电路的分析方法
一、时序逻辑电路的分析：就是根据给定的时序逻辑电
路图，通过分析，求出它的输出Z的变化规律，以及电路状态
Q的转换规律，进而说明该时序电路的逻辑功能和工作特性。
五、画逻辑电路图：
1）先画出所选的触发器，并按状态表中状态变量的顺序
给触发器编号。
2）根据激励函数、输出函数写出组合逻辑图。 3）最后画出同步时钟信号线。
例4 ， P224
二、一般步骤：
1、根据给定的时序电路图写出下列各逻辑方程式：1）各触 发器的时钟信号CP的逻辑表达式。2）时序电路的输出方程；
3）各触发器的驱动方程。
2、将驱动方程代入相应触发器的特性方程，求得各触发器的 次态方程，也就是时序逻辑电路的状态方程。
3、根据状态方程和输出方程，列出该时序电路的状态
表，画出状态图或时序图。 4、用文字描述给定时序逻辑电路的逻辑功能。
S3
S1/0
S0/0
这里所谓的次态交错，是指在某种输入取值下，Si的次态为SJ， 而SJ的次态为Si 。 而所谓次态循环则是指次态之间的关系构成闭环，例如， Si
和SJ 在某种输入取值下的次态是Sk和Sl ，而Sk和Sl在j种取值
下的次态又是Si和SJ，这种情况称为次态循环。 次态对等效是指状态Si和SJ的次态对Sk和SJ满足等价的两个条 件。例如，状态S1和S2的次态对为S3和S4，它们既不相同，也 没有与状态对S1,S2 直接构成交错和循环。但是，状态S3 和S4