序列發(fā)生器與檢測器設(shè)計.ppt

序列發(fā)生器 Sequencegenerator 1 定義為Moore型 當(dāng)前輸出只與當(dāng)前狀態(tài)有關(guān) 相應(yīng)的狀態(tài)輸出表 state outputtable 生成序列110010 要求有自糾正功能 即最小冒險 電路本身無輸入 根據(jù)自糾正功能要求 狀態(tài)機(jī)跳到未用狀態(tài)S6 S7時要保證能回到循環(huán)之中 就該問題 輸出設(shè)為0或1均可 其他情況要具體考慮 因?yàn)楦蓴_ 狀態(tài)機(jī)從哪個狀態(tài)跳到S6 S7是并不清楚的 由于沒有相同狀態(tài) 所以 不必進(jìn)行狀態(tài)數(shù)目最小化stateminimization 用觸發(fā)器設(shè)計 3 狀態(tài)賦值 stateassignment 自然二進(jìn)制碼賦值方案 Naturalbinarycode 2 狀態(tài)數(shù)目最小化 stateminimization 該狀態(tài)輸出表無相同狀態(tài) 無需進(jìn)行此步驟 該步是作為設(shè)計者 有自主權(quán)的一步 選觸發(fā)器是另一步有自主權(quán)的地方 4 轉(zhuǎn)移輸出表 transition outputtable 5 選擇觸發(fā)器 chooseaflip flop usually edge triggeredD 也可選J K觸發(fā)器 只是激勵表復(fù)雜些 6 構(gòu)造激勵表 constructanexcitationtable Ifwenchooseaedge triggeredDflip flop thenQ2 D2 Q1 D1 Q0 D0 excitationtableisasfollow 7 獲得激勵方程 Deriveexcitaionequationsfromtheexcitationtable ForD2 由該卡若圖 D2 Q2 Q1 Q0 Q2Q1 Q0 同理推出激勵方程 D1 D0 輸出函數(shù) Output Q2 Q1 Q1 Q0 8 獲得輸出方程 Deriveoutputequationsfromthetransition outputtable 9 畫電路圖 Drawalogicdiagram 序列檢測器 Asequencedetector 1 定義為Moore型 輸出只與當(dāng)前狀態(tài)有關(guān) 相應(yīng)的狀態(tài)輸出表如下 自校正功能 即d狀態(tài)要有確定的轉(zhuǎn)向 當(dāng)檢測到101是輸出1 否者輸出0 輸入重疊不被允許 State outputtable 在狀態(tài)S3時 未來狀態(tài)只有S0 S1 無新狀態(tài) 構(gòu)成了循環(huán) 用觸發(fā)器設(shè)計 2 狀態(tài)簡化 Stateminimization 該狀態(tài)輸出表無等價狀態(tài) 無需簡化 用自然序 3 狀態(tài)賦值 Stateassignment 4 轉(zhuǎn)移輸出表 trasition outputtable 所需編碼位數(shù) log2n Q1 Q0 5 選擇觸發(fā)器 chooseflip flops 選D觸發(fā)器 Q D選J K觸發(fā)器 Q J Q K Q 選觸發(fā)器 選特征方程 6 激勵表 constructionanexcitationtable 以選D觸發(fā)器為例 D1D0 7 獲得激勵方程 Deriveexcitationequations D1 D0 D1 Q1 X Q1 Q0 X D0 Q1 X Q0 X 8 獲得輸出方程 Deriveoutputequations fromthetrasition