設(shè)計一個1010的序列檢測器

二、設(shè)計一個1010的序列檢測器，檢測到1010D觸發(fā)器實現(xiàn)。取輸入數(shù)據(jù)變量為X，檢測的輸出變量為Z,感謝閱讀該同步時序邏輯電路的功能是檢測輸入序列是否為精品文檔放心下載序列出現(xiàn)一個1就記下來，因為這個1可能是1010序列的第一個1,；接著看輸入是否為0，因為10是序列1010的前兩位；其次再看輸入是否為1，因為101是1010序列的前三位；最后再輸入一個0，輸出則為1，因為出現(xiàn)了一個1010

1,10,101,1010的一個狀態(tài)相對應(yīng)。感謝閱讀根據(jù)題意，設(shè)電路隨機的輸入和輸出序列為：X：0101000101010??精品文檔放心下載Z:0000100000100??謝謝閱讀該電路僅有一個輸入端,每個現(xiàn)態(tài)有兩個可能轉(zhuǎn)移方向,設(shè)電路初態(tài)謝謝閱讀為S，當(dāng)X=0時，電路仍處在狀態(tài)S，當(dāng)輸入一個1以后的狀態(tài)為S，輸入10謝謝閱讀001以后的狀態(tài)為S，輸入101以后的狀態(tài)為S，輸入1010以后的狀態(tài)為S。以Sn感謝閱讀234表示電路的現(xiàn)態(tài)，Sn+1表示電路的次態(tài)。由此得出原始狀態(tài)轉(zhuǎn)換圖和原始狀態(tài)轉(zhuǎn)換表：現(xiàn)態(tài)Sn次態(tài)Sn+1/輸出ZSSSSS01234S/00S/02S/00S/14S/00S/01S/01S/03S/01S/01第二步：狀態(tài)化簡：依據(jù)狀態(tài)等效條件判斷得出S和S在相同的輸入條件下，它們轉(zhuǎn)換到精品文檔放心下載04相同的次態(tài)去，且有相同的輸出，故S和S等效，經(jīng)分析比較，找出最大等效精品文檔放心下載04類：{S}，{S}，{S}，{S，S}。12304由此得出化簡的狀態(tài)轉(zhuǎn)換圖和最簡狀態(tài)表：S0S1S3S2現(xiàn)態(tài)Sn次態(tài)S/輸出Zn+1SSS01S2S/00S/02S/00S/10S/01S/01S/03S/013第三步：狀態(tài)編碼：謝謝閱讀QQ，依據(jù)狀態(tài)編碼原則，確定SSSS=10四種狀態(tài)，其編碼謝謝閱讀120123后的狀態(tài)轉(zhuǎn)換圖和狀態(tài)轉(zhuǎn)換表：現(xiàn)態(tài)QQ21nX=0次態(tài)QQZ21X=1011110第四步：求出各觸發(fā)器的狀態(tài)方程，驅(qū)動方程和輸出方程。感謝閱讀Xn000111QQ21100000110000(1)Z=XQnQn21Xn0001QQ2111100010010010Q=XQQ+XQQ

nnnn

22121XQQn21000111100010011101Q=XQ+XQ+QQ

nnnn

12131由D觸發(fā)器特性方程求出各個觸發(fā)器的驅(qū)動方程：D2=XQnQn+XQnQn2121D1=XQn+XQn+QnQn2121第五步：畫出邏輯電路圖：第六次：檢測該電路是否有自啟動能力。該電路沒有無關(guān)狀態(tài)。當(dāng)X=0時，輸出Z=XQnQn，觸發(fā)器的次態(tài)謝謝閱讀21Qn+1=XQnQn+XQnQn=0，Qn+1=QnQn+XQn=0，謝謝閱讀221211211若此時來一個時鐘脈沖CP，則可轉(zhuǎn)入有效狀態(tài)00，即S。謝謝閱讀0當(dāng)X=1時，輸出Z=XQnQn，觸發(fā)器的次態(tài)21Qn+1=XQnQn+XQnQn=1，Qn+1=QnQn+XQn=0，感謝閱