数字逻辑(欧阳星明)第五讲.pptVIP

* 第五章 同步时序逻辑电路 　　③求出最大等效类 　　在找出原始状态表中的所有等效对之后，可利用等效状态的传递性，求出各最大等效类。确定各最大等效类时应注意两点： 　　☆各最大等效类之间不应出现相同状态； 　　☆原始状态表中的每一个状态都必须属于某一个最大等效类，否则，化简后的状态表不能描述原始状态表所描述的功能。 　　④状态合并，作出最小化状态表 　　将每个最大等效类中的全部状态合并为一个状态，即可 得到和原始状态表等价的最小化状态表。 * 第五章 同步时序逻辑电路 (2)化简举例 例　化简下表所示原始状态表。 解　① 作隐含表 　　给定原始状态表具有7个状态，根据画隐含表的规则，可画出隐含表框架如下。 * 第五章 同步时序逻辑电路 　　② 寻找等效对 　　根据等效状态的判断标准，依次检查每个状态对，可得到顺序比较结果如图 (a)所示。 　　关联比较的结果如图 (b)所示。 图(a) 图(b) * 第五章 同步时序逻辑电路 　　图中，由于状态C和F等效，故可判断出状态A和B等效。检查状态A、E的次态对时，出现如下所示关系： AE BE CF 　　由于已知状态C和F是等效的，而状态BE又与状态AB构成 循环，所以，状态A和E是等效状态对，B和E也是等效状态对。　　状态D、G对应的方格中含有