【正文】 圖16。 解答 根據(jù)題意，設(shè)狀態(tài)變量用y3y2y1y0表示，可直接作出二進(jìn)制狀態(tài)圖如圖15所示，相應(yīng)狀態(tài)表如表15所示?，F(xiàn) 態(tài) y2y1次 態(tài) y2（n+1）y1(n+1)輸出Z2 Z1x2x1=00x2x1=01x2x1=10x2x1=11000110110001100001011001100110100001100011011000 表14 根據(jù)二進(jìn)制狀態(tài)表和JK觸發(fā)器激勵(lì)表，可求出激勵(lì)函數(shù)和輸出函數(shù)最簡表達(dá)式為 根據(jù)激勵(lì)函數(shù)和輸出函數(shù)最簡表達(dá)式,可畫出邏輯電路圖如圖14所示。 圖13現(xiàn) 態(tài) 次 態(tài)輸出Z2 Z1x2x1=00x2x1=01x2x1=10x2x1=11ABCABCBBCCBCABC110110 表 13 給定狀態(tài)表中有3個(gè)狀態(tài)，狀態(tài)編碼時(shí)需要兩位二進(jìn)制代碼。要求用盡可能少的狀態(tài)數(shù)作出狀態(tài)圖和狀態(tài)表，并用盡可能少的邏輯門和觸發(fā)器(采用JK觸發(fā)器)實(shí)現(xiàn)其功能。比較從x2x11開始，依次進(jìn)行到x2n、x1n。現(xiàn) 態(tài) y2y1次態(tài)y2(n+1)y1(n+1)輸出Zx=0x=10001111000001111000100110011 表12 狀態(tài)表 根據(jù)二進(jìn)制狀態(tài)表和JK觸發(fā)器激勵(lì)表，可求出激勵(lì)函數(shù)和輸出函數(shù)最簡表達(dá)式為 根據(jù)激勵(lì)函數(shù)和輸出函數(shù)最簡表達(dá)式,可作出邏輯電路圖如圖12所示。13. 已知某同步時(shí)序電路的激勵(lì)函數(shù)和輸出函數(shù)表達(dá)式為 試求出改用JK觸發(fā)器作為存儲(chǔ)元件的最簡電路。試寫出激勵(lì)函數(shù)和輸出函數(shù)表達(dá)式，比較采用哪種觸發(fā)器可使電路最簡。設(shè)狀態(tài)變量為y2y1，令y2y1取值00表示A, 01表示B, 10表示D. 11表示C,可得二進(jìn)制狀態(tài)表如表10所示。 現(xiàn)態(tài)次態(tài)/輸出Zx=0x=1ABCDA/0C/0D/1B/1B/0B/0C/0A/0 表9 狀態(tài)表 解答 給定狀態(tài)表中有4個(gè)狀態(tài)，狀態(tài)編碼時(shí)需要兩位二進(jìn)制代碼。  現(xiàn)態(tài) 次態(tài)/輸出Zx=0x=1ABCDED/dA/1d/dA/0B/1C/0E/dE/1C/0C/d 表7 原始狀態(tài)表解答 根據(jù)狀態(tài)相容判斷法則，可利用隱含表求出狀態(tài)相容對（A,B）、(A,D)、(C,E)、(B,C)、(B,E)； 利用覆蓋閉合表可求出最小閉覆蓋為{A,B}、{A,D}、{B,C,E}； 令 { A,B} →a、{A,D}→b、{B,C,E}→c,可得最簡狀態(tài)表如表8所示。  現(xiàn)態(tài) 次態(tài)/輸出Zx=0x=1ABCDEFGB/0A/0F/0A/0A/0C/0A/0C/0F/0G/0C/0A/1E/0B/1表5 原始狀態(tài)表解答 根據(jù)狀態(tài)等效判斷法則，可利用隱含表求出狀態(tài)等效對（A,B）(A,D)(B,D)(C,F)(E,G)； 最大等效類為{A,B,D}、{CF}、{E,G}； 令 A,B,D} →a、{CF}→b、{E,G}→c,可得最簡狀態(tài)表如表6所示。 解答 根據(jù)題意，可作出Mealy型狀態(tài)圖如圖11所示。 輸入x: 1 1 0 1 0 1 0 1 0 0 1 1輸出Z： 0 0 0 0 0 1 0 1 0 0 0 0解答 根據(jù)典型輸入、輸出序列,可作出“0101”序列檢測器的Mealy型狀態(tài)圖和Moore型狀態(tài)圖分別如圖圖10所示. 圖9 Mealy型狀態(tài)圖 圖10 Moore型狀態(tài)圖8 . 設(shè)計(jì)一個(gè)代碼檢測器，該電路從輸入端x串行輸入余3碼(先低位后高位)，當(dāng)出現(xiàn)非法數(shù)字時(shí)，電路輸出Z為1，否則輸出為0。7 .作出“0101”序列檢測器的Mealy型狀態(tài)圖和Moore型狀態(tài)圖。 現(xiàn)態(tài) y2 y1次態(tài) y2( n+1)y1(n+1)/輸出Zx=0x=1 00 01 10 1101/010/011/000/111/100/001/010/1表4 圖8 由狀態(tài)圖可知，該電路是一個(gè)模四可逆計(jì)數(shù)器。6. 分析圖7所示邏輯電路，說明該電路功能。  圖5 邏輯電路圖 解答 根據(jù)電路圖可寫出輸出函數(shù)和激勵(lì)函數(shù)表達(dá)式為 根據(jù)輸出函數(shù)、激勵(lì)函數(shù)表達(dá)式和D觸發(fā)器功能表可作出狀態(tài)表如表3所示，狀態(tài)圖如圖6所示。現(xiàn)態(tài) y2 y1次態(tài) y2( n+1)y1(n+1)/輸出Zx=0x=1 00 01 10 1100/000/000/000/001/111/011/011/1 表2 圖4 由狀態(tài)圖可知，該電路為“111…”序列檢測器。假定電路初始狀態(tài)為“00”，說明該電路邏輯功能 。 圖13. 已知狀態(tài)圖如圖2所示，輸入序列為x=11010010，設(shè)初始狀態(tài)為A，求狀態(tài)和輸出響應(yīng)序列。2. 作出與表1所示狀態(tài)表對應(yīng)的狀態(tài)圖。時(shí)序邏輯電路:若邏輯電路在任何時(shí)刻產(chǎn)生的穩(wěn)定輸出信號(hào)不僅與電路該時(shí)刻的輸入信號(hào)有關(guān)，還與電路過去的輸入信號(hào)有關(guān)，則稱為時(shí)序邏輯電路。 解答組合邏輯電路:若邏輯電路在任何時(shí)刻產(chǎn)生的穩(wěn)定輸出值僅僅取決于該時(shí)刻各輸入值的組合，而與過去的輸入值無關(guān)，則稱為組合邏輯電路。由于BC=11時(shí)，表達(dá)式會(huì)變成的形式，所以BC=11時(shí)會(huì)產(chǎn)生險(xiǎn)象。但由于不論BCD取何值，表達(dá)式都不會(huì)變成 或者的形式，所以不會(huì)產(chǎn)生險(xiǎn)象。(1) (2) (3) 解答 因?yàn)檫壿嫳磉_(dá)式 中沒有以互補(bǔ)形式出現(xiàn)的邏輯變量，故不會(huì)發(fā)生競爭。 圖14 變換如下： 邏輯電路圖如圖15所示。 M ABCF GM ABCF G0 0000 0010 0100 0110 1000 1010 1100 1110 01 01 00 11 00 10 11 11 0001 0011 0101 0111 1001 1011 1101 1110 01 11 10 11 00 00 01 1 由真值表可寫出輸出函數(shù)表達(dá)式：M=0: F( A，B，C) = ∑m(1,2,4,7)G ( A，B，C) = ∑m(3,5,6,7) M=1: F( A，B，C) = ∑m(1,2,4,7) G ( A，B，C) = ∑m(1,2,3,7