第6章 时序逻辑电路

1、 第第 6 章章 时时 序序 逻逻 辑辑 电电 路路本章主要内容本章主要内容(1)时序电路的基本组成时序电路的基本组成(2)时序电路的描述方法时序电路的描述方法(3)时序电路的分析时序电路的分析(4)时序电路的设计时序电路的设计6.1 时序电路的基本组成时序电路的基本组成n图图6.1是用框图表示的时序电路的基本组成情况。是用框图表示的时序电路的基本组成情况。n它由组合逻辑电路及存储电路两部分组成它由组合逻辑电路及存储电路两部分组成。其中其中x1,xn称为时序电路的输入，称为时序电路的输入，Z1,Zm称为时序电路的输出；称为时序电路的输出；nY1,Yr为时序电路的内部输出，同时又是其存储电路的为

2、时序电路的内部输出，同时又是其存储电路的输入；输入；ny1,yr为时序电路的内部输入，同时又是其存储电路的输为时序电路的内部输入，同时又是其存储电路的输出。出。图图6.1 时序电路的组成时序电路的组成n这些变量之间的关系可用逻辑关系式表示为：这些变量之间的关系可用逻辑关系式表示为： Zi = gi (x1, , xn ; y1 , , yr )，i = 1, , m (6-1) Yi = hi (x1, , xn ; y1 , , yr )， i = 1, , r (6-2) n把式把式(6-1) 称作输出函数，称作输出函数，式式(6-2) 称作控制函数或激励函称作控制函数或激励函数。数。n时

3、序电路中的存储电路可以是第时序电路中的存储电路可以是第5章中介绍过的各类触发章中介绍过的各类触发器，也可以是其他类型的存储器件。器，也可以是其他类型的存储器件。5n按照电路的按照电路的工作方式工作方式，分为同步时序逻辑电路和异步时，分为同步时序逻辑电路和异步时序逻辑电路两大类。序逻辑电路两大类。 在同步时序逻辑电路中，各触发器的时钟脉冲相同；。在同步时序逻辑电路中，各触发器的时钟脉冲相同；。在异步时序逻辑电路中，各触发器的时钟脉冲不相同，在异步时序逻辑电路中，各触发器的时钟脉冲不相同，各触发器状态的改变不是同时发生的。各触发器状态的改变不是同时发生的。n按照电路输出对按照电路输出对输入信号的依

4、从关系输入信号的依从关系，可分为，可分为Mealy型时型时序电路和序电路和Moore型时序电路。型时序电路。 如果时序逻辑电路的输出是电路输入和电路状态的函如果时序逻辑电路的输出是电路输入和电路状态的函数，则称为数，则称为Mealy型时序电路；型时序电路； 如果时序逻辑电路的输出仅仅是电路状态的函数，如果时序逻辑电路的输出仅仅是电路状态的函数，则称为则称为Moore型时序电路。型时序电路。 66.2 时序电路的描述方法时序电路的描述方法n在时序电路中，针对电路状态的一次改变，把改变之前的在时序电路中，针对电路状态的一次改变，把改变之前的状态叫时序电路的状态叫时序电路的现态现态，把改变之后的状态

5、叫时序电路的，把改变之后的状态叫时序电路的次态次态。n时序电路的输入、输出、现态和次态之间的函数关系可以时序电路的输入、输出、现态和次态之间的函数关系可以用用状态图、状态表或时间图状态图、状态表或时间图清晰地加以描述和说明。清晰地加以描述和说明。6.2.1 状态图状态图n状态图也叫状态转换图，它是反映时序电路状态转换规律状态图也叫状态转换图，它是反映时序电路状态转换规律及相应输入、输出取值情况的几何图形表示。及相应输入、输出取值情况的几何图形表示。n在这种表示中，将时序电路所有独立可能的状态用若干圆在这种表示中，将时序电路所有独立可能的状态用若干圆圈来表示，圈内标记不同的字母或数字，用以表示各

6、种不圈来表示，圈内标记不同的字母或数字，用以表示各种不同的状态。同的状态。n圆圈之间用带箭头的直线或弧线连接起来，用以表示状态圆圈之间用带箭头的直线或弧线连接起来，用以表示状态跳变的方向，跳变的方向，箭头尾端圆圈内标注的是电路的现态箭头尾端圆圈内标注的是电路的现态，箭头箭头指向圆圈内标注的是电路的次态指向圆圈内标注的是电路的次态。n带箭头的直线或弧线旁都记有输入变量带箭头的直线或弧线旁都记有输入变量x和相应的输出和相应的输出Z，用用xZ表示。表示。如图如图6.2所示。所示。 图图6.2 时序电路的状态图时序电路的状态图 6.2.2 状态表状态表n状态表也叫状态转换表，它是用表格的形式来描述时序

7、电状态表也叫状态转换表，它是用表格的形式来描述时序电路。在这种表示中，时序电路的全部输入列在表的顶部，路。在这种表示中，时序电路的全部输入列在表的顶部，表的左边列出现态，表的内部列出次态和输出。状态表的表的左边列出现态，表的内部列出次态和输出。状态表的一般列法一般列法如表如表6-1所示所示。表表6-1 时序电路的状态表时序电路的状态表 次态次态/输出输出 输出输出输入输入 x y Y/Z表表6-1所示的状态表的读法是：处在现态所示的状态表的读法是：处在现态y的时序电路，当的时序电路，当输入为输入为x时，该电路将进入输出为时，该电路将进入输出为Z的次态的次态Y。6.2.3 时间图时间图n时间图又

8、叫时间图又叫工作波形图工作波形图。它用波形图的形式，形象地描述。它用波形图的形式，形象地描述了时序电路的输入信号、输出信号以及电路的状态转换等了时序电路的输入信号、输出信号以及电路的状态转换等在时间上的对应关系。在时间上的对应关系。例例6-1 研究具有一个输入变量研究具有一个输入变量x、一个输出变量、一个输出变量Z和两个状态和两个状态变量变量y1y2的时序电路，其中有：的时序电路，其中有： 输入：输入： x=0 ， x=1 状态：状态： y1y2=00A ， y1y2=01B y1y2=10C ， y1y2=11D 输出：输出： Z=0 ， Z=1n该时序电路的状态图该时序电路的状态图如图如图

9、6.3所示所示，状态表，状态表如表如表6-2所示所示。 图图6.3 状态图状态图 表表6-2 状态表状态表 次态次态/输出输出 输入输入 现态现态 0 1 A B C D D/0 B/1 C/1 A/0 C/1 A/0 D/0 B/1n从状态表和状态图可以看到，假设初始状态处于从状态表和状态图可以看到，假设初始状态处于A（即（即y1y2=00），如果这时加入输入），如果这时加入输入x=0，则电路就进入次态，则电路就进入次态D，且输出且输出Z=0；在处于状态；在处于状态D时，如果又加入输入时，如果又加入输入x=1，则电，则电路又进入状态路又进入状态B，且输出，且输出Z=1，等。所以，如果加到这个

10、，等。所以，如果加到这个电路的输入为如下序列：电路的输入为如下序列： x = 0 1 1 0 1 0 1 1 0 0n若电路的初始状态为若电路的初始状态为A，则与每个输入对应的状态转换如，则与每个输入对应的状态转换如下：下： 输入：输入： 0 1 1 0 1 0 1 1 0 0 现态：现态： A D B A D B B A C C 次态：次态： D B A D B B A C C C 输出：输出： 0 1 0 0 1 1 0 1 1 1可见，若这个电路的初始状态为可见，若这个电路的初始状态为A，当加入如上的输入序，当加入如上的输入序列之后，所引起的输出序列为：列之后，所引起的输出序列为： Z

11、= 0100110111电路最后停留在终态电路最后停留在终态C。6.2.4 Mealy模型模型nMealy模型的时序电路也称指定跳变的时序电路。该模模型的时序电路也称指定跳变的时序电路。该模型的状态表和状态图反映出：时序电路的输出和它的型的状态表和状态图反映出：时序电路的输出和它的现态和输入都有关。现态和输入都有关。n表表6-3所示的是一个所示的是一个Mealy模型时序电路的状态表，对模型时序电路的状态表，对应的状态图如图应的状态图如图6.4所示。所示。 表表6-3 Mealy模型状态表模型状态表 图图6.4 Mealy模型状态图模型状态图 输入输入现态现态 0 1 ABCB/1B/0A/0C

12、/0A/1C/0n图图6.5给出的是一个具体的给出的是一个具体的Mealy模型时序电路，它是一个模型时序电路，它是一个由由JK触发器及有关的组合电路构成的可逆二进制计数器。触发器及有关的组合电路构成的可逆二进制计数器。该时序电路的状态表如该时序电路的状态表如表表6-4所示，对应的状态图如图所示，对应的状态图如图6.6所示。所示。 图图6.5 Mealy模型电路举例模型电路举例 表表6-4 状态表状态表 次态次态/输出输出 图图6.6 状态图状态图n从该从该Mealy模型电路的状态表及状态图中可以清楚地看模型电路的状态表及状态图中可以清楚地看到，电路的输出不仅与现态有关而且与输入也有关的情到，电

13、路的输出不仅与现态有关而且与输入也有关的情形。例如，现态为形。例如，现态为00，输入是，输入是0时，输出是时，输出是1；现态为；现态为00，输入是输入是1时，则输出是时，则输出是0。 输入输入x现态现态Q0Q1 0 1 0 0 0 1 1 0 1 1 01/1 10/1 11/1 00/1 11/0 00/0 01/1 10/16.2.5 Moore模型模型nMoore模型时序电路的输出仅由电路的现态所决定。模型时序电路的输出仅由电路的现态所决定。n对于对于Moore模型时序电路，如果仍按模型时序电路，如果仍按Mealy型电路的规定型电路的规定作状态图，那么在所得到的状态图中，从每一个圆圈出发

14、作状态图，那么在所得到的状态图中，从每一个圆圈出发的箭头线一定有相同的输出。由此可以把输出不标在箭头的箭头线一定有相同的输出。由此可以把输出不标在箭头线旁边的线旁边的“输入输出输入输出”标注上，而标在仅与该输出有关标注上，而标在仅与该输出有关的圆圈内，即圆圈内的标注应改为的圆圈内，即圆圈内的标注应改为“现态输出现态输出”。n如图如图6.7所示，就是一个所示，就是一个Moore模型时序电路的状态图。模型时序电路的状态图。 图图6.7 Moore模型状态图模型状态图nMoore模型的状态表也具有新的格式，即由于状态表的每模型的状态表也具有新的格式，即由于状态表的每一行有相同的输出，所以可以把输出从

15、原来的一行有相同的输出，所以可以把输出从原来的“次态输次态输出出”栏内提出来，并单开一列，如表栏内提出来，并单开一列，如表6-5所示。所示。 表表6-5 Moore模型状态表模型状态表 输入输入现态现态 0 1输出输出ABC C B B B C A 0 1 06.3 时序电路的分析时序电路的分析n时序电路的分析就是根据给定的时序电路，求出它的状态时序电路的分析就是根据给定的时序电路，求出它的状态表、状态图或时间图，从而确定其逻辑功能和工作特性的表、状态图或时间图，从而确定其逻辑功能和工作特性的过程。过程。n同步时序电路分析的大致步骤同步时序电路分析的大致步骤如下：如下： (1) 根据给定的电路

16、结构，列出电路的输出函数表达式和各根据给定的电路结构，列出电路的输出函数表达式和各触发器的激励函数表达式。触发器的激励函数表达式。 (2) 根据触发器的次态方程和激励函数式，求出各触发器的根据触发器的次态方程和激励函数式，求出各触发器的状态表达式。状态表达式。 (3) 根据状态表达式和输出函数表达式，列出该时序电路的根据状态表达式和输出函数表达式，列出该时序电路的状态表和状态图。状态表和状态图。 (4) 用时间图或文字描述的方式对电路特性进行表述。用时间图或文字描述的方式对电路特性进行表述。 例例6-2 分析如图分析如图6.8所示的同步时序电路，其中所示的同步时序电路，其中x为外部输入为外部输

17、入信号，信号，Z为电路的输出信号。为电路的输出信号。图图6.8 例例6-2逻辑图逻辑图n第一步，根据图第一步，根据图6.8所给的电路结构，列出触发器的激励所给的电路结构，列出触发器的激励函数表达式和输出函数表达式为：函数表达式和输出函数表达式为： D = x y* + x* y (6-3) Z = x y (6-4)n第二步，把第一步得到的激励函数表达式代入第二步，把第一步得到的激励函数表达式代入D触发器的触发器的次态方程次态方程yn+1=D中，得到该触发器的状态表达式为：中，得到该触发器的状态表达式为： yn+1 = x y* + x*y (6-5)第三步，根据状态表达式和输出函数表达式列出

18、该电路的第三步，根据状态表达式和输出函数表达式列出该电路的状态表和状态图，状态表和状态图，如表如表6-6和图和图6.9所示所示。 表表6-6 状态表状态表 次态次态y yn+1n+1/ /输出输出Z Z 图图6.9 状态图状态图 输入输入x 现态现态y 0 1 0 1 0/0 1/0 1/0 0/1n也可以用符号也可以用符号A和和B分别表示状态分别表示状态0和和1，则上述的状态表，则上述的状态表和状态图又可和状态图又可改写表改写表6-7和图和图6.10的形式的形式。 表表6-7 状态表状态表 次态次态yn+1 / 输出输出Z 图图6.10 状态图状态图 输入输入x现态现态y 0 1 A B A

19、/0 B/0 B/0 A/1第四步，作时间图对电路特性进行描述，第四步，作时间图对电路特性进行描述，如图如图6.11所示所示。 图图6.11 时间图时间图n从该时间图容易看出，在同样输入信号作用下，电路的初从该时间图容易看出，在同样输入信号作用下，电路的初始状态不同，相应的输出也不相同。如图中，初始状态为始状态不同，相应的输出也不相同。如图中，初始状态为A，则产生的状态序列为行，相应的输出为行；，则产生的状态序列为行，相应的输出为行；n初始状态为初始状态为B，则产生的状态序列为行，相应的输出为，则产生的状态序列为行，相应的输出为行。行。n在本例中，只有当电路出现状态在本例中，只有当电路出现状态

20、B，且输入，且输入x=1时，才有时，才有输出输出Z=1。6.4 时序电路的设计时序电路的设计n时序电路的设计，也称时序电路的设计，也称时序电路的综合时序电路的综合。它是时序电路分。它是时序电路分析的逆过程。析的逆过程。n同步时序电路设计的一般步骤为：同步时序电路设计的一般步骤为： (1) 根据电路的设计要求，作出状态表或状态图；根据电路的设计要求，作出状态表或状态图；(2) 进行状态化简；进行状态化简；(3) 进行状态分配，即对每一个状态指定一个二进制代码；进行状态分配，即对每一个状态指定一个二进制代码；(4) 选定触发器，并根据所选触发器的激励表及简化后的状选定触发器，并根据所选触发器的激励

21、表及简化后的状态表求出各触发器的激励函数表达式和时序电路的输出函态表求出各触发器的激励函数表达式和时序电路的输出函数表达式。数表达式。(5) 根据上面求得的表达式，画出时序电路的逻辑图。根据上面求得的表达式，画出时序电路的逻辑图。6.4.1 根据设计要求形成原始状态表根据设计要求形成原始状态表n状态表就是把用语言文字描述的对时序电路的要求通过表状态表就是把用语言文字描述的对时序电路的要求通过表格的形式表示出来。格的形式表示出来。n它是整个设计过程的基础和依据，后面的设计步骤都要在它是整个设计过程的基础和依据，后面的设计步骤都要在状态表的基础上进行。状态表的基础上进行。n最初形成的状态表，称为原

22、始状态表。它不一定是最简的，最初形成的状态表，称为原始状态表。它不一定是最简的，即允许其中存在多余的状态，但必须保证不能有状态遗漏即允许其中存在多余的状态，但必须保证不能有状态遗漏或错误。或错误。n在确定状态数目时，应按在确定状态数目时，应按“宁多勿漏宁多勿漏”的原则来进行，以的原则来进行，以确保逻辑功能的正确和完备性。确保逻辑功能的正确和完备性。例例6-4 设计一个二进制序列检测器，要求当输入连续三个设计一个二进制序列检测器，要求当输入连续三个1或或三个以上三个以上1时，电路输出为时，电路输出为1，否则输出为，否则输出为0。作出这个时。作出这个时序电路的原始状态表。序电路的原始状态表。n由设

23、计要求可知，要设计的电路有一个输入由设计要求可知，要设计的电路有一个输入x和一个输出和一个输出Z，输入输入x为一个二进制序列，每当其中出现连续三个为一个二进制序列，每当其中出现连续三个1时，该时，该检测电路能够识别并输出检测电路能够识别并输出1；当有连续三个以上；当有连续三个以上1时，则在时，则在第三个以及相继的连续第三个以及相继的连续1出现时，电路也输出出现时，电路也输出1，直到输入，直到输入转为转为0时，输出才变为时，输出才变为0。例如：。例如： 输入输入x序列：序列： 1101111110010输出输出Z序列：序列： 0000011110000n由上面的分析可知，检测电路要判断是否连续输

24、入由上面的分析可知，检测电路要判断是否连续输入3个个1，至少应将输入的前两位二进制数码至少应将输入的前两位二进制数码“记忆记忆”下来。下来。n前两位二制数码形成前两位二制数码形成4种不同的状态组合，即种不同的状态组合，即00，01，10，11，我们用，我们用A，B，C，D分别代表这分别代表这4种状态组合。如果种状态组合。如果采用两位具有左移功能的存储器件来采用两位具有左移功能的存储器件来“记忆记忆”输入的历史输入的历史情况，则电路的状态转移情况及相应的输出应该是：情况，则电路的状态转移情况及相应的输出应该是： n当电路记忆的输入历史情况为当电路记忆的输入历史情况为01，如果此时输入为，如果此时

25、输入为0，则，则电路的下一状态按左移规律应为电路的下一状态按左移规律应为10，输出为，输出为0；如果输入；如果输入为为1，电路的下一状态则变为，电路的下一状态则变为11，输出仍为，输出仍为0。n当电路记忆的输入历史情况为当电路记忆的输入历史情况为10，如果此时输入为，如果此时输入为0，则，则下一状态为下一状态为00，输出为，输出为0；如果输入为；如果输入为1，则下一状态为，则下一状态为01，输出也为输出也为0。其余可依此类推。只有在当前的记忆的历史。其余可依此类推。只有在当前的记忆的历史情况为情况为11，而此时的输入为，而此时的输入为1时，电路的下一状态仍为时，电路的下一状态仍为11，此时电路

26、的输出才为此时电路的输出才为1。n至此可以得到表征所要设计电路特性的状态表和相应的状至此可以得到表征所要设计电路特性的状态表和相应的状态图，态图，如表如表6-9和图和图6.14所示所示，图，图6.14中的字母中的字母A、B、C、D分别代表状态组合分别代表状态组合00、01、10、11。 表表6-9 状态表状态表 次态次态/输出输出 图图6.14 状态图状态图 输入输入现态现态 0 1 0 0 0 1 1 0 1 1 00/0 10/0 00/0 10/0 01/0 11/0 01/0 11/1336.4.2. 6.4.2. 状态化简状态化简 在建立原始状态图和原始状态表时，将重点放在建立原始状

27、态图和原始状态表时，将重点放在正确地反映设计要求上，因而往往可能会多设置在正确地反映设计要求上，因而往往可能会多设置一些状态，但状态数目的多少将直接影响到所需触一些状态，但状态数目的多少将直接影响到所需触发器的个数。对于具有发器的个数。对于具有M个状态的时序电路来说，个状态的时序电路来说， 所需触发器的个数所需触发器的个数n由下式决定：由下式决定： nnM221 可见，状态数目减少会使触发器的数目减少并简化可见，状态数目减少会使触发器的数目减少并简化电路。因此，状态简化的目的就是要消去多余状态，电路。因此，状态简化的目的就是要消去多余状态，以得到最简状态图和最简状态表。以得到最简状态图和最简状

28、态表。 34状态的等价状态的等价 设设Si 和和Sj 是原始状态表中的两个状态，若分别以是原始状态表中的两个状态，若分别以Si 和和Sj 为初始状态，加入任意的输入序列，电路均产生相同的为初始状态，加入任意的输入序列，电路均产生相同的输出序列，且都向同一个次态转换，即两个状态的转移效输出序列，且都向同一个次态转换，即两个状态的转移效果相同，则称果相同，则称Si 和和Sj 是是等价状态等价状态或或等价状态对等价状态对，记作，记作Si Sj。凡是相互等价的状态都可以合并成一个状态。凡是相互等价的状态都可以合并成一个状态。在状态表中判断两个状态是否等价的具体条件如下：在状态表中判断两个状态是否等价的

29、具体条件如下：第一，在相同的输入条件下都有相同的输出。第一，在相同的输入条件下都有相同的输出。第二，在相同的输入条件下次态也等价。第二，在相同的输入条件下次态也等价。次态等价有三种情况：次态等价有三种情况：次态相同次态相同; ;次态交错次态交错; ;次态互为隐含条件。次态互为隐含条件。（1）观察状态）观察状态S2和和S5；（2）观察）观察S6和和S7 两个状态；两个状态；（3）观察）观察S1和和S3两个状态。两个状态。例：原始状态表例：原始状态表 等价状态具有传递性：若等价状态具有传递性：若SiSi和和SjSj等价，等价，SiSi和和SkSk等价，则等价，则SjSj和和S S等价等价k k也等

30、价，记作也等价，记作SjSkSjSk。 相互等价状态的集合称为等价类，凡不被其它等价类相互等价状态的集合称为等价类，凡不被其它等价类所包含的等价类称为最大等价类。例如，根据等价状态的所包含的等价类称为最大等价类。例如，根据等价状态的传递性可知，若有传递性可知，若有SiSjSiSj和和SiSkSiSk，则有，则有SjSkSjSk，它，它们都称为等价类，而只有们都称为等价类，而只有SiSjSkSiSjSk才是最大等价类。才是最大等价类。 另外，在状态表中，若某一状态和其它状态都不等价，另外，在状态表中，若某一状态和其它状态都不等价，则其本身就是一个最大等价类。则其本身就是一个最大等价类。 状态表的

31、化简，实际就是寻找所有最大等价类，并将状态表的化简，实际就是寻找所有最大等价类，并将最大等价类合并，最后得到最简状态表。最大等价类合并，最后得到最简状态表。最大等价类为：最大等价类为：S1S3S2S4S5S6S7原始状态表原始状态表最简状态表最简状态表最简状态表386.4.3 6.4.3 状态分配状态分配 状态分配是指将状态表中每一个字符表示的状状态分配是指将状态表中每一个字符表示的状态赋以适当的二进制代码，得到代码形式的状态表态赋以适当的二进制代码，得到代码形式的状态表（二进制状态表），以便求出激励函数和输出函数，（二进制状态表），以便求出激励函数和输出函数， 最后完成时序电路的设计。最后完

32、成时序电路的设计。 状态分配合适与否，虽然不影响触发器的级数，状态分配合适与否，虽然不影响触发器的级数，但对所设计的时序电路的复杂程度有一定的影响。但对所设计的时序电路的复杂程度有一定的影响。然而，要得到最佳分配方案是很困难的。这首先是然而，要得到最佳分配方案是很困难的。这首先是因为编码的方案太多，如果触发器的个数为因为编码的方案太多，如果触发器的个数为n，实际，实际状态数为状态数为M，则一共有，则一共有2n种不同代码。种不同代码。当当M增大时，增大时，N值将急剧增加，要寻找一个最佳方案很困难。值将急剧增加，要寻找一个最佳方案很困难。此外，虽然人们已提出了许多算法，但也都还不成熟，因此外，虽然

33、人们已提出了许多算法，但也都还不成熟，因此在理论上这个问题还没解决。此在理论上这个问题还没解决。在众多算法中，相邻法比较直观、简单，便于采用。它有在众多算法中，相邻法比较直观、简单，便于采用。它有三条原则，即符合下列条件的状态应尽可能分配相邻的二三条原则，即符合下列条件的状态应尽可能分配相邻的二进制代码（仅供参考）：进制代码（仅供参考）：具有相同次态的现态。具有相同次态的现态。同一现态下的次态。同一现态下的次态。具有相同输出的现态。具有相同输出的现态。三条原则以第一条为主，兼顾第二、第三条。三条原则以第一条为主，兼顾第二、第三条。6.4.4 时序电路设计举例时序电路设计举例例例6-6 设计一个

34、能识别输入序列设计一个能识别输入序列01的同步时序电路。该电路的同步时序电路。该电路具有一个输入具有一个输入x和一个输出和一个输出Z，不论什么时候，只要输入中，不论什么时候，只要输入中出现出现x=01序列时，所设计的电路就应该产生输出序列时，所设计的电路就应该产生输出1信号，信号，对于其他任何输入，输出皆为对于其他任何输入，输出皆为0。例如，如果输入序列为：。例如，如果输入序列为： x = 0010000010011101 那么输出序列应该是：那么输出序列应该是： Z = 0010000010010001n设计的第一步是构造满足上述要求的状态图和状态表。首设计的第一步是构造满足上述要求的状态图

35、和状态表。首先，假定要设计的电路处在某一起始状态先，假定要设计的电路处在某一起始状态A。若输入为。若输入为1，因为因为1不是要识别的输入序列不是要识别的输入序列“01”的第一个符号，所以输的第一个符号，所以输出出Z=0，并且电路仍停留在状态，并且电路仍停留在状态A，如图如图6.17(a)所示所示。n 如果电路处于初始状态如果电路处于初始状态A，且输入为，且输入为0时，那么由于它是时，那么由于它是要识别的输入序列的第一个符号，电路应将这个情况记下，要识别的输入序列的第一个符号，电路应将这个情况记下，因此电路进入新的状态因此电路进入新的状态B，但此时的输出仍应为，但此时的输出仍应为0，如图如图6.

36、17(b)所示所示。n 假设电路处在状态假设电路处在状态B，并且输入为，并且输入为0，因为，因为0不是识别序列不是识别序列“01”的第二个符号，所以电路仍停在状态的第二个符号，所以电路仍停在状态B，得到输出，得到输出Z=0，如图如图6.17(c)所示所示。n 最后，如果电路处在状态最后，如果电路处在状态B，输入符号是，输入符号是1，这是要识别，这是要识别的输入序列的输入序列“01”的第二个符号，此时电路已检测到的第二个符号，此时电路已检测到“01”序列，产生输出序列，产生输出Z=1，并可以回到初始状态，并可以回到初始状态A。图图6.17(d)是最后得到的状态图。是最后得到的状态图。 图图6.1

37、7 状态图状态图n与图与图6.17(d)所示的状态图相对应的状态表所示的状态图相对应的状态表如表如表6-17所示所示。通过观察即可看出，该状态表已经是最简化状态表。通过观察即可看出，该状态表已经是最简化状态表。 状态分配状态分配: 因共有两个状态，故只需一位二进制代码即可因共有两个状态，故只需一位二进制代码即可表示，这里选分配为表示，这里选分配为A=0，B=1(当然也可选相反的分配，当然也可选相反的分配，即即A=1，B=0)。因此。因此表表6-17又可改画为又可改画为表表6-18。 表表6-17 状态表状态表 表表6-18 改画后的状态表改画后的状态表 次态次态/输出输出 次态次态/输出输出

38、输入输入x现态现态Q 0 1 A B B/0 B/0 A/0 A/1 输入输入X现态现态Q 0 1 0 1 1/0 1/0 0/0 0/1n如果选用钟控如果选用钟控RS触发器实现此时序电路，那么问题就变触发器实现此时序电路，那么问题就变成，如何根据表成，如何根据表6-18及钟控及钟控RS触发器的激励表，来确定复触发器的激励表，来确定复位端位端R和置位端和置位端S应该加什么样的信号应该加什么样的信号(即求出触发器的激即求出触发器的激励函数表达式励函数表达式)。为此，可导出表。为此，可导出表6-19。 表表6-19 导出表导出表 X Q Qn+1 R S Z 0 0 0 1 1 0 1 1 1 1

39、 0 0 0 0 d 1 1 d 0 0 0 0 0 1用图用图6.18所示的卡诺图化简，可得所设计电路的触发器激所示的卡诺图化简，可得所设计电路的触发器激励函数表达式及电路输出函数表达式：励函数表达式及电路输出函数表达式： R = x , S = x*, Z = xQ由所得表达式，容易作出逻辑电路图，由所得表达式，容易作出逻辑电路图，如图如图6.19所示。所示。 图图6.18 R、S和和Z的卡诺图的卡诺图 图图6.19 逻辑图逻辑图 47本章小结1时序逻辑电路一般由组合电路和存储电路两部分组成。2按照电路的工作方式，时序逻辑电路可以分为同步和异步时序逻辑电路两大类；按照电路输出对输入信号的依

40、从关系，时序逻辑电路又可分为Mealy型和Moore型时序电路。3在Mealy型时序电路中，输出同时取决于存储电路的状态和输入信号；而在Moore型时序电路中，输出只与存储电路的状态有关。4时序逻辑电路的分析，就是对一个给定的时序逻辑电路，通过分析，确定该时序电路的逻辑功能。485时序逻辑电路的设计就是根据给定的逻辑功能要求，设计出符合要求的逻辑电路。它实际上是分析的逆过程。6同步时序逻辑电路的设计步骤如下：（1）由给定的逻辑功能要求求出原始状态图；（2）对原始状态图进行化简；（3）对状态进行编码，并画出编码后的状态图和状态表；（4）选择触发器的类型及个数；（5）求出电路的输出方程和各触发器的

41、驱动方程；（6）画出设计好的逻辑电路图例：用D触发器设计一个8421 BCD码同步十进制加计数器。(1)列出 8421码同步十进制加计数器的状态表3Qn2Qn1Qn0Qn+13Qn+12Qn+11Qn+10Qn000010019100100018000111107111001106011010105101000104001011003110001002010010001100000000次 态现 态计数脉计数脉冲冲CP的顺序的顺序3Qn2Qn1Qn0Qn+13Qn+12Qn+11Qn+10Qn000010019100100018000111107111001106011010105101000104001011003110001002010010001100000000次 态现 态计数脉冲CP的顺序(2) 确定激励方程组00001001000111100110101000101100010010003D2D1D0D激励信号答：初态的函数D3、 D2、 D1、 D0、