【正文】 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所示?，F(xiàn)態(tài)次態(tài)/輸出Zx=0x=1abca/0b/0a/0b/0c/0a/1 表6 最簡狀態(tài)表10. 化簡表7所示不完全確定原始狀態(tài)表。  現(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=1abcb/1b/0a/1c/0c/0c/1 表 811. 按照相鄰法編碼原則對表9進(jìn)行狀態(tài)編碼。 現(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)制代碼。根據(jù)相鄰編碼法，應(yīng)滿足AB相鄰、BC相鄰、CD相鄰。設(shè)狀態(tài)變量為y2y1，令y2y1取值00表示A, 01表示B, 10表示D. 11表示C,可得二進(jìn)制狀態(tài)表如表10所示?，F(xiàn) 態(tài) y2y1次態(tài)y2(n+1)y1(n+1)/輸出Zx=0x=10001111000/011/010/101/101/001/011/000/0 表1012. 分別用D、T、JK觸發(fā)器作為同步時(shí)序電路的存儲元件，實(shí)現(xiàn)表11 所示二進(jìn)制狀態(tài)表的功能。試寫出激勵(lì)函數(shù)和輸出函數(shù)表達(dá)式，比較采用哪種觸發(fā)器可使電路最簡。現(xiàn) 態(tài) y2y1次態(tài)y2(n+1)y1(n+1)/輸出Zx=0x=10001111001/011/010/100/110/010/001/011/1 表11 狀態(tài)表解答 根據(jù)二進(jìn)制狀態(tài)表和D觸發(fā)器激勵(lì)表，可求出激勵(lì)函數(shù)和輸出函數(shù)最簡表達(dá)式為 根據(jù)二進(jìn)制狀態(tài)表和T觸發(fā)器激勵(lì)表，可求出激勵(lì)函數(shù)和輸出函數(shù)最簡表達(dá)式為 根據(jù)二進(jìn)制狀態(tài)表和JK觸發(fā)器激勵(lì)表，可求出激勵(lì)函數(shù)和輸出函數(shù)最簡表達(dá)式為 比較所得結(jié)果可知，采用JK觸發(fā)器電路最簡單。13. 已知某同步時(shí)序電路的激勵(lì)函數(shù)和輸出函數(shù)表達(dá)式為 試求出改用JK觸發(fā)器作為存儲元件的最簡電路。解答 根據(jù)激勵(lì)函數(shù)和輸出函數(shù)表達(dá)式，可作出狀態(tài)表如表12所示?，F(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所示。 圖1214 設(shè)計(jì)一個(gè)能對兩個(gè)二進(jìn)制數(shù)X2 = x21,x22,…,x2n 和X1 = x11,x12,…,x1n進(jìn)行比較的同步時(shí)序電路，其中，XX1串行地輸入到電路的xx1輸入端。比較從x2x11開始，依次進(jìn)行到x2n、x1n。電路有兩個(gè)輸出Z2和Z1，若比較結(jié)果X2X1,則Z2為1，Z1為0；若X2 X1,則Z2為0，Z1為1；若X2 = X1，則Z2和Z1都為1。要求用盡可能少的狀態(tài)數(shù)作出狀態(tài)圖和狀態(tài)表，并用盡可能少的邏輯門和觸發(fā)器(采用JK觸發(fā)器)實(shí)現(xiàn)其功能。 解答 假定采用Moore型電路實(shí)現(xiàn)給定功能，并設(shè)電路初始狀態(tài)為A , 狀態(tài)B表示X2X1，狀態(tài)C表示X2X1，根據(jù)題意，可作出最簡狀態(tài)圖如圖13所示，相應(yīng)狀態(tài)表如表13所示。 圖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)制代碼。設(shè)狀態(tài)變量為y2y1，令y2y1取值00表示A, 01表示B, 10表示C. 11為多余狀態(tài),令多余狀態(tài)下輸入x2x1為01進(jìn)入B，為10進(jìn)入C,為00或11進(jìn)入A,可得二進(jìn)制狀態(tài)表如表14所示?，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所示。 圖 14 15. 用T觸發(fā)器作為存儲元件，設(shè)計(jì)一個(gè)采用8421碼的十進(jìn)制加1計(jì)數(shù)器。 解答 根據(jù)題意，設(shè)狀態(tài)變量用y3y2y1y0表示，可直接作出二進(jìn)制狀態(tài)圖如圖15所示，相應(yīng)狀態(tài)表如表15所示。 圖15 表15y3y2y1y0y3(n+1)y2(n+1)y1(n+1)y0(n+1)00000001001000110100010101100111100010011010┋11110001001000110100010101100111100010010000dddd┋dddd 根據(jù)二進(jìn)制狀態(tài)表和T觸發(fā)器激勵(lì)表，可求出激勵(lì)函數(shù)最簡表達(dá)式為 根據(jù)激勵(lì)函數(shù)最簡表達(dá)式,可畫出邏輯電路圖如圖16所示。 圖16