第六章时序逻辑电路-2.pptVIP

第六章 时序逻辑电路 1.若状态表中有状态i和j的次态都是状态k，则给予i、j分配相邻的代码； 2.若状态表中有状态k的次态在相邻输入时分别为i和j，则给予i、j状态分配相邻代码； * 章目录 (4)选定触发器类型并根据二进制状态转移表（或称编码后的状态转移表）设计各触发器的激励函数和电路的输出函数； (6)画逻辑电路图。 (2) 化简原始状态转移表（状态简化或状态合并）； (3) 进行状态编码（给状态分配数码）； (5)自启动性检查； 节目录 标题区 2.设计举例 (1)作原始状态转移表或图 例6.3.1 1001序列检测器的功能是每当检测到有序列码1001输入时，输出为“1”，其余情况下输出为“0”。试建立该检测器的原始状态转移图和原始状态转移表。 节目录 标题区 解：① 设输入变量为X、输出变量为Z； 检测器 X CP Z 图 6.3.1 例6.3.1的示意图 设初态（没有序列信号输入时电路的状态）为S0 ；然后考虑理想情况：X恰为1001序列，则有如下关系： ②状态个数的确定； 节目录 标题区 S2 S3 S1 S0 1/0 0/0 1/1 0/0 图 6.3.2 例6.3.1的状态转移图 1001001… 节目录 标题区 S0:输入0; S1:输入1; S2:输入10; S3：输入100 共计4个状态 S2 S3 S1 S0 1/0 0/0 1/1 0/0 图 6.3.3 例6.3.1的原始状态转移图 0/0 1/0 1/0 0/0 11… 101… 1000… 节目录 标题区 ③ 实际情况：X为随机信号时的状态转换关系 （在前面理想的基础上进行修正即可） S1/1 S0/0 S3 S1/0 S3/0 S2 S1/0 S2/0 S1 S1/0 S0/0 S0 X=1 X=0 N(t)/Z(t) S(t) 表 6.3.1 图6.3.3的原始状态转移表 节目录 标题区 (2)化简原始状态转移表 有两种原始状态转移表： a.完全描述的原始状态转移表 ； （所有的次态和输出都确定） b.非完全描述的原始状态转移表 ； （含有不确定的次态和输出） （不讨论） 节目录 标题区 若时序电路有状态A和B，在同一个输入序列X的作用下，产生的次态及输出序列Z相同，则称A和B等价。记作 A≈B ，AB称为等价状态对。 ①等价状态的概念 节目录 标题区 AD AD AD BE CF 间接等价条件：如下图所示： 在等价循环圈内的等价对各自均等价 例6.3.2 化简原始状态转移表6.3.2。 B/1 D/1 E B/1 D/1 D E/0 B/1 C E/0 C/1 B B/0 C/1 A X=1 X=0 N(t)/Z(t) S(t) 表 6.3.2 例6.3.2的原始状态转移表 节目录 标题区 ②进行两两等价比较，作隐含表（b) 解：① 作状态对图（工具：便于进行等价比较） A B C D E D C B BE A B C D E D C B BE BC √ √ × × × × × × 图 6.3.4 (a) (b) 节目录 标题区 AB等价的条件 AC等价的条件 √ × × ③进行关联比较 BE A B C D E D C B BE BC √ √ × × × × × × 图 6.3.4 (c) 节目录 标题区 结论： B=C; D=E ④作最简状态转移表 等价态的集合称为等价类，含有全部等价态的集合叫做最大等价类。 a.列出最大等价类。本例有三个： b.将最大等价类合并为一个状态，得最简状态表。 1.A 2.B、C 3. D、E A用a表示；B、C合并为状态b；D、E合并为状态d。 节目录 标题区 b/1 d/1 d d/0 b/1 b b/0 b/1 a X=1 X=0 N(t)/Z(t) S(t) 表 6.3.5 例6.3.2的最简状态转移表 节目录 标题区 B/1 D/1 E B/1 D/1 D E/0 B/1 C E/0 C/1 B B/0 C/1 A X=1 X=0 N(t)/Z(t) S(t) （3）状态编码（给状态分配代码） 优化编码的两条建议 原则上不同的状态配给不同的代码即可 完成编码后作二进制状态转移表 0 1 1 0 10/1 00/0 1 10/0 00/0 1 11/0 00/0 0 01/0 00/0 0 X=1 X=0 N(t)/Z(t) S(t) 表 6.3.7 例6.3.3的二进制状态转移表 节目录 标题区 (4)选定触发器类型，并根据二进制状态转移表设计各触发器的激励函数和电路的输出函数 例 6.3.4 已知二进制状态转移表如表6.3.8所示，试设计实现该表功能的同步时序电路。 解：根据二进制状态转移表和触发器的激励表列出所