eg52款得状态转移图杀侧 状态化简( 移到OK1毒 ◆设计一个2输入(A和B),1输出(2)同步时序电路,Z ◆2输入A和B),1输出(2同步时序电路4=1的条件 为1的条件是 ●情形1:前两个时钟采 A输入值 ●情形1:前两个时钟采样时刻,A输入值相同 ●情形2:从情形1出现时 B的值一 含义 含义 011110 Init, So S,St 时钟采样时刻,A=0s 时钟果样时制,A=0s。 Ok OK S1s-o 时钟采样时刻,A=1s 时钟果样时A=1s1s。s。okok0 Two equal, A=0 last Oko ot 00 or 11 on Ao equal,A=1lastor wo equal, A=0 last oko ok.bk Jok, s, 录简状悫表(录小化状态表 录简状感歌又m ◆2输入(A和B),1输出()同步时序电路,Z=1的条件 时钟采样时刻,A=0 ●情形1 时钟采样时刻,A=1 so S, Ok, Ok,0 两个A输入相同,A=0。k nts。s。s1s1 时钟采样时刻,A=0s。10k。0k0S1S10 时钟采样时刻,A=1s:|s。s。Ok1O 两个A输入相同,A=0ok。 OKo Oko Ok1s 6@ 两个A输入相同,A=10k:s。Ok0Ok1Ok 昨录小化状态表示侧「(态转移表 非录小化含m ●情形1:前两个时钟采样时刻,A ●情形2:从情形1出现时刻赶 直为 删己a 含 轴入AB got a 1 on A l oka, I 5o Oka, Oku,:I1 时钟果样时制A=0s。ok。ok。s1s1 时蝉采样时A=1s1|s。s。ok1Ok Got 0o on aokoo okooko oka, s Got 11 on A, Iso Oka: 1 Ok, got a o on Alokao okoo Koo Oka, S ok,gota1 on A loka1|s。oka。ok1ok13 26 e.g.5.2 e.g.5.2 获得状态转移图示例 ‹设计一个2输入(A和B)，1输出(Z)同步时序电路，Z 为1的条件是 z 情形1：前两个时钟采样时刻，A输入值相同 z 情形2：从情形1出现时刻起，B的值一直为1 State 初态 Init S0 S0 S1 S1 0 Inputs AB= 00 01 11 10 Output Z S0 S1 Ok 时钟采样时刻, A=0 时钟采样时刻, A=1 Got 00 or 11 on A 含义 Ok Ok S1 S1 0 S0 S0 Ok Ok 0 1 27 状态化简 ‹2输入(A和B)，1输出(Z)同步时序电路，Z=1的条件 z 情形1：前两个时钟采样时刻，A输入值相同 z 情形2：从情形1出现时刻起，B的值一直为1 State Init Ok1 初态 S0 S0 S1 S1 0 Inputs AB= 00 01 11 10 Output Z S0 S1 Ok0 时钟采样时刻, A=0 时钟采样时刻, A=1 Two equal, A=1 last Two equal, A=0 last 含义 Ok0 Ok0 S1 S1 0 S0 S0 Ok1 Ok1 0 1 1 Ok1 Ok0 Two equal, A=1 last Two equal, A=0 last Ok0 Ok0 Ok1 S1 1 S0 Ok0 Ok1 Ok1 1 转移到OK0态 AB=01ÆA＝0 转移到OK1态 AB=11ÆA＝1 28 最简状态表(最小化状态表) ‹2输入(A和B)，1输出(Z)同步时序电路，Z=1的条件 z 情形1… z 情形2… State 初态 Init S0 S0 S1 S1 0 Inputs AB= 00 01 11 10 Output Z S0 S1 时钟采样时刻, A=0 时钟采样时刻, A=1 含义 Ok0 Ok0 S1 S1 0 S0 S0 Ok1 Ok1 0 Ok1 Ok0 两个A输入相同, A=1 两个A输入相同, A=0 Ok0 Ok0 Ok1 S1 1 S0 Ok0 Ok1 Ok1 1 30 最简状态表 State 初态 Init S0 S0 S1 S1 0 Inputs AB= 00 01 11 10 Output Z S0 S1 时钟采样时刻, A=0 时钟采样时刻, A=1 含义 Ok0 Ok0 S1 S1 0 S0 S0 Ok1 Ok1 0 Ok1 Ok0 两个A输入相同, A=1 两个A输入相同, A=0 Ok0 Ok0 Ok1 S1 1 S0 Ok0 Ok1 Ok1 1 0X S0/0 S1/0 Ok0/1 Ok1/1 输入AB Init/0 1X 1X 0X 0X 0X 11 1X 10 01 1X 00 31 非最小化状态表 非最小化状态表 示例 z 情形1：前两个时钟采样时刻，A输入值相同 z 情形2：从情形1出现时刻起，B的值一直为1 State Init Ok11 初态 S0 S0 S1 S1 0 Inputs AB= 00 01 11 10 Output Z S0 S1 Ok00 时钟采样时刻, A=0 时钟采样时刻, A=1 Got 11 on A Got 00 on A 含义 Ok00Ok00 S1 S1 0 S0 S0 Ok11Ok11 0 Ok00Ok00Oka1 S1 1 S0 Oka0Ok11Ok11 1 Oka1 Oka0 Ok，got a 1 on A Ok，got a 0 on A Ok00Ok00Oka1 S1 1 S0 Oka0Ok11Ok11 1 状态转移表(图) 怎样画简？ 33 非最小化… State Init Ok11 初态 S0 S0 S1 S1 0 Inputs AB= 00 01 11 10 Output Z S0 S1 Ok00 时钟采样时刻, A=0 时钟采样时刻, A=1 Got 11 on A Got 00 on A 含义 Ok00 Ok00 S1 S1 0 S0 S0 Ok11Ok11 0 Ok00 Ok00Oka1 S1 1 S0 Oka0Ok11Ok11 1 Oka1 Oka0 Ok，got a 1 on A Ok，got a 0 on A Ok00Ok00Oka1 S1 1 S0 Oka0 Ok11Ok11 1 0X S0/0 S1/0 Ok00/1 Ok11/1 输入AB Init/0 1X 1X 0X 0X 0X 11 1X 10 1X 00 Oka0/1 Oka1/1 11 0X 1X 10 00 11 01