- 7
- 0
- 约6.26千字
- 约 85页
- 2018-12-07 发布于天津
- 举报
第五章 同步时序电路设计知识讲稿.ppt
? 确定最大等效类,作最小化状态表 四个等效对 (A,B), (A,E), (B,E), (C,F) 四个最大等效类 (A,B,E), (C,F), (D), (G) 令以上四个最大等效类依次为a, b, c, d. 现态 次态/输出 x=0 x=1 a b c d b/0 c/0 c/1 b/1 a/1 d/0 a/0 c/0 二、不完全确定状态表的简化 不完全确定状态表: 状态表中存在不确定的次态或输出,这些不确定的次态或输出将有利于状态简化。 相容状态:设状态S1和S2是不完全确定状态表 中 的两个状态,如果对于所有的有效 输入序 列,分别从状态S1和S2出发,所得到的输出响 应序 列(除不确定 的那些位之外)是完全相同的, 那 么状态S1和S2是相容的,或者说状 态S1和S2 是 相容对,记作(S1,S2)。相容状态可以合并。 这里所谓有效输入序列的含义是:从状态表中的状态S出发,如果给定某输入序列所得的状态响应序列除最后一个次态外,其它状态都是确定的,那么这个输入序列对状态S是有效的。而所有的有效输入序列,则意味着有效输入序列的长度和结构是任意的。 相容状态无传递性: Si Sj 1/1 0/0 0/0 0/0 Sk 0/0 Sl 1/0 1/d Si和Sj相容; Sj和Sk相容; 但Si和Sk不相容。 相容类:彼此相容的状态集合 最大相容类:不
原创力文档

文档评论(0)