《四时序电路状态分析》由会员分享，可在线阅读，更多相关《四时序电路状态分析（16页珍藏版）》请在金锄头文库上搜索。
1、第四章 时序电路（Sequental Circuits）43 同步时序电路431 mealy和moore模型 mealy和moore是时序电路最主要的二形式。组合变换 （f） 记忆 M组合逻辑 （g）ClkOSEI mealy时序电路模型 组合变换 （f） 记忆 M组合逻辑 （g）ClkOSEImoore时序电路模型同步时序电路的记忆电路由触发器构成，存储与更新状态信息。二组合逻辑模块对输入和触发器输出信息进行转换。输入逻辑产生对触发器的激励，输出逻辑则产生所需输出。mealy时序电路的输出是I、S的函数。Moore时序电路的输出仅是S的函数。432 时序电路的表述。逻辑图，术语，状态图，符号
2、状态表，代码状态表，激励表，激励方程，定时波形图。时序电路状态机制中所用变量术语：输入变量：所有进入时序电路的外部变量。输出变量：所有从时序电路发出的变量。状态变量：触发器的输出，亦即时序电路的状态。激励变量：触发器之输入。因其“激励”触发器改变而得名。激励变量就是触发器的J、K、R、S、D、T端，由输入组合逻辑对输入变量和状态变量逻辑运算产生。状态变量是激励变量的函数。状态：触发器的内容及输出。时序电路的每个状态都必须是唯一的和不相互模糊。时序电路的可能状态数 Y2X（X：触发器数）。时序电路的当前态（PS:Present state）、下态(NS:S t1S tSt1tClkt1S t1N
3、ext state)。触发器所表示的时序电路状态只在时钟沿改变，所以以时钟沿分割状态。现态（当前态）PS：在t时段的状态变量值。下态（次态）NS：相对于t时段，时钟沿后t1时段的状态值。PS（t）F2 F1NS（t1）F2 F10 00 11 11 10 11 11 00 0例：简单状态表。时序电路状态图（state diagram）用抽象符号表示状态及其转换情况。mealy型时序状态表示： 例：BA1/00/01/00/1X:输入变量。Y：输出变量。A、B：表示不同状态。X/Z：表示 输入/输出。 Moore型时序状态表示： 例：JK触发器moore型状态图表示。BA10，1100，0100
4、，1001，1110Mealy和moore混合型时序状态表示。例：一个输入变量X，二输出变量Y、Z。(输出Z只与状态有关，输出Y与状态和X同时有关) 状态：A、B、C、DBADCA0/000101/01/10/01/01/10/00/0ZX/Y输入变量个数决定每个状态转移线数，次态是其它态，也可是原态。当输入变量较多时，为方便，有时只将状态图中转移到它态的转移线画出。ABC111010例：输入X、Y、Z。时序电路符号状态表（state table）三栏：状态栏（电路所有出现状态）；次态栏（各态在各输入组态之次态）；输出栏（各态在各输入组态之输出）。BADCXXYXXY+XYXYXY/ZXY/Z
5、XYYYXY例：XY/ZPSNS(XY/Z)00 Z 01 Z 11 Z 10 ZABCDA 0 A 0 B 0 B 0B 0 C 0 C 0 B 0A 0 D 0 C 0 B 0A 0 D 0 A 1 D 0时序电路代码状态表（state table）在时序电路电路实现时，代表状态的符号必须指定为代码才能在触发器中存储，称之为状态分配（making the state assignment）。当状态被分配代码后，替代符号状态表中的符号便生成代码状态表。例：如上述时序电路状态分配如下：Fa FbState0 00 11 11 0ABCD则时序电路代码状态表为：PSFa FbNS (XY/Z)
6、00 Z 01 Z 11 Z 10 ZFaFb FaFb FaFb FaFb0 00 11 11 000 0 00 0 01 0 01 001 0 11 0 11 0 01 000 0 10 0 11 0 01 000 0 10 0 00 1 10 0注意：状态分配可存在不同方案，对电路的实现有影响，后章节讨论。时序电路的激励表与激励方程。从代码状态表可得在各种状态和输入组合情况下的触发器所应产生的输出变化，因此，当我们选定触发器后，便可导出每个触发器在所有各种状态和输入组合情况下对其所应产生的激励表。如把激励表中的状态变量、输入变量均作为组合电路的输入看待，则激励表就是求对触发器激励端的激励
7、方程（函数、表达式）的真值表。从真值表自然可设计出激励电路。各类型触发器之激励表汇总如下：(a) JK触发器(b) SR触发器Q(t)Q(t+1)JKQ(t)Q(t+1)SR000X000X011X011010X1100111X011X0(c) D触发器 (d) T触发器Q(t)Q(t+1)DQ(t)Q(t+1)T000000011011100101111110注意：D触发器所需激励值与次态值永远相同，与现态值无关，其激励函数为： T触发器所需激励值取决于现态和次态的异或，激励函数为： 例：上例，如选用D触发器，则D触发器的激励表与代码状态表相同，可导出D触发器的激励方程为： 输入变量排序：F
8、a、Fb、x、y。 卡诺图化简得激励方程： 如选用T触发器，则把代码状态表中按Qn与Qn1相同激励为0，不同激励为1生成T触发器激励表：PSFa FbNS (XY/Z) 00 Z 01 Z 11 Z 10 ZTaTb TaTb TaTb TaTb0 00 11 11 000 0 00 0 01 0 01 000 0 10 0 10 0 00 011 0 01 0 00 0 10 010 0 00 0 10 1 00 0 同理上述过程，得T触发器激励方程： 同理，自行推导SR触发器激励方程：同理，自行推导JK触发器激励方程：激励逻辑实现成本将上例激励方程逻辑实现可得：JK：需6与、1或门 ，门输
9、入线需16条。SR：需6与、1或门，门输入线需16条。T ：需6与、2或门，门输入需线25条。D ：需6与、2或门，门输入线需21条。通常，JK逻辑实现简单，因其激励存在多个任意项，激励方程可化更简，但需二输入端。通常，应使门输入线尽量少，所用门电尽量少。在可编程逻辑实现激励时，门输入线数尽量少是非常有用的。逻辑实现图（略）。433 时序电路分析。（书页159）要求：根椐逻辑图找出对同步时序电路的输出和状态在输入和时钟作用下变化规律的直观准确的描述，从而得出电路的逻辑功能。实际分析过程：由逻辑图找状态表、状态图，需要的话，导出定时图。分析步骤：1 分析电路组成：确定输入、输出变量、触发器的个数
10、和类型。根据触发器的类型可得知触发器的状态方程。根据触发器的个数可导出电路可能存在的状态，并与输入变量组合列出所需求出次态和输出的各种组态。2 据逻辑图列出触发器的激励函数和输出函数。 3 将激励函数代入触发器的状态方程得到电路的次态方程。 4 根椐（2）（3）所得的时序电路次态方程和输出方程可求出所有组态对应之次态和输出，从而完成代码状态表。5由状态表画出状态图，需要时画出波形图。6根据状态表和状态图分析电路输出随输入变化规律，找出电路的逻辑功能。以上步骤可用下述框图表示。例：分析下图时序逻辑电路。（书页162） 解：（1） 两个J-K型触发器，输入X ，输出Z。JK 触发器的状态（特性）方
11、程为： 电路状态：Q1Q200、01、10、11。输入X0，X 1。共有八种组态。（2）激励方程为： 输出方程为： （3）根据（1）、（2），将激励方程代入特性方程得时序电路状态方程为： () 整理得 () ()现态次态Q1n+1Q2n+1输出ZnQ1nQ2nx=0x=1x=0x=100000100010011001000110011001101（4）根据状态方程和输出方程，可求得各种组态的次态和输出。结果得状态表。如用S00、S01、S10、S11分别表示电路四个状态，可得符号形式状态表。现态次态S(tn+1)输出Z(tn)S(tn)x=0x=1x=0x=1S00S00S0100S01S00S1000S10S00S1100S11S00S1101（5）据状态表可画出状态图。（6）分析状态图，不难得出，该例是一个用来检测输入序列为1111的检测电路。即每当输入序列连续为4个和4个以上的1时，电路输出Z为1；其它情况输出均为0。S00为收到1个和多个0状态。S01为收到1个1状态。S10为连续收到2个1状态。S11为收到3个1和多个1状态。此时输入为1时，输出为1。求次态另种方法：先由激励方程得
