MDS圖（Memonic Document State Diagram，可譯為助記狀態(tài)圖，或備有記憶文檔的狀態(tài)圖）是美國(guó)的Wi11iam Fletcher于1980年提出的一種系統(tǒng)設(shè)計(jì)方法，MDS圖可從詳細(xì)邏輯流程圖直接導(dǎo)出，依據(jù)它可較直觀、方便地進(jìn)行電路級(jí)的設(shè)計(jì)。

MDS圖的主要優(yōu)點(diǎn)是：①它可由詳細(xì)邏輯流程圖按給定規(guī)則直接轉(zhuǎn)換得到，形式規(guī)范；②MDS圖類似于時(shí)序電路的狀態(tài)圖（或稱為狀態(tài)轉(zhuǎn)移圖），因而比較容易接受和掌握；③它與硬件有良好的對(duì)應(yīng)關(guān)系，可以清楚地反映出邏輯電路應(yīng)提供多少個(gè)狀態(tài)值，各個(gè)狀態(tài)之間的轉(zhuǎn)換必須符合什么條件，在狀態(tài)轉(zhuǎn)換時(shí)需要哪些輸入信號(hào)，何時(shí)產(chǎn)生輸出信號(hào)，輸出信號(hào)應(yīng)該以何種方式輸出等等要求，依據(jù)這些要求便可以設(shè)計(jì)出符合數(shù)字系統(tǒng)邏輯關(guān)系的邏輯電路。

MDS圖的缺點(diǎn)是：①它不能將器件的時(shí)延影響反映出來(lái)，設(shè)計(jì)電路時(shí)要求設(shè)計(jì)者在MDS圖反映的邏輯關(guān)系之外附加消除時(shí)延影響的電路；②它描述的系統(tǒng)規(guī)模不能太大，狀態(tài)不能太多。

當(dāng)詳細(xì)邏輯流程圖畫好后，應(yīng)該遵循下列規(guī)則將其轉(zhuǎn)換為MDS圖。

（1）將工作框轉(zhuǎn)換為狀態(tài)助記符：用圓來(lái)表示某一狀態(tài)，稱為狀態(tài)圓，圓中的字母為狀態(tài)值的助記符，用來(lái)區(qū)別不同的狀態(tài)。

（2）判斷框轉(zhuǎn)換為分支助記符：當(dāng)判斷框轉(zhuǎn)換為分支符號(hào)后，判斷條件中的參數(shù)要用字母來(lái)表示，判斷條件用邏輯表達(dá)式表示（與或式），邏輯表達(dá)式放置在分支旁邊，稱為分支條件；若流程圖兩個(gè)相鄰的工作框之間沒有判斷框，則對(duì)應(yīng)的分支旁邊無(wú)分支表達(dá)式，這種分支稱為無(wú)條件分支。不管原流程圖中兩個(gè)工作框之間原有多少個(gè)判斷框，當(dāng)轉(zhuǎn)換為MDS圖時(shí)只允許有一個(gè)分支。

（3）多個(gè)判斷框轉(zhuǎn)換為條件分支助記符：在流程圖中，兩個(gè)工作框之間如果存在前后連續(xù)的多個(gè)判斷框，表示這些判斷條件必須同時(shí)滿足（即在邏輯上相當(dāng)“與”運(yùn)算）時(shí)，邏輯操作才能轉(zhuǎn)換至下面的工作框。

（4）含有異步輸入信號(hào)的判斷條件的轉(zhuǎn)換：在畫詳細(xì)邏輯圖時(shí)必須對(duì)異步輸入信號(hào)進(jìn)行同步化處理，并且規(guī)定在兩個(gè)工作框之間只允許存在一個(gè)異步輸入信號(hào)，當(dāng)兩個(gè)工作框之間多于－個(gè)異步輸入信號(hào)時(shí)，必須增加工作框，以免丟失某些異步輸入信號(hào)。在詳細(xì)邏輯流程圖中，在判斷框中的邏輯符號(hào)“*”表明在判斷條件中存在異步輸入信號(hào)，當(dāng)將詳細(xì)邏輯流程圖轉(zhuǎn)換為MDS圖時(shí)，應(yīng)在狀態(tài)圖中標(biāo)注“*”，表明分支條件中存在異步輸入信號(hào)。

（5）輸出信號(hào)轉(zhuǎn)換為助記符：詳細(xì)邏輯流程圖中的輸出信號(hào)有脈沖輸出信號(hào)、輸出有效、輸出無(wú)效和條件輸出信號(hào)等4種。這些輸出信號(hào)是標(biāo)注在工作框或條件輸出框內(nèi)的，也可以標(biāo)注在工作框或條件輸出框的框外的右側(cè)，在轉(zhuǎn)換為MDS圖后，它們均應(yīng)標(biāo)注在狀態(tài)圓的旁邊。脈沖輸出信號(hào)的助記符形式為Z↑↓，放置在狀態(tài)圓外側(cè)，它表明進(jìn)入該狀態(tài)圓后輸出信號(hào)Z為1，脫離該狀態(tài)后Z=0，信號(hào)z輸出的脈沖寬度與該狀態(tài)的存在時(shí)間相同；輸出信號(hào)有效的助記符形式為Z↑，它表明進(jìn)入該狀態(tài)圓后輸出Z為1（有效），并一直保持輸出為1，直到遇到另一個(gè)要求該輸出無(wú)效的狀態(tài)圓再變?yōu)?，z有效輸出的持續(xù)時(shí)間（脈沖寬度）為令其有效的狀態(tài)圓至令其無(wú)效的狀態(tài)圓之間邏輯操作時(shí)間的總和；輸出信號(hào)無(wú)效的助記符形式為Z↓，它表明進(jìn)入該狀態(tài)圓后某輸出信號(hào)為0（無(wú)效），并一直保持輸出為0，直到遇到另一個(gè)要求該輸出有效的狀態(tài)圓為止；條件輸出信號(hào)通過(guò)邏輯表達(dá)式的形式來(lái)表示，如條件輸出信號(hào)Z的存在有兩個(gè)條件：一是要求邏輯進(jìn)程已進(jìn)入某個(gè)工作框；二是還必須滿足某一條件，如“X＝1”，那么，在將該條件輸出信號(hào)轉(zhuǎn)換為MDS圖的助記符時(shí)，該信號(hào)的形式為Z↑↓=S1.X.S1.X是邏輯“與”運(yùn)算表達(dá)式。

（6）輸出信號(hào)的表格表達(dá)形式：在有些情況下，電路設(shè)計(jì)人員也采用表格形式表達(dá)在何時(shí)產(chǎn)生輸出信號(hào)，即將各個(gè)狀態(tài)及對(duì)應(yīng)的輸出用表格的形式表達(dá)出來(lái)。在做MDS圖時(shí)應(yīng)注意下列事項(xiàng)：①兩個(gè)狀態(tài)圓符之間只允許有一個(gè)分支：MDS圖中任意兩個(gè)相鄰的狀態(tài)圓之間只容許有一個(gè)分支，從邏輯關(guān)系上講，狀態(tài)圓之間并行的分支是“或”運(yùn)算的關(guān)系，故將兩個(gè)分支合并為一個(gè)，再用“或”運(yùn)算符將兩個(gè)分支條件合并為一個(gè)“與或”表達(dá)式。②條件輸出信號(hào)標(biāo)注在當(dāng)前狀態(tài)圓旁邊：在詳細(xì)邏輯流程圖中，條件輸出信號(hào)框畫在兩個(gè)工作框之間，在轉(zhuǎn)換為MDS圖后必須畫在狀態(tài)圓旁邊，另外，還要注意不要錯(cuò)選了狀態(tài)圓，條件輸出信號(hào)應(yīng)畫在條件輸出框之前的狀態(tài)圓旁邊。③輸入輸出實(shí)際有效電平的處理：對(duì)于初學(xué)者，最好先不要考慮實(shí)際的有效電平，應(yīng)該先按規(guī)則將詳細(xì)邏輯流程圖轉(zhuǎn)換為MDS圖，然后再根據(jù)器件的具體型號(hào)，逐個(gè)明確各個(gè)輸入和輸出信號(hào)的實(shí)際有效電平。④詳細(xì)邏輯流程圖中多個(gè)相連的判斷條件轉(zhuǎn)換為MDS圖后，成為MDS圖上一個(gè)分支條件“與”運(yùn)算的不同變量。

如圖1是某電路的狀態(tài)圖及其對(duì)應(yīng)的MDS圖，如圖2是一個(gè)乘法器中控制器的詳細(xì)邏輯流程圖及對(duì)應(yīng)的MDS圖。

如圖1 某電路的狀態(tài)圖及其對(duì)應(yīng)的MDS圖

如圖2 一個(gè)乘法器中控制器的詳細(xì)邏輯流程圖及對(duì)應(yīng)的MDS圖