2022-2023学年高二物理竞赛课件：电路中按简化状态表设计电路

电路中按简化状态表设计电路 电路中按简化状态表设计电路 1、状态化简，设电路简化后的状态总数为M，则二进码的位数N应满足： 2、对简化状态表中每一个状态，分配一个N位的代码 对状态图或状态表中相邻的状态，尽量分配相邻的代码 相邻状态： （1）相同输入时，有相同次态的现态； （2）不同输入时，同一现态的不同次态； （3）相同输入时，有相同输出的现态。 A B C D 0/0 1/0 X/Z Si 1/0 0/0 0/0 1/0 0/0 不可重叠 1/1 可重叠 状态化简 在建立原始状态图和原始状态表时，将重点放在正确地反映设计要求上，因而往往可能会多设置一些状态，但状态数目的多少将直接影响到所需触发器的个数。对于具有M个状态的时序电路来说， 所需触发器的个数n由下式决定： 可见，状态数目减少会使触发器的数目减少并简化电路。 因此，状态简化的目的就是要消去多余状态，以得到最简状态图和最简状态表。 状态的等价 在状态表中判断两个状态是否等价的具体条件如下：  第一，在相同的输入条件下都有相同的输出。 第二，在相同的输入条件下次态也等价。 这可能有三种情况：  ① 次态相同; ② 次态交错; ③ 次态互为隐含条件。 原始状态表 ［S2 S5］ ［S6 S7］ ［S1 S3］、 ［S2 S4］ 隐含表法 A B C D 0/0 1/0 X/Z Si 1/0 0/0 0/0 1/0 0/0 不可重叠 1/1 可重叠 1/1 （1）相同输入时，有相同次态的现态； （2）不同输入时，同一现态的不同次态； （3）相同输入时，有相同输出的现态。 状态分配 例6-16 试完成例6-13的设计电路。 解： A B C D 0/0 1/0 X/Z Si 1/0 0/0 0/0 1/0 0/0 不可重叠 1/1 可重叠 1/1 对不可重叠的情况，状态B和D是不相邻的 对可重叠的情况，状态A和D是不相邻的 在状态分配时，应（尽量）考虑这点 两个状态表经状态编码后，便成为下面两个编码状态表 不可重叠 可重叠 B与D不相邻 A与D不相邻 各种触发器的激励关系： 只考虑不可重叠情况： 分别列出用D触发器实现的激励卡诺图和用JK触发器实现的激励卡诺图 1、用触发器实现 $