输出变量.PPT

第六章 时序电路介绍 计算机学院 陈媛媛chenyuanyuan@scu.edu.cn Content 回顾 时序电路的基本特性与分类 各类触发器(RS,D,JK,T) 真值表 特征方程 波形图 Mealy机与Moore机 Mealy型电路的输出状态不仅与存储电路有关，而且与输入也有关，其输出函数Y为：Y(tn) = F[X(tn)，Q(tn)] Moore型电路的输出状态仅与存储电路的状态有关而与输入无关，其输出函数Y为：Y(tn) = F[Q(tn)] Content 构成状态机的四个要素 现态 条件 转换 次态 状态机M1 状态图 状态表 转换表 激励表 激励函数 状态图 更加形象地表示时序电路的逻辑功能； 状态图中的圆圈中S表示某个状态； →代表转换方向，输入变量与输出变量取值写在线之上，用“输入变量/输出变量”形式表示 箭头上的变量X表示当该变量为真时状态发生转换。 例：JK触发器 状态表 状态表是状态图的表状形式。现态栏列出了机器所有的可能状态。 每一种输入组合都对应一系列的次态栏。 激励表与激励函数 如何确定引起触发器输出变化所需的激励输入 决定用何种类型触发器来实现状态机 RS JK D T T 触发器实现时序逻辑电路 S-R 触发器实现时序逻辑电路 J-K 触发器实现时序逻辑电路 Content 同步时序电路分析 1.确定系统变量：输入变量、状态变量以及输出变量； 2.确定触发器类型，写出特征方程； 3.写出激励方程； 4.写出次态方程； 5.写出输出方程； 6.构造转换表； 7.为每个状态分配相应符号，构造状态图或状态表； 8.画出时序图（波形图）； 9.功能分析。 例1:分析下面的同步时序电路，设初始状态为00，输入序列为0000011111，画出波形图。 1.确定系统变量：输入变量、状态变量以及输出变量； 输入变量：x 输出变量：z 状态变量：y1、y0 2.确定触发器类型，写出特征方程； yn+1=Jyn’+k’yn 3.写出激励方程； K0=J0=1 K1=J1=x⊕y0=x’y0+xy0’ 4.写出次态方程； y1n+1=J1y1’+k1’y1 y1n+1=x’y1’y0 +x’y1y0’+xy1’y0’+xy1y0 y0n+1=J0y0’+k0’y0 y0n+1=y0’ 5.写出输出方程； Z=(xy1’)’=x’+y1 6.构造转换表 7.为每个状态分配相应符号，构造状态图或状态表； 8. 画出波形图 9.逻辑功能分析 　　从以上分析可以看出，当外部输入X=0时，状态转移按00→01→10→11→00→…规律变化，实现模4加法计数器的功能；当X=1时，状态转移按00→11→10→01→00→…规律变化，实现模4减法计数器的功能。所以，该电路是一个同步模4可逆计数器。X为加/减控制信号，Z为借位输出。 例2 分析如下所示时序逻辑电路 1. 确定系统变量：输入变量、状态变量以及输出变量； 状态变量: Q1,Q2,Q3, Q4 2. 确定触发器类型，写出特征方程； Qn+1=D 3. 写出激励方程； D4=Q3 D3=Q2 D2=Q1 D1=Q4’(Q3Q1’)’=Q4’Q3’+Q4’Q1 4.写出次态方程； Q4n+1=Q3 Q3n+1=Q2 Q2n+1=Q1 Q1n+1=Q4’Q3’+Q4’Q1 5. 构造转换表 6. 为每个状态分配相应符号，构造状态图或状态表； 7.画出波形图 练习:找出如下Mealy状态机的转换表和状态表。 1. 确定系统变量：输入变量、状态变量以及输出变量； 输入变量: x1,x2 输出变量: z 状态变量: Da , Db ,Dc 2. 确定触发器类型，写出特征方程； Qn+1=D 3. 写出激励方程； Da=Qa⊕X2 Db=Qb⊕X1 Dc=X1X2Qc’Qa 4. 写出输出方程； Z=X1X2Qc’Qa 5. 写出次态方程； Qan+1=QaX2’+Qa’X2 Qbn+1=QbX1’+Qb’X1 Qcn+1=X1X2Qc’Qa 6. 构造转换表 7.为每个状态分配符号，构造状态图或状态表 Content 例1：为同步可逆十进制计数器创建状态图。计数器根据模式控制输入信号的值以二进制的形式向上或向下计数。模式控制输入M=0时，计数器向上计数；M=1时，计数器向下计数。计数器可以重复或循环计数，如果向上计数且达到终止计数值，则计数器输出y为1。如果是向下计数且达到终止计数值，则另一个输出z为1。 分析： 状态个数：10（十进制）