【正文】 ： D1 = (Q1 + Q2’)’ = Q1’ 圖 (a) 只有 2 個(gè)輸入 X 和 Y，因此無須畫卡諾圖 ，肉眼凡胎即可辨 。X’Z = 1的情況 被重復(fù)覆蓋，不滿足互斥性。Y’Y’Z WQ2Y + Y39。X39。Q1 + X39。 = Q1 可見，此電路需要 1個(gè)反相器， 3個(gè) 2輸入門， 1個(gè) 3輸入門 ， 以及 2個(gè) D觸發(fā)器?！? 從表中可以看出，輸出 Z只和當(dāng)前狀態(tài) Q1Q2有關(guān)，與輸入 X無關(guān)，這是 Moore機(jī)。Z’ +X’Z+X 狀態(tài) A： X’ WZ+X 不滿足互斥性，即某一狀態(tài)在同一輸入組合下，存在多個(gè)下一狀態(tài) ； Q’ = KQ’ + K’Q 現(xiàn)在來化簡(jiǎn) EN = Q⊕ (J Q2 D2 = (X 狀態(tài) B，未考慮 Y=0的情況，不滿足完備性； 狀態(tài) C，未考慮 Y=1的情況，不滿足完備性。Y’ 圖 (c) 卡諾圖略。Z’ = 1的情況 被重復(fù)覆蓋 ， 不滿足互斥性。Z’ (未覆蓋 ) WX YZ X+Y W+Z WX’X’ 00 01 11 10 0 1 1 1 1 1 0 1 0 1 得 激勵(lì)方程 D2 = X’ + Q1’Q139。Y39。Q039。 對(duì) D 觸發(fā)器而言， 下一狀態(tài)等于激勵(lì)，即 Q*=D， 因此， 轉(zhuǎn)移表和激勵(lì)表 是 等價(jià) 的。Y’+Y’X+Y 圖 (d) 卡諾圖略。Z’ = 1的情況，不滿足完備性 。X+YQ1) 激勵(lì)表 Q1Q2 XY 00 01 10 11 00 00 10 00 10 01 00 10 00 10 10 00 11 00 10 11 00 11 00 10 EN1 EN2 轉(zhuǎn)移表 Q1Q2 XY 00 01 10 11 00 00 10 00 10 01 01 11 01 11 10 10 01 10 00 11 11 00 11 01 Q1*Q2* 狀態(tài) /輸出表 S XY 00 01 10 11 A A, 1 C, 1 A, 0 C, 0 B B, 0 D, 0 B, 0 D, 0 C C, 1 B, 1 C, 0 A, 0 D D, 0 A, 0 D, 0 B, 0 S*, Z 【注意： Moore 機(jī)和 Mealy 機(jī)的輸出表在形式上的區(qū)別】 【說明：黑色表示當(dāng)前狀 態(tài)，綠色表示當(dāng)前輸入，藍(lán)色表示當(dāng)前輸出，紅色表示下一狀態(tài)】 所謂二義性是指： (K+Q’) + JQ，可利用等式 A⊕ A⊕ B = B Q QN Q QN 于是，令 T觸發(fā)器的 EN = Q⊕ (JQ’ + K’ Q2)’ = X’ + Q2’ 輸出方程： Z = (Q1’ + Q2)’ = Q1 狀態(tài) A和 D沒有二義性。Z’ = 1的情況，不滿足完備性； W 狀態(tài) A： 未考慮 X’ 狀態(tài) C： 未考慮 W’X+YZ+WQ2 + Q1 + YQ1