555定时器(6.2)教程范本.ppt

2. 状态化简 列出原始状态转换表 现态 次态/输出 X=0 X=1 A A / 0 B / 0 B A / 0 C / 0 C D/ 1 C/ 0 D A/ 0 B/ 0 A B C D 0/0 1/0 0/0 1/0 1/0 0/1 0/0 1/0 现态 次态／输出 X=0 X=1 A A/ 0 B /0 B A/ 0 C/0 C A/1 C /0 A B C d 0/0 1/0 0/0 1/0 1/0 0/1 等价状态 两个（或多个）状态在相同输入条件下，输出相同，且次态等价，则称这两个（或多个）状态为等价状态。 等价状态必须满足： 1.输出相同 2.次态等价： a.次态相同 b.次态交错 c.次态循环(次态互为隐含条件） 等价关系具有传递性（A,B),(A,C)?(B,C) X Qn (Qn+1/Z) 0 1 A C/1 B/1 B C/1 E/0 C B/1 E/0 D D/1 B/1 E D/1 B/1 表5.3.6(a)例5的原始状态表 X Qn (Qn+1/Z) 0 1 A’ B’/1 B’/1 B’ B’/1 C’/0 C’ C’/1 B’/0 表5.3.6(b)例5的简化状态表 表5.3.7(a)　例6的原始状态表 表5.3.7(b)　例6的简化状态表 X Qn (Qn+1/Z) 0 1 A A/0 B/1 B A/1 C/0 C D/1 C/0 D A/0 C/0 　　 X Qn 0　 1 A’ A’/0 B’/0 B’ A’/1 B’/0 状态转换表的简化 1. 观察法简化 状态等价的判别方法： Sn+1/Zn X S n 0 1 A B C D B/0 C/0 E/1 C/0 D/0 A/0 E/1 A/0 E E/1 C/0 F G/1 E/0 G F/1 E/0 同样输入的条件下 前提条件：输出必须相同， 然后看次态是否等价。 1）次态相同或某些次态和各自的现态相同 2）次态交错 如F和G，记为[F，G]。 3）次态互为隐含条件 A、C等价取决B、D，称B、D等价是A、C等价的隐含条件。 同理， A、C等价是B、D等价的隐含条件。 A、C和B、D互为隐含，A与C、B与D等价即[A，C]，[B、D。] B、E等价，记为[B、E]。 关键找等价态 状态转换表的简化 由于[B，E]，而[B，D]，则[D，E]。 称它们为等价类。 相互等价状态的集合 将[B，D，E]称为最大等价类。 不被其它等价类所包含 Sn+1/Zn X S n 0 1 A B C D B/0 C/0 E/1 C/0 D/0 A/0 E/1 A/0 E E/1 C/0 F G/1 E/0 G F/1 E/0 简化 Sn+1/Zn X S n 0 1 A B B/0 A/0 B/1 A/0 F F/1 B/0 得[A，C]、[F，G]、[B，D，E]。 简化的实质： 寻找所有的最大等价类，将等价态合并，得最简状态表，以使设计电路最简。 返 回 A F B 状态简化 2. 隐含表法简化 系统的比较方法 X1X2 Sn A 00 01 11 10 B C D E F G H D/0 D/0 F/0 A/0 C/1 D/0 E/1 F/0 C/1 D/0 E/1 A/0 D/0 B/0 A/0 F/0 C/1 F/0 E/1 A/0 D/0 D/0 A/0 F/0 G/0 G/0 A/0 A/0 B/1 D/0 E/1 A/0 S n+1/Zn 例子 A B C D E F G B C D E F G H 第一步 作隐含表 少尾 缺头 1）作隐含表 2）顺序比较 ? ? BD AF ? ? DG AF ? AF ? DF AF ? ? BC AF ? DF ? ? BC ? BD BG AF ? DG AF ? ? BC DF ? ? 状态不等价填“?”; 状态等价填“?”; 取决隐含条件的-- 将条件填在格中。 状态简化 第二步 关连比较 A B C D E F G B C D E F G H ? ? BD AF ? ? DG AF ? AF ? DF AF ? ? BC AF ? DF ? ? BC ? BD BG AF ? DG AF ? ? BC DF ? ? X1X2 Sn A 00 01 11 10 B C D E F G H D/0 D/0 F/0 A/0 C/1 D/0 E/1 F/0 C/1 D/0 E/1 A/0 D/0 B/0 A/0 F/0 C/1 F/0 E/1 A/0 D/0 D/0 A/0 F/0 G/0 G/0 A/0 A/0 B/1 D/0 E/1