第五章-同步時序邏輯電路的分析與設(shè)計ppt課件

1、第第5 5章章 同步時序電路同步時序電路 分析和設(shè)計分析和設(shè)計5.1 5.1 概述概述5.2 5.2 時序邏輯電路的分析方法時序邏輯電路的分析方法5.3 5.3 同步時序邏輯電路的設(shè)計同步時序邏輯電路的設(shè)計1、定義、定義在數(shù)字電路中，凡是任一時刻的穩(wěn)定輸出不僅決在數(shù)字電路中，凡是任一時刻的穩(wěn)定輸出不僅決定于該時刻的輸入，而且還和電路原來的狀態(tài)有關(guān)，定于該時刻的輸入，而且還和電路原來的狀態(tài)有關(guān)，這樣的電路為時序邏輯電路，簡稱時序電路。這樣的電路為時序邏輯電路，簡稱時序電路。5.1 概述概述一、時序邏輯電路的基本概念一、時序邏輯電路的基本概念 xi(i1n)：外部向電路輸入的時序信號，稱為輸入變量

2、。：外部向電路輸入的時序信號，稱為輸入變量。Zi(i1m)：電路產(chǎn)生的輸出時序信號，稱為輸出函數(shù)。：電路產(chǎn)生的輸出時序信號，稱為輸出函數(shù)。yi(i1l)：由電路過去輸入確定的狀態(tài)，稱為狀態(tài)變量。：由電路過去輸入確定的狀態(tài)，稱為狀態(tài)變量。Yi(ilp)：確定電路下一時刻狀態(tài)：確定電路下一時刻狀態(tài)(次態(tài)次態(tài))函數(shù)，稱為激勵函數(shù)。函數(shù)，稱為激勵函數(shù)。CP：時鐘脈沖信號，用來確定電路狀態(tài)轉(zhuǎn)換時刻。：時鐘脈沖信號，用來確定電路狀態(tài)轉(zhuǎn)換時刻。 2、電路的一般結(jié)構(gòu)、電路的一般結(jié)構(gòu) 組合邏輯電路組合邏輯電路存儲功能存儲功能.XyZY一、時序邏輯電路的基本概念一、時序邏輯電路的基本概念 3、時序電路的特點：、時

3、序電路的特點：（1具有記憶功能。具有記憶功能。（2時序電路一般由三部分組成時序電路一般由三部分組成: 組合邏輯電路：由邏輯門構(gòu)成；組合邏輯電路：由邏輯門構(gòu)成； 存儲器件：由觸發(fā)器組成；存儲器件：由觸發(fā)器組成； 反饋線：連接組合邏輯電路與存儲器件的導(dǎo)線；反饋線：連接組合邏輯電路與存儲器件的導(dǎo)線； 一、時序邏輯電路的基本概念一、時序邏輯電路的基本概念 組合邏輯電路組合邏輯電路存儲功能存儲功能.XyZY4、狀態(tài)的概念、狀態(tài)的概念（1外部狀態(tài)：時序電路輸出外部狀態(tài)：時序電路輸出Z的組合；的組合；（2內(nèi)部狀態(tài)：時序電路的內(nèi)部輸入存儲器的輸內(nèi)部狀態(tài)：時序電路的內(nèi)部輸入存儲器的輸出出y的組合；的組合； 所謂

4、電路輸出與過去的輸入相關(guān)，是通過與電路所謂電路輸出與過去的輸入相關(guān)，是通過與電路現(xiàn)有狀態(tài)相關(guān)體現(xiàn)的。就某一時刻而言，通常將該時現(xiàn)有狀態(tài)相關(guān)體現(xiàn)的。就某一時刻而言，通常將該時刻電路的狀態(tài)稱為現(xiàn)態(tài)，記作刻電路的狀態(tài)稱為現(xiàn)態(tài)，記作yn；而將下一時刻電路；而將下一時刻電路的狀態(tài)稱為次態(tài)，記作的狀態(tài)稱為次態(tài)，記作yn+1。 一、時序邏輯電路的基本概念一、時序邏輯電路的基本概念 組合邏輯電路組合邏輯電路存儲功能存儲功能.XyZY1、按其狀態(tài)改變方式可分為兩種類型。、按其狀態(tài)改變方式可分為兩種類型。 同步時序邏輯電路：電路中的存儲器件為時鐘控同步時序邏輯電路：電路中的存儲器件為時鐘控制觸發(fā)器，各觸發(fā)器共用同

5、一時鐘信號，即電路中各制觸發(fā)器，各觸發(fā)器共用同一時鐘信號，即電路中各觸發(fā)器狀態(tài)的轉(zhuǎn)移時刻，在統(tǒng)一時鐘信號控制下同步觸發(fā)器狀態(tài)的轉(zhuǎn)移時刻，在統(tǒng)一時鐘信號控制下同步發(fā)生。發(fā)生。 異步時序邏輯電路：電路中的存儲器件可以是時異步時序邏輯電路：電路中的存儲器件可以是時鐘控制觸發(fā)器、非時鐘控制觸發(fā)器或延時元件。電路鐘控制觸發(fā)器、非時鐘控制觸發(fā)器或延時元件。電路沒有統(tǒng)一的時鐘信號對狀態(tài)變化進行同步控制，輸入沒有統(tǒng)一的時鐘信號對狀態(tài)變化進行同步控制，輸入信號的變化將直接引起電路狀態(tài)的變化。信號的變化將直接引起電路狀態(tài)的變化。 二、時序邏輯電路的分類二、時序邏輯電路的分類 2、按輸入信號形式的不同分為：、按輸入

6、信號形式的不同分為： 脈沖型：輸入信號是脈沖的有無信號的持續(xù)時脈沖型：輸入信號是脈沖的有無信號的持續(xù)時間要受到限制）。間要受到限制）。 電平型：輸入是電平的高低指信號可以不受限電平型：輸入是電平的高低指信號可以不受限制地保持在某一狀態(tài)）。制地保持在某一狀態(tài)）。 脈沖型信號脈沖型信號 電平型信號電平型信號 二、時序邏輯電路的分類二、時序邏輯電路的分類 3、按照電路輸出與輸入、狀態(tài)的關(guān)系，時序邏輯、按照電路輸出與輸入、狀態(tài)的關(guān)系，時序邏輯電路有兩種結(jié)構(gòu)模型。電路有兩種結(jié)構(gòu)模型。 米利米利Mealy型：電路輸出是電路輸入和狀態(tài)型：電路輸出是電路輸入和狀態(tài)變量的函數(shù)。其關(guān)系為變量的函數(shù)。其關(guān)系為 Zi

7、=fi(x1,x2,xn,y1,y2,yn) 莫爾莫爾Moore型：電路輸出是電路狀態(tài)變量的型：電路輸出是電路狀態(tài)變量的函數(shù)。其關(guān)系為函數(shù)。其關(guān)系為 Zi=fi(y1,y2,yn) 二、時序邏輯電路的分類二、時序邏輯電路的分類 10T110T2=1=1xCPZ=y1y210T210T1=1=1xCPy2y12yxZ Mealy 型同步時序電路型同步時序電路 Moore型同步時序電路型同步時序電路 二、時序邏輯電路的分類二、時序邏輯電路的分類 組合邏輯電路組合邏輯電路存儲功能存儲功能.XyZY三、同步時序邏輯電路的描述三、同步時序邏輯電路的描述 1、邏輯方程式、邏輯方程式任何一個同步時序邏輯電路

8、的結(jié)任何一個同步時序邏輯電路的結(jié)構(gòu)和功能可用三組函數(shù)表達式描述。構(gòu)和功能可用三組函數(shù)表達式描述。1)輸出函數(shù)表達式：輸出函數(shù)表達式： Zi=fi(x1,x2,xn,y1,y2,ym) Mealy 型型 Zi=fi(y1,y2,ym) Moore型型 2)激勵函數(shù)表達式驅(qū)動方程）：激勵函數(shù)表達式驅(qū)動方程）： Yl=flxi，yi）3)次態(tài)函數(shù)表達式狀態(tài)方程，特性方程）次態(tài)函數(shù)表達式狀態(tài)方程，特性方程）)y,Y(fyklk1nk三、同步時序邏輯電路的描述三、同步時序邏輯電路的描述 2、狀態(tài)表：是一種反映同步時序邏輯電路的輸出、狀態(tài)表：是一種反映同步時序邏輯電路的輸出、次態(tài)與輸入、現(xiàn)態(tài)之間關(guān)系的表格

9、。它能夠完全描次態(tài)與輸入、現(xiàn)態(tài)之間關(guān)系的表格。它能夠完全描述同步時序電路在輸入時序信號作用下的狀態(tài)轉(zhuǎn)移述同步時序電路在輸入時序信號作用下的狀態(tài)轉(zhuǎn)移關(guān)系及相應(yīng)的輸出響應(yīng)。關(guān)系及相應(yīng)的輸出響應(yīng)。 三、同步時序邏輯電路的描述三、同步時序邏輯電路的描述 3、狀態(tài)圖、狀態(tài)圖 用圖形的形式反映外輸入、電路的狀用圖形的形式反映外輸入、電路的狀態(tài)、狀態(tài)轉(zhuǎn)移的條件和方向。態(tài)、狀態(tài)轉(zhuǎn)移的條件和方向。 每個狀態(tài)用一個圓圈來代表，圈內(nèi)注明狀態(tài)的每個狀態(tài)用一個圓圈來代表，圈內(nèi)注明狀態(tài)的名稱，圈外用矢量表示狀態(tài)的轉(zhuǎn)換方向，在矢量旁名稱，圈外用矢量表示狀態(tài)的轉(zhuǎn)換方向，在矢量旁注明外輸入的條件和輸出注明外輸入的條件和輸出 。

10、 1/0 B D C A0/10/00/01/10/01/01/11y/0w/0 x/101010三、同步時序邏輯電路的描述三、同步時序邏輯電路的描述 3、狀態(tài)圖、狀態(tài)圖用圖形的形式反映外輸入、電路的狀用圖形的形式反映外輸入、電路的狀態(tài)、狀態(tài)轉(zhuǎn)移的條件和方向。態(tài)、狀態(tài)轉(zhuǎn)移的條件和方向。0/1CAB0/01/11/01/00/0狀態(tài)表和狀態(tài)圖之間可以相互轉(zhuǎn)換狀態(tài)表和狀態(tài)圖之間可以相互轉(zhuǎn)換 X/Z三、同步時序邏輯電路的描述三、同步時序邏輯電路的描述 4、時間圖、時間圖 用信號隨時間變化的規(guī)律來描述各關(guān)用信號隨時間變化的規(guī)律來描述各關(guān)鍵點的信號變化情況的圖形。即在時鐘和輸入信號鍵點的信號變化情況的圖

11、形。即在時鐘和輸入信號的作用下，描述電路狀態(tài)、輸出狀態(tài)隨時間變化的的作用下，描述電路狀態(tài)、輸出狀態(tài)隨時間變化的波形圖。波形圖。 四、完全定義機和不完全定義機四、完全定義機和不完全定義機 在時序電路中，如果一個時序機的狀態(tài)表中所在時序電路中，如果一個時序機的狀態(tài)表中所有的次態(tài)、輸出都是確定的，則此時序機稱為完全有的次態(tài)、輸出都是確定的，則此時序機稱為完全定義機；否則，稱為不完全定義機。定義機；否則，稱為不完全定義機。 五、有限狀態(tài)機和無限狀態(tài)機五、有限狀態(tài)機和無限狀態(tài)機 在時序電路中，如果一個時序機的狀態(tài)是有限在時序電路中，如果一個時序機的狀態(tài)是有限的，稱為有限狀態(tài)機。否則，為無限狀態(tài)機。的，稱

12、為有限狀態(tài)機。否則，為無限狀態(tài)機。5.2 時序邏輯電路的分析時序邏輯電路的分析 一、同步時序電路的一般分析方法一、同步時序電路的一般分析方法 給定的同步時序電路給定的同步時序電路分析電路的組成分析電路的組成列出電路的輸出方程列出電路的輸出方程列出電路的驅(qū)動方程列出電路的驅(qū)動方程狀態(tài)轉(zhuǎn)換表、狀態(tài)轉(zhuǎn)換圖狀態(tài)轉(zhuǎn)換表、狀態(tài)轉(zhuǎn)換圖求出電路的狀態(tài)方程求出電路的狀態(tài)方程說明電路的邏輯功能說明電路的邏輯功能通過觸發(fā)通過觸發(fā)器的特性器的特性方程方程Qn+1=S+RQQn+1=DQn+1=JQ+KQQn+1=T Q例例1：分析圖示電路的邏輯功能：分析圖示電路的邏輯功能 JCPKJKQQF1F0XZ&1、電

13、路分析、電路分析2、輸出方程：、輸出方程：Z=XQ0Q1 驅(qū)動方程：驅(qū)動方程：J0=K0=X， J1=K1=XQ03、狀態(tài)方程：、狀態(tài)方程： 0001n0QXQXQXQ1010101n1Q)XQ(QXQQXQQQKQJQni1由4、轉(zhuǎn)換表、轉(zhuǎn)換圖、轉(zhuǎn)換表、轉(zhuǎn)換圖 0 1 01 0 01 1 00 0 10 0 00 1 01 0 01 1 0例例1：分析圖示電路的邏輯功能：分析圖示電路的邏輯功能 JCPKJKQQF1F0XZ&5、邏輯功能分析：此電路為一、邏輯功能分析：此電路為一個受個受X控制的兩位二進制計數(shù)控制的兩位二進制計數(shù)器，當器，當X=1時，計數(shù)器工作；時，計數(shù)器工作；當當X=

14、0時，計數(shù)器不工作。時，計數(shù)器不工作。 4、轉(zhuǎn)換表、轉(zhuǎn)換圖、轉(zhuǎn)換表、轉(zhuǎn)換圖 0 1 01 0 01 1 00 0 10 0 00 1 01 0 01 1 0Q1Q0,X/Z0/0001110011/00/01/10/01/01/00/0JCPKJKQQF1F0XZ&5、邏輯功能分析：此電路、邏輯功能分析：此電路為一個受為一個受X控制的兩位二控制的兩位二進制計數(shù)器，當進制計數(shù)器，當X=1時，時，計數(shù)器工作；當計數(shù)器工作；當X=0時，時，計數(shù)器不工作。計數(shù)器不工作。 4、轉(zhuǎn)換表、轉(zhuǎn)換圖、轉(zhuǎn)換表、轉(zhuǎn)換圖 0 1 01 0 01 1 00 0 10 0 00 1 01 0 01 1 0注意：注

15、意：（1組成該電路的狀態(tài)是各個觸發(fā)器的組合；組成該電路的狀態(tài)是各個觸發(fā)器的組合；（2不能漏掉任何可能的輸入和現(xiàn)態(tài)的取值組不能漏掉任何可能的輸入和現(xiàn)態(tài)的取值組合；合；（3輸入和現(xiàn)態(tài)的起始值如果給定了，則可以輸入和現(xiàn)態(tài)的起始值如果給定了，則可以從給定的值依次計算，如果未給定，則可以自從給定的值依次計算，如果未給定，則可以自己設(shè)定起始值。己設(shè)定起始值。畫狀態(tài)轉(zhuǎn)換圖：畫狀態(tài)轉(zhuǎn)換圖：（1狀態(tài)轉(zhuǎn)換是現(xiàn)態(tài)到次態(tài)；狀態(tài)轉(zhuǎn)換是現(xiàn)態(tài)到次態(tài)；（2輸出是現(xiàn)態(tài)的函數(shù)，不是次態(tài)的函數(shù)；輸出是現(xiàn)態(tài)的函數(shù)，不是次態(tài)的函數(shù)；（3只有當時鐘脈沖的觸發(fā)沿到來時，相應(yīng)觸只有當時鐘脈沖的觸發(fā)沿到來時，相應(yīng)觸發(fā)器才會更新狀態(tài)。發(fā)器才會更

16、新狀態(tài)。 例例2：分析圖示電路，觸發(fā)器的初始狀態(tài)：分析圖示電路，觸發(fā)器的初始狀態(tài) Q0Q1Q2=001 1、電路分析、電路分析2、 驅(qū)動方程：驅(qū)動方程：D0= Q2 D1=Q0 D2=Q1 3、狀態(tài)方程：、狀態(tài)方程： 2010QDQn4、轉(zhuǎn)換表、轉(zhuǎn)換圖、轉(zhuǎn)換表、轉(zhuǎn)換圖 1 0 00 1 00 0 11 0 0DCPQDQF2F0DQF10111QDQn1212QDQn4、轉(zhuǎn)換表、轉(zhuǎn)換圖、轉(zhuǎn)換表、轉(zhuǎn)換圖 1 0 00 1 00 0 11 0 0DCPQDQF2F0DQF1001100010狀態(tài)圖狀態(tài)圖 功能說明：此電路三個觸發(fā)功能說明：此電路三個觸發(fā)器的器的Q0Q1Q2的組態(tài)為的組態(tài)為001、1

17、00、010三種，在三種，在CP的作用的作用下，循環(huán)變化。下，循環(huán)變化。例例2：分析圖示電路，觸發(fā)器的初始狀態(tài)：分析圖示電路，觸發(fā)器的初始狀態(tài) Q0Q1Q2=001 例例3：分析圖示電路：分析圖示電路1、電路分析、電路分析2、輸出方程和驅(qū)動方程：、輸出方程和驅(qū)動方程： Z=XQ2 4、轉(zhuǎn)換表、轉(zhuǎn)換圖、轉(zhuǎn)換表、轉(zhuǎn)換圖 0 0 00 0 00 0 00 0 00 1 01 0 01 0 11 0 11211QQXQn22112XQQXQQnCPJKQF2JKQF1XZ&J1=X Q2 J2=XQ1 K1=1 K2=X3、狀態(tài)方程、狀態(tài)方程4、轉(zhuǎn)換表、轉(zhuǎn)換圖、轉(zhuǎn)換表、轉(zhuǎn)換圖 例例3：分析圖示

18、電路：分析圖示電路狀態(tài)圖狀態(tài)圖 功能說明：電路連續(xù)輸入三個以上的功能說明：電路連續(xù)輸入三個以上的1后輸出為后輸出為1，否則輸出為否則輸出為0；故該電路是一個；故該電路是一個“111序列檢測器。序列檢測器。 0 0 00 0 00 0 00 0 00 1 01 0 01 0 11 0 1000110110/01/11/11/01/00/00/00/0例例4：分析圖示電路：分析圖示電路1、電路分析、電路分析2、輸出方程和驅(qū)動方程：、輸出方程和驅(qū)動方程：4、轉(zhuǎn)換表、轉(zhuǎn)換圖、轉(zhuǎn)換表、轉(zhuǎn)換圖 0 0 01 0 00 0 00 0 00 1 00 1 00 1 10 1 03、狀態(tài)方程、狀態(tài)方程12QXQ

19、Z XDQQXQQXD112122XDQQQXDQnn11112212XCPDQF1ZDQF21&QQ例例4：分析圖示電路：分析圖示電路0 0 01 0 00 0 00 0 00 1 00 1 00 1 10 1 0XCPDQF1ZDQF21&QQ000110111/01/10/00/01/01/00/00/0X/Z 該電路為該電路為“101序列檢測器序列檢測器 4、轉(zhuǎn)換表、轉(zhuǎn)換圖、轉(zhuǎn)換表、轉(zhuǎn)換圖 例例5：分析圖示電路：分析圖示電路0 0 0 10 11 00 11 01 01 1JCPKZX1X2Q1=1=1=1=1&1、電路分析、電路分析2、輸出方程和驅(qū)動方程：、輸

20、出方程和驅(qū)動方程：3、狀態(tài)方程、狀態(tài)方程QXXZ212121XXKXXJQXQXXXQXQXQXXQXXQXXQn2121212121211)(4、轉(zhuǎn)換表、轉(zhuǎn)換圖、轉(zhuǎn)換表、轉(zhuǎn)換圖 例例5：分析圖示電路：分析圖示電路0 0 0 10 11 00 11 01 01 1JCPKZX1X2Q1=1=1=1=1&3、狀態(tài)方程、狀態(tài)方程QXQXXXQXQXQXXQXXQXXQn2121212121211)(0111/000/001/110/111/110/001/000/1例例5：分析圖示電路：分析圖示電路JCPKZX1X2Q1=1=1=1=1&0111/000/001/110/111/1

21、10/001/000/1 該電路為一個串行加法器，該電路為一個串行加法器，X1為被加數(shù)，為被加數(shù)，X2為加數(shù)；按先為加數(shù)；按先低位后高位的順序串行地加到低位后高位的順序串行地加到相應(yīng)的輸入端，每位相加產(chǎn)生相應(yīng)的輸入端，每位相加產(chǎn)生的進位由觸發(fā)器保存下來參與的進位由觸發(fā)器保存下來參與下一位相加，輸出下一位相加，輸出Z為和數(shù)，也為和數(shù)，也是從低位到高位串行地輸出。是從低位到高位串行地輸出。 1 1 0 11 0 0 1+舉例：舉例：A=1101, B=1001， 計算計算A+B。0110100115.3 同步時序邏輯電路的設(shè)計同步時序邏輯電路的設(shè)計 一、同步時序電路的一般步驟一、同步時序電路的一般

22、步驟 1、根據(jù)邏輯設(shè)計要求，作出狀態(tài)圖和狀態(tài)表確定、根據(jù)邏輯設(shè)計要求，作出狀態(tài)圖和狀態(tài)表確定輸入變量和輸出變量）。輸入變量和輸出變量）。2、狀態(tài)簡化。即消除冗余狀態(tài)，求得最小化狀態(tài)表。、狀態(tài)簡化。即消除冗余狀態(tài)，求得最小化狀態(tài)表。3、狀態(tài)編碼。即對每一個狀態(tài)指定一個二進制代碼，、狀態(tài)編碼。即對每一個狀態(tài)指定一個二進制代碼，這一步得到一個二進制狀態(tài)表。這一步得到一個二進制狀態(tài)表。4、選定觸發(fā)器，并寫出各觸發(fā)器的激勵函數(shù)和輸出、選定觸發(fā)器，并寫出各觸發(fā)器的激勵函數(shù)和輸出函數(shù)的表達式。函數(shù)的表達式。5、畫出邏輯電路圖。、畫出邏輯電路圖。 二、建立原始狀態(tài)圖或原始狀態(tài)表）二、建立原始狀態(tài)圖或原始狀態(tài)表

23、） 1、方法、方法 （1直接構(gòu)圖法。直接構(gòu)圖法。 （2信號序列法。信號序列法。 （3正則表達式法。正則表達式法。 （4SM時序機流程圖法時序機流程圖法 2、建立過程直接構(gòu)圖法）、建立過程直接構(gòu)圖法） （1分析命題、確定電路類型。確定電路的輸分析命題、確定電路類型。確定電路的輸入個數(shù)和輸出個數(shù)，并用字母表示之。入個數(shù)和輸出個數(shù)，并用字母表示之。 （2建立樹型結(jié)構(gòu)的狀態(tài)圖建立樹型結(jié)構(gòu)的狀態(tài)圖確定狀態(tài)見的確定狀態(tài)見的轉(zhuǎn)移關(guān)系和輸出。轉(zhuǎn)移關(guān)系和輸出。 （3將原始狀態(tài)圖轉(zhuǎn)換為原始狀態(tài)表。將原始狀態(tài)圖轉(zhuǎn)換為原始狀態(tài)表。 二、建立原始狀態(tài)圖或原始狀態(tài)表）二、建立原始狀態(tài)圖或原始狀態(tài)表） 3、基本思想、基本思

24、想根據(jù)文字描述的設(shè)計要求，先假定一個初態(tài)；根據(jù)文字描述的設(shè)計要求，先假定一個初態(tài)；從這個初態(tài)開始，根據(jù)輸入條件確定輸出和下一個從這個初態(tài)開始，根據(jù)輸入條件確定輸出和下一個狀態(tài)。狀態(tài)。 每加入一個輸入，就可確定一個次態(tài)；該次態(tài)每加入一個輸入，就可確定一個次態(tài)；該次態(tài)可能就是現(xiàn)態(tài)本身，也可能是已有的另一個狀態(tài)或可能就是現(xiàn)態(tài)本身，也可能是已有的另一個狀態(tài)或是新增加的一個狀態(tài)。這個過程一直繼續(xù)下去，直是新增加的一個狀態(tài)。這個過程一直繼續(xù)下去，直至每一個現(xiàn)態(tài)向其次態(tài)的轉(zhuǎn)移都已被考慮，并且不至每一個現(xiàn)態(tài)向其次態(tài)的轉(zhuǎn)移都已被考慮，并且不再構(gòu)成新的狀態(tài)。再構(gòu)成新的狀態(tài)。 如果有如果有n個輸入變量，則從每一個狀

25、態(tài)出發(fā)，個輸入變量，則從每一個狀態(tài)出發(fā)，將將2n種不同的轉(zhuǎn)移條件都考慮到。種不同的轉(zhuǎn)移條件都考慮到。 4、確定狀態(tài)的原則：寧多勿漏。、確定狀態(tài)的原則：寧多勿漏。二、建立原始狀態(tài)圖或原始狀態(tài)表）二、建立原始狀態(tài)圖或原始狀態(tài)表） 例例1：某序列檢測器，有一個輸入端：某序列檢測器，有一個輸入端X和一個和一個輸出端輸出端Z。從。從X端輸入一組按時間順序排列的串行端輸入一組按時間順序排列的串行二進制代碼，當輸入序列中出現(xiàn)二進制代碼，當輸入序列中出現(xiàn)101時，輸出時，輸出Z=1，否則否則Z=0，作出該檢測器的，作出該檢測器的Mealy型和型和Moore型狀型狀態(tài)圖和狀態(tài)表。態(tài)圖和狀態(tài)表。 序列檢測器序列檢

26、測器XCPZMealy型：型： S0S2S3S11/00/01/01/10/00/00/01/0S0/0S2/0S0/0S2/0S1/0S1/0S3/1S1/0二、建立原始狀態(tài)圖或原始狀態(tài)表）二、建立原始狀態(tài)圖或原始狀態(tài)表） 序列檢測器序列檢測器XCPZMoore型型 S0S2S0S2S1S1S3S1S0/0S2/0S3/1S1/0101100010001二、建立原始狀態(tài)圖或原始狀態(tài)表）二、建立原始狀態(tài)圖或原始狀態(tài)表） 例例2：作出：作出8421BCD碼碼的錯誤碼檢測器的狀的錯誤碼檢測器的狀態(tài)表和狀態(tài)圖。態(tài)表和狀態(tài)圖。 8421BCD碼的高位碼的高位在前，低位在后，串在前，低位在后，串行地加在

27、檢測器的輸行地加在檢測器的輸入端，若收到非法代入端，若收到非法代碼碼1010,1011,1100，1101,1110,1111時，時，電路的輸出為電路的輸出為1，否則，否則，輸出為輸出為0。 不論輸入的代碼是不論輸入的代碼是否正確，電路接收到否正確，電路接收到最低位以后均復(fù)位，最低位以后均復(fù)位，并開始接收下一個代并開始接收下一個代碼。碼。 ADCBEJKFGHILMNP1/00/01/00/01/00/00/00/01/01/00/01/00/00/01/00/01/00/01/00/01/00/11/10/11/10/01/00/11/11/0二、建立原始狀態(tài)圖或原始狀態(tài)表）二、建立原始狀態(tài)

28、圖或原始狀態(tài)表） ADCBEJKFGHILMNP1/00/01/00/01/00/00/00/01/01/00/01/00/00/01/00/01/00/01/00/01/00/11/10/11/10/01/00/11/11/0二、建立原始狀態(tài)圖或原始狀態(tài)表）二、建立原始狀態(tài)圖或原始狀態(tài)表） 例例3：某一起爆電路，其輸入為：某一起爆電路，其輸入為X，輸出為，輸出為Z，若電路的若電路的X端連續(xù)收到四個端連續(xù)收到四個1信號，則輸出信號，則輸出Z=1，使，使炸藥引爆，試作出起爆電路的狀態(tài)圖和狀態(tài)表。炸藥引爆，試作出起爆電路的狀態(tài)圖和狀態(tài)表。（電路一經(jīng)啟動，則不能停下來。）（電路一經(jīng)啟動，則不能停下來

29、。） S0S2S3S10/00/d1/01/1dddd1/01/00/d0/d二、建立原始狀態(tài)圖或原始狀態(tài)表）二、建立原始狀態(tài)圖或原始狀態(tài)表） 例例4：有兩個輸入：有兩個輸入x1x2，一個輸出，一個輸出z。只有當。只有當x1輸輸入三個入三個“1”（或三個以上的（或三個以上的1然后然后x2輸入一個輸入一個“1時，線路才有輸出，即時，線路才有輸出，即z=1，在同一時間內(nèi)，兩個，在同一時間內(nèi)，兩個輸入不能同時為輸入不能同時為1。ADCB00/001/010/001/000/010/010/000/010/001/000/001/1 說明：這三個說明：這三個“1并沒有要求連續(xù)輸入，并沒有要求連續(xù)輸入，

30、只要中間沒有只要中間沒有x2插入即插入即可。而一旦可。而一旦z=1時，線時，線路就要回到原始狀態(tài)。路就要回到原始狀態(tài)。 在其他情況下，不在其他情況下，不管電路處于哪個狀態(tài)，管電路處于哪個狀態(tài)，只要只要x2輸入為輸入為1，電路，電路的輸出的輸出z均為均為0，并返回，并返回到初始狀態(tài)。到初始狀態(tài)。 二、建立原始狀態(tài)圖或原始狀態(tài)表）二、建立原始狀態(tài)圖或原始狀態(tài)表） ADCB00/001/010/001/000/010/010/000/010/001/000/001/1二、建立原始狀態(tài)圖或原始狀態(tài)表）二、建立原始狀態(tài)圖或原始狀態(tài)表） 例例5：給出同步二進制串行加法器的狀態(tài)表：給出同步二進制串行加法器的

31、狀態(tài)表串行加法器串行加法器被加數(shù)被加數(shù) X1CPZ和）和）加數(shù)加數(shù) X2 串行加法器僅需設(shè)置兩個內(nèi)部狀態(tài)，以分別串行加法器僅需設(shè)置兩個內(nèi)部狀態(tài)，以分別表示有進位和無進位。表示有進位和無進位。a無進位，無進位，b有進位有進位 11/000/001/110/111/110/001/000/101二、建立原始狀態(tài)圖或原始狀態(tài)表）二、建立原始狀態(tài)圖或原始狀態(tài)表） 11/000/001/110/111/110/001/000/101例例5：給出同步二進制串行加法器的狀態(tài)表：給出同步二進制串行加法器的狀態(tài)表串行加法器串行加法器被加數(shù)被加數(shù) X1CPZ和）和）加數(shù)加數(shù) X2三、狀態(tài)表的化簡三、狀態(tài)表的化簡

32、設(shè)置狀態(tài)的目的是利用這些狀態(tài)記住電路的歷設(shè)置狀態(tài)的目的是利用這些狀態(tài)記住電路的歷史狀態(tài)，以根據(jù)其后的輸入產(chǎn)生相應(yīng)的輸出。如果史狀態(tài)，以根據(jù)其后的輸入產(chǎn)生相應(yīng)的輸出。如果所設(shè)置的某兩個狀態(tài)對其后輸入的所有序列產(chǎn)生的所設(shè)置的某兩個狀態(tài)對其后輸入的所有序列產(chǎn)生的輸出序列完全相同，則這兩個狀態(tài)可以合并為一個輸出序列完全相同，則這兩個狀態(tài)可以合并為一個狀態(tài)。狀態(tài)。 狀態(tài)表的每一行指明了在某一輸入條件下某個狀態(tài)表的每一行指明了在某一輸入條件下某個狀態(tài)的次態(tài)和電路的輸出。當兩行或多行所記狀態(tài)的次態(tài)和電路的輸出。當兩行或多行所記載的內(nèi)容完全一樣時，說明這兩行所代表的狀態(tài)是載的內(nèi)容完全一樣時，說明這兩行所代表的

33、狀態(tài)是相同的。將這兩行合并為一行，不會影響整個電路相同的。將這兩行合并為一行，不會影響整個電路的邏輯功能。的邏輯功能。 三、狀態(tài)表的化簡三、狀態(tài)表的化簡1、狀態(tài)表化簡的基本原理、狀態(tài)表化簡的基本原理 如果所設(shè)置的兩個狀態(tài)，對輸入的所有序列產(chǎn)如果所設(shè)置的兩個狀態(tài)，對輸入的所有序列產(chǎn)生的輸出序列完全相同，則這兩個狀態(tài)可以合并為生的輸出序列完全相同，則這兩個狀態(tài)可以合并為一個狀態(tài)。一個狀態(tài)。 輸出：輸出：Z(C，0)= Z(D，0)=0 Z(C，1)= Z(D，1)=1次態(tài)：次態(tài)：N(C，0)= N(D，0)=A N(C，1)= N(D，1)=D C=D 這意味著從現(xiàn)態(tài)這意味著從現(xiàn)態(tài)C或或D開始，對

34、于其后的所有輸入序列所開始，對于其后的所有輸入序列所產(chǎn)生的輸出序列一定都相同，故產(chǎn)生的輸出序列一定都相同，故C，D可以合并為一個狀態(tài)?？梢院喜橐粋€狀態(tài)。 三、狀態(tài)表的化簡三、狀態(tài)表的化簡考察表考察表2中的狀態(tài)中的狀態(tài)B和和C 輸出：輸出：Z(B，0)= Z(C，0)=1 Z(B，1)= Z(C，1)=0次態(tài)：次態(tài)：N(B，0)= C，N(C，0)=B N(B，1)= N(C，1)=E B=C 同理：同理： D=E 即若在相同的輸入下，輸出相同，而次態(tài)交錯，即若在相同的輸入下，輸出相同，而次態(tài)交錯，這兩個狀態(tài)可以合并為一個狀態(tài)。這兩個狀態(tài)可以合并為一個狀態(tài)。 1、狀態(tài)表化簡的基本原理、狀態(tài)表化

35、簡的基本原理三、狀態(tài)表的化簡三、狀態(tài)表的化簡考察表考察表3中的狀態(tài)中的狀態(tài)C和和F 輸出：輸出：Z(C，0)= Z(F，0)=0 Z(B，1)= Z(C，1)=1次態(tài)：次態(tài)：N(B，0)= N(C，0)=C N(B，1)=A，N(C，1)=D 決定決定C和和F是否可以合并的條件是是否可以合并的條件是A和和D是否相是否相同，若同，若A和和D相同，則相同，則C和和F相同。相同。 1、狀態(tài)表化簡的基本原理、狀態(tài)表化簡的基本原理三、狀態(tài)表的化簡三、狀態(tài)表的化簡狀態(tài)狀態(tài)A和和D 輸出：輸出：Z(A，0)= Z(D，0)=0 Z(A，1)= Z(D，1)=0 次態(tài)：次態(tài)：N(A，0)=E，N(C，0)=B

36、 N(A，1)=D，N(D，1)=A 次態(tài)交錯。次態(tài)交錯。 可見：決定可見：決定A和和D是否可以合并的條件是是否可以合并的條件是E和和B是否相同，若相同，則是否相同，若相同，則A和和D相同。相同。 1、狀態(tài)表化簡的基本原理、狀態(tài)表化簡的基本原理三、狀態(tài)表的化簡三、狀態(tài)表的化簡狀態(tài)狀態(tài)E和和B 輸出：輸出：Z(E，0)= Z(B，0)=1 Z(E，1)= Z(B，1)=0次態(tài)：次態(tài)：N(E，0)=D，N(B，0)=A N(E，1)=C，N(B，1)=F 可見：決定可見：決定E和和B是否可以合并的條件是是否可以合并的條件是A和和D及及C和和F是否相同。是否相同。 BEADCF 1、狀態(tài)表化簡的基本

37、原理、狀態(tài)表化簡的基本原理三、狀態(tài)表的化簡三、狀態(tài)表的化簡 由于這個循環(huán)中的各個狀態(tài)由于這個循環(huán)中的各個狀態(tài)對在不同的現(xiàn)輸入下，所產(chǎn)生的對在不同的現(xiàn)輸入下，所產(chǎn)生的輸出是分別相同的，因而從循環(huán)輸出是分別相同的，因而從循環(huán)中的某一狀態(tài)對出發(fā)，都能夠保中的某一狀態(tài)對出發(fā)，都能夠保證在所有的輸入序列下所產(chǎn)生的證在所有的輸入序列下所產(chǎn)生的輸出序列相同，因而，循環(huán)中的輸出序列相同，因而，循環(huán)中的各對狀態(tài)是可以合并的。各對狀態(tài)是可以合并的。 B=E，A=D，C=F 例如：設(shè)輸入序列為：例如：設(shè)輸入序列為：X=010011001 從從C態(tài)出發(fā)的輸出態(tài)出發(fā)的輸出Z為：為：010100010 從從F態(tài)出發(fā)的輸出

38、態(tài)出發(fā)的輸出Z為：為：010100010即在相同的輸入序列下，輸出相同，故即在相同的輸入序列下，輸出相同，故C和和F可以合并?？梢院喜ⅰ?1、狀態(tài)表化簡的基本原理、狀態(tài)表化簡的基本原理三、狀態(tài)表的化簡三、狀態(tài)表的化簡狀態(tài)表中兩個狀態(tài)可以合并的條件：狀態(tài)表中兩個狀態(tài)可以合并的條件：在所有可能的輸入條件下：在所有可能的輸入條件下：（1它們的輸出相同；它們的輸出相同；（2它們的次態(tài)滿足下列條件之一：它們的次態(tài)滿足下列條件之一： 次態(tài)相同；次態(tài)相同； 次態(tài)交錯；指次態(tài)交錯；指S1的次態(tài)是的次態(tài)是S2；S2的次態(tài)是的次態(tài)是S1。 次態(tài)循環(huán)；次態(tài)循環(huán)； 1、狀態(tài)表化簡的基本原理、狀態(tài)表化簡的基本原理三、狀

39、態(tài)表的化簡三、狀態(tài)表的化簡（1最小化狀態(tài)表的特性最小化狀態(tài)表的特性最小化狀態(tài)表必須覆蓋原始狀態(tài)表最小化狀態(tài)表必須覆蓋原始狀態(tài)表覆覆蓋性。即原始狀態(tài)表中的任何一個狀態(tài)，至少蓋性。即原始狀態(tài)表中的任何一個狀態(tài)，至少應(yīng)包含在最小化狀態(tài)表中的一個狀態(tài)中。應(yīng)包含在最小化狀態(tài)表中的一個狀態(tài)中。從最小化狀態(tài)表中的任何一個原始狀態(tài)從最小化狀態(tài)表中的任何一個原始狀態(tài)出發(fā)，在輸入信號的各種可能的取值下，所對出發(fā)，在輸入信號的各種可能的取值下，所對應(yīng)的下一狀態(tài)仍然屬于最小化狀態(tài)表中的某一應(yīng)的下一狀態(tài)仍然屬于最小化狀態(tài)表中的某一個狀態(tài)個狀態(tài)封閉性封閉性狀態(tài)表中狀態(tài)的個數(shù)應(yīng)為最少。狀態(tài)表中狀態(tài)的個數(shù)應(yīng)為最少。 2、完全

40、定義機狀態(tài)表的化簡：、完全定義機狀態(tài)表的化簡： 三、狀態(tài)表的化簡三、狀態(tài)表的化簡（2等價的概念：等價的概念： 如果所設(shè)置的某兩個狀態(tài)如果所設(shè)置的某兩個狀態(tài)qa，qb對其后輸入的對其后輸入的所有序列產(chǎn)生的輸出序列完全相同，則這兩個狀態(tài)所有序列產(chǎn)生的輸出序列完全相同，則這兩個狀態(tài)稱為等價狀態(tài)。記為稱為等價狀態(tài)。記為qa，qb。 等價的傳遞性：若等價的傳遞性：若q1和和q2等價，等價，q2和和q3等價，等價，則則q1和和q3也等價。也等價。 等價類：等價狀態(tài)的集合。在此集合中，任何等價類：等價狀態(tài)的集合。在此集合中，任何兩個狀態(tài)都是相互等價的。兩個狀態(tài)都是相互等價的。 最大等價類：若一個等價類不是任

41、何別的等價最大等價類：若一個等價類不是任何別的等價類的子集，則此等價類稱為最大等價類。類的子集，則此等價類稱為最大等價類。2、完全定義機狀態(tài)表的化簡：、完全定義機狀態(tài)表的化簡： 三、狀態(tài)表的化簡三、狀態(tài)表的化簡（3化簡的步驟：化簡的步驟：尋找等價狀態(tài)對尋找等價狀態(tài)對檢查所有狀態(tài)之間的等檢查所有狀態(tài)之間的等價關(guān)系；價關(guān)系；形成最大等價類形成最大等價類對全部狀態(tài)進行分類、對全部狀態(tài)進行分類、合并，建立最小化狀態(tài)表。合并，建立最小化狀態(tài)表。（4化簡的方法化簡的方法 觀察法觀察法觀察輸出部分和次態(tài)觀察輸出部分和次態(tài) 2、完全定義機狀態(tài)表的化簡：、完全定義機狀態(tài)表的化簡： 2、完全定義機狀態(tài)表的化簡：、

42、完全定義機狀態(tài)表的化簡： （B，C）（D，E）2、完全定義機狀態(tài)表的化簡：、完全定義機狀態(tài)表的化簡： 隱含表法隱含表法 隱含表是直角三角形網(wǎng)絡(luò)，橫向和縱向格數(shù)相隱含表是直角三角形網(wǎng)絡(luò)，橫向和縱向格數(shù)相同，每個方格代表一個狀態(tài)對同，每個方格代表一個狀態(tài)對畫隱含表畫隱含表缺頭少尾缺頭少尾順序比較順序比較關(guān)聯(lián)比較關(guān)聯(lián)比較列最大等價類列最大等價類最小化狀態(tài)表最小化狀態(tài)表2、完全定義機狀態(tài)表的化簡：、完全定義機狀態(tài)表的化簡： BCDEFGHA B C D E F GAF/BDGD/AFAFDF/AFBC/AFDFBCDBBG/AFDG/AFBC/DFDG/AF畫隱含表畫隱含表缺頭少尾缺頭少尾順序比較順序

43、比較關(guān)聯(lián)比較關(guān)聯(lián)比較列最大等價類列最大等價類最小化狀態(tài)表最小化狀態(tài)表列最大等價類：列最大等價類：（A，F(xiàn)）（）（B，C）（）（B，H）（）（C，H）（A，F(xiàn)）（）（B，C，H）（）（D）（）（E）（G） A B C D E 2、完全定義機狀態(tài)表的化簡：、完全定義機狀態(tài)表的化簡： 畫隱含表畫隱含表缺頭少尾缺頭少尾順序比較順序比較關(guān)聯(lián)比較關(guān)聯(lián)比較列最大等價類列最大等價類最小化狀態(tài)表最小化狀態(tài)表列最大等價類：列最大等價類：（A，F(xiàn)）（）（B，C）（）（B，H）（）（C，H）（A，F(xiàn)）（）（B，C，H）（）（D）（）（E）（G） A B C D E 2、完全定義機狀態(tài)表的化簡：、完全定義機狀態(tài)表的化簡

44、： BCDEFGHA B C D E F GBE AD/FCADHC/BGBEADFC令令Q1=（A，D） Q2=（B，E） Q3=（C，F(xiàn)） G=G，H=H三、狀態(tài)表的化簡三、狀態(tài)表的化簡（1狀態(tài)相容及相容類狀態(tài)相容及相容類 相容的條件：在所有可能的輸入條件下：相容的條件：在所有可能的輸入條件下：（1它們的輸出相同；它們的輸出相同；（2它們的次態(tài)滿足下列條件之一：它們的次態(tài)滿足下列條件之一： 次態(tài)相同；次態(tài)相同； 次態(tài)交錯；指次態(tài)交錯；指S1的次態(tài)是的次態(tài)是S2；S2的次態(tài)是的次態(tài)是S1。 次態(tài)循環(huán)；次態(tài)循環(huán)； 注意：對于一方給定，一方不給定的次態(tài)和輸注意：對于一方給定，一方不給定的次態(tài)和輸

45、出，均作相同處理。出，均作相同處理。 相容狀態(tài)無傳遞性。相容狀態(tài)無傳遞性。 3、不完全定義機狀態(tài)表的化簡：、不完全定義機狀態(tài)表的化簡： 三、狀態(tài)表的化簡三、狀態(tài)表的化簡（1狀態(tài)相容及相容類狀態(tài)相容及相容類相容類：所有狀態(tài)之間都是兩兩相容的狀態(tài)集合。相容類：所有狀態(tài)之間都是兩兩相容的狀態(tài)集合。最大相容類：不是其他相容類的子集的一個相容類。最大相容類：不是其他相容類的子集的一個相容類。 狀態(tài)合并圖：將原始狀態(tài)表中所有的狀態(tài)以點的狀態(tài)合并圖：將原始狀態(tài)表中所有的狀態(tài)以點的形式均勻地標在一個圓周上，然后把所有相容狀態(tài)用形式均勻地標在一個圓周上，然后把所有相容狀態(tài)用線段連接起來，凡所有頂點之間都有連線的

46、狀態(tài)就構(gòu)線段連接起來，凡所有頂點之間都有連線的狀態(tài)就構(gòu)成一個最大相容類。成一個最大相容類。 3、不完全定義機狀態(tài)表的化簡：、不完全定義機狀態(tài)表的化簡： 三、狀態(tài)表的化簡三、狀態(tài)表的化簡（2化簡的方法化簡的方法畫隱含表，尋找相容狀態(tài)對；畫隱含表，尋找相容狀態(tài)對；畫狀態(tài)合并圖；畫狀態(tài)合并圖；作最小化狀態(tài)表；這一步的任務(wù)要從上面求得的作最小化狀態(tài)表；這一步的任務(wù)要從上面求得的最大相容類中選出一組能夠覆蓋原始狀態(tài)表全部狀最大相容類中選出一組能夠覆蓋原始狀態(tài)表全部狀態(tài)且數(shù)目最少的相容類，它們必須滿足：態(tài)且數(shù)目最少的相容類，它們必須滿足：覆蓋性：該組相容類應(yīng)能夠覆蓋原始狀態(tài)表中全部覆蓋性：該組相容類應(yīng)能夠

47、覆蓋原始狀態(tài)表中全部狀態(tài)。狀態(tài)。最小性：該組相容類的數(shù)目應(yīng)為最少。最小性：該組相容類的數(shù)目應(yīng)為最少。閉合性：該組相容類中的任何一個相容類，它在原閉合性：該組相容類中的任何一個相容類，它在原始狀態(tài)表中任一輸入條件下產(chǎn)生的次態(tài)應(yīng)該屬于該始狀態(tài)表中任一輸入條件下產(chǎn)生的次態(tài)應(yīng)該屬于該組內(nèi)的某一個相容類。組內(nèi)的某一個相容類。3、不完全定義機狀態(tài)表的化簡：、不完全定義機狀態(tài)表的化簡： 3、不完全定義機狀態(tài)表的化簡：、不完全定義機狀態(tài)表的化簡： 畫隱含表畫隱含表缺頭少尾缺頭少尾順序比較順序比較關(guān)聯(lián)比較關(guān)聯(lián)比較列最大相容類列最大相容類最小化狀態(tài)表最小化狀態(tài)表BCDEA B C D CECDBDABCDE最大相

48、容類：最大相容類： （A，B，C，E） （B，C，D，E）3、不完全定義機狀態(tài)表的化簡：、不完全定義機狀態(tài)表的化簡： 最小化狀態(tài)表最小化狀態(tài)表最大相容類：最大相容類： （A，B，C，E） （B，C，D，E）對于本例，滿足覆蓋和最小對于本例，滿足覆蓋和最小這兩個條件的相容類有：這兩個條件的相容類有：(A,B,C,E) (B,C,D,E) (1)(A,E) (B,C,D) (2)(A,B,C) (D,E) (3)(A) (B,C,D,E) (4)若選擇若選擇2），則不滿足閉合），則不滿足閉合條件條件（1），（），（3），（），（4三種方案都滿足閉合條件三種方案都滿足閉合條件3、不完全定義機狀態(tài)表的

49、化簡：、不完全定義機狀態(tài)表的化簡： (A,B,C,E) (B,C,D,E) (1)(A,E) (B,C,D) (2)(A,B,C) (D,E) (3)(A) (B,C,D,E) (4)若選擇若選擇1）d3、不完全定義機狀態(tài)表的化簡：、不完全定義機狀態(tài)表的化簡： (A,B,C,E) (B,C,D,E) (1)(A,E) (B,C,D) (2)(A,B,C) (D,E) (3)(A) (B,C,D,E) (4)若選擇若選擇3）不完全確定的狀態(tài)表的最小化狀態(tài)表不是唯一的不完全確定的狀態(tài)表的最小化狀態(tài)表不是唯一的三、狀態(tài)表的化簡三、狀態(tài)表的化簡（2化簡的方法化簡的方法畫隱含表，尋找相容狀態(tài)對；畫隱含表

50、，尋找相容狀態(tài)對；畫狀態(tài)合并圖；畫狀態(tài)合并圖；作最小化狀態(tài)表；作最小化狀態(tài)表；3、不完全定義機狀態(tài)表的化簡：、不完全定義機狀態(tài)表的化簡： 四、狀態(tài)編碼四、狀態(tài)編碼1、 概念：根據(jù)最小化狀態(tài)表的狀態(tài)數(shù)，確定觸發(fā)器的個概念：根據(jù)最小化狀態(tài)表的狀態(tài)數(shù)，確定觸發(fā)器的個數(shù)，并指定每個狀態(tài)的二進制代碼。數(shù)，并指定每個狀態(tài)的二進制代碼。 對同步時序電路，一般情況下，狀態(tài)分配不影響電路對同步時序電路，一般情況下，狀態(tài)分配不影響電路的可靠性，僅僅影響電路的復(fù)雜程度。的可靠性，僅僅影響電路的復(fù)雜程度。 常用的狀態(tài)分配方法：常用的狀態(tài)分配方法： 建立通用方程；建立通用方程； 相鄰狀態(tài)分配法；相鄰狀態(tài)分配法； 減少相

51、關(guān)法；減少相關(guān)法；四、狀態(tài)編碼四、狀態(tài)編碼2、狀態(tài)編碼規(guī)則：、狀態(tài)編碼規(guī)則：相鄰狀態(tài)分配法相鄰狀態(tài)分配法（1在同一輸入條件下，具有相同次態(tài)的現(xiàn)態(tài)，應(yīng)盡可能在同一輸入條件下，具有相同次態(tài)的現(xiàn)態(tài)，應(yīng)盡可能分配相鄰的二進制代碼即兩個二進制代碼中只有一位數(shù)碼分配相鄰的二進制代碼即兩個二進制代碼中只有一位數(shù)碼不同，其余各位均相同）不同，其余各位均相同）次態(tài)相同，現(xiàn)態(tài)編碼應(yīng)相鄰。次態(tài)相同，現(xiàn)態(tài)編碼應(yīng)相鄰。（2同一現(xiàn)態(tài)下，在相鄰輸入條件下的不同次態(tài)，應(yīng)盡可同一現(xiàn)態(tài)下，在相鄰輸入條件下的不同次態(tài)，應(yīng)盡可能分配相鄰的二進制代碼能分配相鄰的二進制代碼同一現(xiàn)態(tài)，次態(tài)編碼應(yīng)相鄰。同一現(xiàn)態(tài)，次態(tài)編碼應(yīng)相鄰。（3在所有輸

52、入條件下，具有相同輸出的現(xiàn)態(tài)應(yīng)盡可能分在所有輸入條件下，具有相同輸出的現(xiàn)態(tài)應(yīng)盡可能分配相鄰的二進制代碼配相鄰的二進制代碼輸出相同，現(xiàn)態(tài)編碼應(yīng)相鄰。輸出相同，現(xiàn)態(tài)編碼應(yīng)相鄰。（4將狀態(tài)表中出現(xiàn)次數(shù)最多的狀態(tài)分配邏輯將狀態(tài)表中出現(xiàn)次數(shù)最多的狀態(tài)分配邏輯0。其重要性依次遞減。其重要性依次遞減。四、狀態(tài)編碼四、狀態(tài)編碼2、狀態(tài)編碼規(guī)則：、狀態(tài)編碼規(guī)則：（1次態(tài)相同，現(xiàn)態(tài)編碼應(yīng)相鄰。次態(tài)相同，現(xiàn)態(tài)編碼應(yīng)相鄰。（2同一現(xiàn)態(tài)，次態(tài)編碼應(yīng)相鄰。同一現(xiàn)態(tài)，次態(tài)編碼應(yīng)相鄰。（3輸出相同，現(xiàn)態(tài)編碼應(yīng)相鄰。輸出相同，現(xiàn)態(tài)編碼應(yīng)相鄰。（4將狀態(tài)表中出現(xiàn)次數(shù)最多的將狀態(tài)表中出現(xiàn)次數(shù)最多的狀態(tài)分配邏輯狀態(tài)分配邏輯0。由規(guī)則

53、由規(guī)則1：BC由規(guī)則由規(guī)則2：BC，AD由規(guī)則由規(guī)則3：CD由規(guī)則由規(guī)則4：A分配邏輯分配邏輯000BCDA110110四、狀態(tài)編碼四、狀態(tài)編碼2、狀態(tài)編碼規(guī)則：、狀態(tài)編碼規(guī)則：（1次態(tài)相同，現(xiàn)態(tài)編碼應(yīng)相鄰。次態(tài)相同，現(xiàn)態(tài)編碼應(yīng)相鄰。（2同一現(xiàn)態(tài)，次態(tài)編碼應(yīng)相鄰。同一現(xiàn)態(tài)，次態(tài)編碼應(yīng)相鄰。（3輸出相同，現(xiàn)態(tài)編碼應(yīng)相鄰。輸出相同，現(xiàn)態(tài)編碼應(yīng)相鄰。（4將狀態(tài)表中出現(xiàn)次數(shù)最多的將狀態(tài)表中出現(xiàn)次數(shù)最多的狀態(tài)分配邏輯狀態(tài)分配邏輯0。由規(guī)則由規(guī)則1：AB，AC由規(guī)則由規(guī)則2：CD，AC BD，AB由規(guī)則由規(guī)則3：AB，AC，BC由規(guī)則由規(guī)則4：A或或B或或C分配邏輯分配邏輯000110110BCDA四、狀態(tài)編碼四、狀態(tài)編碼2、狀態(tài)編碼規(guī)則：、狀態(tài)編碼規(guī)則：（1次態(tài)相同，現(xiàn)態(tài)編碼應(yīng)相鄰。次態(tài)相同，現(xiàn)態(tài)