eg55状态分配示侧 状态分配方索(1) ◆用D触发器设计如下表的时序电路 Karnaugh Maps(1) Output Excitation Equations(1) 00011110 Ago 1110 D,=A=C,X, +B,CX+A, B, C,+A, B,c D=B=C,X, +B. X+A, B, C.+A. B. Bo+ Dc=Cn=A, BX,+BCrX,+BCrX 10[2。。 +AB.X+ABC.X+ABcx Z=AB+AC+ABc ◆电路显得复杂 改进才食:状悫分配方食(2) 状态分配方(2)6 47 状态表 当前状 下一个状态 输出 态 X=0 X=1 X=0 X=1 S1 S3 S2 1 1 S2 S7 S8 0 0 S3 S6 S1 0 0 S4 S4 S5 0 0 S5 S3 S2 0 0 S6 S4 S5 1 1 S7 S6 S1 1 1 S8 S7 S8 1 1 状态分配方案(1) 状态 状态代码 A B C S1 0 0 0 S2 0 0 1 S3 0 1 0 S4 0 1 1 S5 1 0 0 S6 1 0 1 S7 1 1 0 S8 1 1 1 e.g.5.5 e.g.5.5 状态分配示例 ‹用D触发器设计如下表的时序电路 48 方案(1)状态转换表 当前状态 下一个状态 An Bn Cn 输入 Xn An+1 Bn+1 Cn+1 输出 Zn 0 0 0 0 0 1 0 1 1 0 0 1 1 0 0 1 0 1 1 0 0 1 1 1 1 0 0 1 0 0 1 0 1 0 1 0 0 0 0 0 1 1 0 0 1 1 0 1 1 0 0 0 1 0 0 0 0 1 0 0 1 0 0 1 0 1 0 1 0 0 1 1 1 1 1 0 0 1 1 1 0 0 1 0 1 1 1 0 0 0 1 1 1 1 0 1 1 0 1 1 1 1 1 1 状态分配方案(1) 49 Karnaugh Maps(1) Karnaugh Maps(1) Cn+1 An+1 AnBn CnX 00 01 11 10 00 01 11 10 0 1 1 0 1 0 0 1 1 0 1 0 0 1 0 1 AnBn CnX 00 01 11 10 00 01 11 10 0 0 1 1 1 0 1 0 1 0 1 1 0 0 1 0 Zn AnBn CnX 00 01 11 10 00 01 11 10 1 1 0 0 0 0 0 0 1 1 1 1 0 0 1 1 Bn+1 AnBn CnX 00 01 11 10 00 01 11 10 1 0 1 1 0 0 0 1 0 0 1 1 1 0 0 1 50 Zn = AnBn + AnCn + AnBnCn DA = An+1 =Cn Xn + BnCn Xn + AnBnCn + AnBnCn Output & Excitation Equations(1) Output & Excitation Equations(1) ‹电路显得复杂 DB = Bn+1 =Cn Xn + BnCnXn + AnBnCn + AnBnCn n n n n n n n n n n n n n A B C X A B C X A B C X DC C AnBnXn BnCnXn BnCnXn + + + = +1 = + + 51 状态分配方案(2) 状态 状态代码 A B C S1 1 0 1 S2 1 1 0 S3 0 1 0 S4 0 0 0 S5 1 0 0 S6 0 0 1 S7 0 1 1 S8 1 1 1 改进方案：状态分配方案(2) 52 方案(2)状态转换表 当前状态 下一个状态 An Bn Cn 输入 Xn An+1 Bn+1 Cn+1 输出 Zn 1 0 1 0 0 1 0 1 1 1 1 0 1 1 1 0 0 0 1 1 0 1 1 1 1 0 0 1 0 0 0 0 1 0 1 1 0 1 0 0 0 0 0 0 0 0 0 1 1 0 0 0 1 0 0 0 0 1 0 0 1 1 1 0 0 0 0 1 0 0 0 0 1 1 1 0 0 1 0 1 1 0 0 0 1 1 1 1 0 1 1 1 1 1 0 0 1 1 1 1 1 1 1 1 状态分配方案(2)