數(shù)字電路與邏輯設(shè)計課件第5章

第5章時序邏輯電路

本章重點：熟練掌握用中規(guī)模集成器件（同步計數(shù)器、移位寄存器）實現(xiàn)任意模值計數(shù)（分頻）器。理解時序電路的狀態(tài)方程、狀態(tài)轉(zhuǎn)移（表）圖、波形圖的含義。掌握用集成觸發(fā)器分析、設(shè)計同步計數(shù)器。3.熟練掌握用隱含表（48學(xué)時不要求）對原始狀態(tài)表化簡的方法。4.掌握中規(guī)模集成器件160、161、163、194、490（290）、492等的功能和應(yīng)用。5.掌握計數(shù)器級聯(lián)的分析和設(shè)計。5.1時序電路概述5.1.1時序電路的特點

在時序邏輯電路中，任一時刻的輸出不僅與該時刻輸入變量的取值有關(guān)，而且與電路原來的狀態(tài)有關(guān)。

時序邏輯電路中包含了存儲電路。存儲電路具有記憶原有狀態(tài)的功能，通常由集成觸發(fā)器構(gòu)成；圖5-1時序邏輯電路的結(jié)構(gòu)框圖

各個信號之間的關(guān)系為：輸出方程激勵方程狀態(tài)方程 在存儲電路中，每一個觸發(fā)器的輸出yi(i=1,2,…，n)稱為一個狀態(tài)變量，

全部觸發(fā)器輸出的組合稱為一個狀態(tài)，時序電路由2n個狀態(tài)組成（n

為觸發(fā)器的數(shù)目）。如果各個狀態(tài)每隔一定的時間循環(huán)出現(xiàn)，這種時序邏輯電路稱為計數(shù)器。

確定時序電路的各個狀態(tài)及其轉(zhuǎn)換關(guān)系是時序邏輯電路分析和設(shè)計的核心內(nèi)容。5.1.2時序電路的分類

同步時序電路和異步時序電路。同步時序電路中每個觸發(fā)器依靠同一個時鐘脈沖工作，狀態(tài)更新同步完成。由于同步時序電路結(jié)構(gòu)簡單、速度快。異步時序電路的每個觸發(fā)器的觸發(fā)脈沖各不相同，可能將上一級的輸出作為下一級的觸發(fā)脈沖，由于各個觸發(fā)器只有當(dāng)各自的有效觸發(fā)信號到來后狀態(tài)才能變化，因此狀態(tài)更新是異步完成的。1)同步時序電路2)異步時序電路

時序電路按輸出信號的特點又可以分為米里（Mealy）型和摩爾(Moore)型時序電路兩種。

Mealy型時序電路的輸出決定于該時刻的外部輸入和內(nèi)部狀態(tài)。

Moore型時序電路的輸出僅僅取決于內(nèi)部狀態(tài)。5.2時序邏輯電路的分析5.2.1同步時序邏輯電路的一般分析方法

①根據(jù)邏輯圖寫出時序電路的輸出方程和各觸發(fā)器的激勵方程。②根據(jù)已求出的激勵方程和所用觸發(fā)器的特征方程，獲得時序電路的狀態(tài)方程。

③根據(jù)時序電路的狀態(tài)方程和輸出方程，建立狀態(tài)轉(zhuǎn)移表，進而畫出狀態(tài)圖和波形圖。

④分析電路的邏輯功能。

【例5-1】分析圖示同步時序電路的邏輯功能。D2=Q1,D1=Q0，Z2=Q2，

Z1=Q1,Z0=Q0

解：①求輸出方程和激勵方程。②求狀態(tài)方程。

③列狀態(tài)表，畫狀態(tài)圖。表5-5例5-1時序邏輯電路狀態(tài)表圖5-12例5-1狀態(tài)轉(zhuǎn)移圖

表中有3個狀態(tài)反復(fù)出現(xiàn)，稱為有效狀態(tài)。另外的5個狀態(tài)不參與循環(huán)稱為無效狀態(tài)或偏離狀態(tài)。如果無效狀態(tài)能夠轉(zhuǎn)化為有效狀態(tài)，稱該時序電路能夠自啟動；反之稱該電路不能自啟動。④畫波形圖。

⑤邏輯功能分析。從以上分析可以看出，該電路在CP脈沖作用下，把寬度為T的脈沖以三個CP為周期分配給Q0、

Q１和Q2各端，因此，該電路是一個脈沖分配器。由狀態(tài)圖和波形圖可以看出，該電路每經(jīng)過三個時鐘周期循環(huán)一次，并且該電路具有自啟動能力。5.2.3典型時序邏輯電路的分析1.數(shù)據(jù)鎖存器（寄存器） 數(shù)據(jù)鎖存器用于寄存一組二進制代碼，它被廣泛用于各類數(shù)字系統(tǒng)和數(shù)字計算機中。因為一個觸發(fā)器能存儲1bit的信息，所以用8個觸發(fā)器組成的據(jù)鎖存器能存儲1byte的信息。數(shù)據(jù)鎖存器的工作原理是：

在一個脈沖作用下，將n位輸入信息數(shù)碼各自存入n個D觸發(fā)器中，該信息一直保存到下一個脈沖到來。常見的八位數(shù)據(jù)鎖存器(Latch): 74LS373,74LS374。

2)移位寄存器(shiftregister)

具有移位功能的寄存器稱為移位寄存器。在數(shù)字通信中實現(xiàn)各個終端之間的串并轉(zhuǎn)換。移位寄存器按移位方向來分有左向移位寄存器、右向移位寄存器和雙向移位寄存器；按接收數(shù)據(jù)的方式可分串行輸入和并行輸入；按輸出方式可分串行輸出和并行輸出。

串行輸入/出移位寄存器串行輸入并行輸出移位寄存器-74HC164并行輸入串行輸出移位寄存器并行輸入串行輸出移位寄存器741654位雙向移位寄存器

-74194194時序圖1扭環(huán)計數(shù)器(也稱循環(huán)碼或約翰遜計數(shù)器)。

n位扭環(huán)計數(shù)器可以由n位移存器組成，其反饋邏輯方程為

n位移存器可以構(gòu)成M=2n扭環(huán)計數(shù)器，無效狀態(tài)為(2n-2n)個。扭環(huán)計數(shù)器的狀態(tài)按循環(huán)碼的規(guī)律變化。用移位寄存器構(gòu)成移位型計數(shù)器

5位扭環(huán)計數(shù)器狀態(tài)方程

2如果將Qn－1反饋到Q0，則得到環(huán)形計數(shù)器。n個觸發(fā)器或n位移存器只能構(gòu)成模值為n的計數(shù)器，有(2n-n)個無效狀態(tài)。10位環(huán)形計數(shù)器狀態(tài)方程

2.計數(shù)器在控制系統(tǒng)中，要求常常進行定時或者計數(shù)控制如脈沖計數(shù)、定時掃描等，這一切都要求由計數(shù)器來完成。

計數(shù)器的主要功能是對輸入CP脈沖進行計數(shù)，通過計數(shù)從而實現(xiàn)定時、分頻等工作，因而是數(shù)字系統(tǒng)中應(yīng)用最廣泛的時序邏輯部件之一。計數(shù)器是一個周期性的時序電路，其狀態(tài)圖有一個閉合環(huán)，閉合環(huán)循環(huán)一次所需要的時鐘脈沖的個數(shù)稱為計數(shù)器的模值M。其用效狀態(tài)的個數(shù)也為M。由n個觸發(fā)器構(gòu)成的計數(shù)器，其模值M一般應(yīng)滿足2n-1＜M≤2n。

計數(shù)器有許多不同的類型。按時鐘控制方式來分，有異步、同步兩大類；按計數(shù)過程中數(shù)值的增減來分，有加法、減法、可逆計數(shù)器三類；按模值來分，有二進制、十進值和任意進制n為觸發(fā)器的數(shù)目3位同步二進制加法計數(shù)器

1)觸發(fā)器構(gòu)成的計數(shù)器4位同步二進制加法計數(shù)器

4位同步十進制加法計數(shù)器

3位異步二進制加法計數(shù)器

傳輸延遲4位異步二進制加法計數(shù)器

4位異步十進制加法計數(shù)器

4位異步十二進制加法計數(shù)器

2)集成同步計數(shù)器數(shù)據(jù)輸入端數(shù)據(jù)輸出端進位輸出端異步清零端同步置數(shù)端計數(shù)控制端注意：160為十進制計數(shù)器，而161為十六進制計數(shù)器。兩者不能混淆。161電路的輸出方程160電路的輸出方程如果把進位信號CO作為輸出信號，則實現(xiàn)對CP的分頻。因此模值為M的計數(shù)器，同時也實現(xiàn)了M分頻。十進制計數(shù)器的波形圖11098765432160的時序圖4位集成同步二進制計數(shù)器74163163的時序圖

3).異步集成計數(shù)器7490

7490是二—五—十進制異步計數(shù)器，其內(nèi)部邏輯電路及傳統(tǒng)邏輯符號分別如(a)、(b)所示。它包含兩個獨立的下降沿觸發(fā)的計數(shù)器，即模2(二進制)和模5(五進制)計數(shù)器；異步清0端R01、R02和異步置9端S91、S92均為高電平有效，(c)為74LS290的簡化結(jié)構(gòu)框圖。實現(xiàn)十進制計數(shù)有兩種接法。

圖(a)是8421BCD碼接法，先模2計數(shù)，后模5計數(shù)，由Q3、Q2、Q1、Q0

輸出8421BCD碼，最高位Q3作進位輸出。

圖(b)是5421BCD碼接法，先模5計數(shù)，后模2計數(shù)，由Q0、Q3、Q2、Q1輸出5421BCD碼，最高位Q0作進位輸出，波形對稱。

(CP1,)(CP0)3用小規(guī)模集成器件設(shè)計同步計數(shù)器步驟：1.列出原始狀態(tài)圖，寫出狀態(tài)轉(zhuǎn)移表。2.根據(jù)狀態(tài)轉(zhuǎn)移表得出次態(tài)卡諾圖，和輸出方程。3.將無效狀態(tài)帶入狀態(tài)方程，檢查自啟動性。如果不能自啟動，就強令無效狀態(tài)轉(zhuǎn)入特定的有效狀態(tài)。在重新確定次態(tài)卡諾圖，獲的新的滿足自啟動的狀態(tài)方程。4.用特定的觸發(fā)器實現(xiàn)，繪出邏輯圖。

【例】用JK觸發(fā)器設(shè)計一個五進制同步計數(shù)器。解：①列原始狀態(tài)圖和狀態(tài)轉(zhuǎn)移表。根據(jù)題意，該時序電路有三個狀態(tài)變量，設(shè)狀態(tài)變量為Q2、Q1、Q0。狀態(tài)轉(zhuǎn)移表次態(tài)卡諾圖

②確定激勵方程和輸出方程。由次態(tài)卡諾圖求出其狀態(tài)方程和激勵方程如下：

③自啟動檢查。根據(jù)以上狀態(tài)方程，檢查多余狀態(tài)的轉(zhuǎn)移情況。多余狀態(tài)轉(zhuǎn)移表狀態(tài)圖

修整后圈法

由新圈法得

④畫邏輯圖。邏輯圖

【例】用D觸發(fā)器設(shè)計一個模七同步加法計數(shù)器。 解：①列狀態(tài)轉(zhuǎn)移圖，狀態(tài)轉(zhuǎn)移表。根據(jù)題意，該時序電路有三個狀態(tài)變量。設(shè)狀態(tài)變量為Q2、Q1、Q0，可作出狀態(tài)表/圖。狀態(tài)轉(zhuǎn)移圖表6-28狀態(tài)轉(zhuǎn)移表②確定激勵函數(shù)和輸出方程。

分別畫出Q2、Q1、Q0的次態(tài)卡諾圖.次態(tài)卡諾圖

③自啟動檢查。觀察次態(tài)卡諾圖激勵函數(shù)的圈法，多余狀態(tài)111的新狀態(tài)為100，電路的狀態(tài)圖如圖6-46所示，該電路具有自啟動能力。最終狀態(tài)圖

④畫邏輯圖。

邏輯圖

4.1任意模值計數(shù)器最大計數(shù)值為N計數(shù)器可以實現(xiàn)一個模值為M(＜N)的計數(shù)器（分頻器）。則只要在N進制計數(shù)器的順序計數(shù)過程中，設(shè)法使之跳過(N-M)個狀態(tài)，只在M個狀態(tài)中循環(huán)就可以了。4.用中規(guī)模集成器件實現(xiàn)任意模值計數(shù)（分頻）集成計數(shù)器可以通過將輸出信號反饋到控制端構(gòu)成任意模值計數(shù)器。

通常MSI計數(shù)器都有清0、置數(shù)等多個控制端，因此實現(xiàn)模M計數(shù)器的基本方法有兩種：一種是復(fù)位清0法，另一種是反饋置數(shù)法(或稱置數(shù)法)。實現(xiàn)任意模值計數(shù)器的示意圖(a)復(fù)位法；(b)置數(shù)法例：用161實現(xiàn)模幾計數(shù)器？序號Q3

Q2Q1Q00*123456*7891011000001111110011110011110100110100110101010101010

狀態(tài)轉(zhuǎn)移表*表示置入數(shù)據(jù)

1.復(fù)位清0法（異步復(fù)位和同步復(fù)位） 異步復(fù)位法的基本思想是：計數(shù)器從全0狀態(tài)S0開始計數(shù)，當(dāng)計數(shù)器進入SM狀態(tài)時，利用SM狀態(tài)進行譯碼產(chǎn)生清0信號并反饋到異步清0端，計數(shù)器立即返回S0狀態(tài)。然后再重復(fù)上述過程。由于SM狀態(tài)作為譯碼信號在極短的瞬間出現(xiàn)，通常稱它為“過渡態(tài)”或“暫態(tài)”，它不是有效狀態(tài)。

同步置數(shù)的基本思想是：計數(shù)器從全0狀態(tài)S0開始計數(shù)，當(dāng)計數(shù)器進入SM-1狀態(tài)時，利用SM-1狀態(tài)進行譯碼產(chǎn)生清0信號并反饋到同步清0端，在下一個時鐘有效沿到來之后，計數(shù)器才返回S0狀態(tài)。然后再重復(fù)上述過程。由于SM-1狀態(tài)在同步清零信號有效之后仍可以保持下一個時鐘有效沿到來之前，因此SM-1狀態(tài)既是產(chǎn)生譯碼信號的狀態(tài)，又是有效的狀態(tài)。

例：采用四位同步二進制計數(shù)器161實現(xiàn)10計數(shù)。

在輸出端采用RS觸發(fā)器根據(jù)“直線置一，斜線置零”的原則產(chǎn)生持續(xù)清零（復(fù)位）信號。 該復(fù)位信號從CP上升沿開始作用，一致持續(xù)到CP下降沿到來之前。從而保障了復(fù)位信號長時間有效。

2.反饋置數(shù)法

置數(shù)法可以通過預(yù)置功能使計數(shù)器從某個預(yù)置狀態(tài)Si開始計數(shù)，因此計數(shù)器不一定要從全0狀態(tài)S0開始。計滿M個狀態(tài)后，由當(dāng)前狀態(tài)產(chǎn)生置數(shù)信號（如果產(chǎn)生進位信號，可以用進位信號），在下一個CP到來時，使計數(shù)器又進入預(yù)置狀態(tài)Si，計數(shù)器在Si、Si+1、…Si+M-1共M個狀態(tài)中循環(huán)。(b)置數(shù)法置數(shù)法中有置零法和CO反饋法兩種常用的方法。 置零法是將輸出狀態(tài)通過與門反饋到同步置數(shù)LD端，在下一個CP有效沿到來后，重新從零計數(shù)。計數(shù)器在S0、S1、…SM-1共M個狀態(tài)中循環(huán)。若模值為M，反饋的狀態(tài)為M-1。

CO反饋法是讓計數(shù)器計滿后用CO信號通過非門反饋到LD端，計數(shù)器在Si、Si+1、…SN-1共M個狀態(tài)中循環(huán)。若模值為M，則置入狀態(tài)i=N-M。

【例】用161實現(xiàn)模7計數(shù)器。置零法CO反饋法狀態(tài)轉(zhuǎn)移表CO=1課堂練習(xí)1.用163的清零端實現(xiàn)模7計數(shù)器。2.分別用290的Ro和S9端實現(xiàn)模7計數(shù)器。3.請畫出下列電腦的時序圖，并說明該電路是幾進制計數(shù)器。4.2集成計數(shù)器的級聯(lián)通過計數(shù)器之間或與觸發(fā)器及中規(guī)模組合邏輯電路級聯(lián)，可以實現(xiàn)比計數(shù)器本身計數(shù)模值更大的模值的計數(shù)。注意當(dāng)計數(shù)值較多時，十進制與二進制表示同一狀態(tài)的方式不同。十進制是用多位8421BCD表示。1.異步級聯(lián)

用前一級計數(shù)器的輸出作為后一級計數(shù)器的時鐘信號。這種信號可以取自前一級的進位(或借位)輸出，也可直接取自觸發(fā)器的輸出。由異步級聯(lián)構(gòu)成的8位二進制加法計數(shù)器兩片161異步級聯(lián)的狀態(tài)轉(zhuǎn)移示意圖由異步級聯(lián)構(gòu)成的任意模值計數(shù)器--

前一級實現(xiàn)7進制計數(shù)，后極實現(xiàn)2進制計數(shù)。所以整體實現(xiàn)“7乘2”14進制計數(shù)。兩片161異步級聯(lián)構(gòu)成模14計數(shù)器的狀態(tài)轉(zhuǎn)移示意圖例：用兩片74LS290按異步級聯(lián)方式組成 10×10=100進制計數(shù)器。思考：求狀態(tài)轉(zhuǎn)移真值表，和進位波形圖。設(shè)計模61計數(shù)器

2.同步級聯(lián)同步級聯(lián)時，外加時鐘信號同時接到各片的時鐘輸入端，用前一級的進位(借位)輸出信號作為下級的工作狀態(tài)控制信號(計數(shù)允許或使能信號)。只有當(dāng)進位(借位)信號有效時，時鐘輸入才能對后級計數(shù)器起作用。

同步、異步級聯(lián)都可實現(xiàn)順序計數(shù)，后極為高位，前極為低位。同步級聯(lián)與異步級聯(lián)只是接法有所區(qū)別，如果整體過程順序計數(shù)狀態(tài)，設(shè)計方法仍遵從復(fù)位法和置數(shù)法。5.用異步級聯(lián)設(shè)計計數(shù)器時，可以“各自為陣”總體計數(shù)模值為各級模值之積。但“各自為陣”法對模值為質(zhì)數(shù)無能為力。例：三片161級聯(lián)構(gòu)成的3位16進制加法計數(shù)器。同步級聯(lián)兩片161同步級聯(lián)的狀態(tài)轉(zhuǎn)移示意圖注意：該計數(shù)器計數(shù)器計數(shù)模值為4096。如果用T160來實現(xiàn)，則構(gòu)成3位8421BCD碼構(gòu)成的十進制計數(shù)，最大模值為1000。例：3片160同步級聯(lián)構(gòu)成的853計數(shù)（分頻）器。復(fù)位法【例】試用74161實現(xiàn)模60計數(shù)器。解：因一片74161最大計數(shù)值為16，故實現(xiàn)模60計數(shù)器必須用兩片74161。

同步級聯(lián)組成N=162=256的順序計數(shù)器，然后用置數(shù)法構(gòu)成模60計數(shù)器。圖(b)為置0法的邏輯圖，計數(shù)范圍為0~3B，當(dāng)計到3B(59)時同步置0。圖(c)為CO反饋法的邏輯圖，置入狀態(tài)256-60=（196）2＝C4,計數(shù)范圍為C4~FF，計到FF(CO=1)時使兩片LD均為0，下一個CP來到時重新置數(shù)。

CTTCTPCRCTTCTPCRCOCO?1cocoCRCTCTCTCTCR5.4原始狀態(tài)表的隱含表化簡

同步時序電路設(shè)計過程

5.4.1建立原始狀態(tài)圖和狀態(tài)表

根據(jù)設(shè)計命題要求初步畫出的狀態(tài)圖和狀態(tài)表，它們可能包含多余狀態(tài)。首先設(shè)置狀態(tài)，確定有多少種信息需要記憶，然后對每一種需要記憶的信息設(shè)置一個狀態(tài)并用字母表示。其次確定狀態(tài)之間的轉(zhuǎn)換關(guān)系。

【例】建立“111”序列檢測器的原始狀態(tài)圖和原始狀態(tài)表。該電路的功能是當(dāng)連續(xù)輸入三個或三個以上“1”時，電路輸出為1，否則輸出為0。解：①確定輸入變量和輸出變量。設(shè)該電路的輸入變量為X，代表輸入串行序列，輸出變量為Z，表示檢測結(jié)果。根據(jù)設(shè)計命題的要求，可分析出輸入X和輸出Z之間的關(guān)系為X011011111011Z000000111000

②設(shè)置狀態(tài)。狀態(tài)是指需要記憶的信息或事件，它用字母或符號來表示。分析題意可知，該電路必須記住以下幾件事：收到了一個1；連續(xù)收到了兩個1；連續(xù)收到了三個1。因此，加上初始狀態(tài)，共需四個狀態(tài)，并規(guī)定如下：

S0：初始狀態(tài)，表示電路還沒有收到一個有效的1。

S1：表示電路收到了一個1的狀態(tài)。

S2：表示電路收到了連續(xù)兩個1的狀態(tài)。

S3：表示電路收到了連續(xù)三個1的狀態(tài)。原始狀態(tài)圖

③畫狀態(tài)圖，列狀態(tài)表。原始狀態(tài)表

5.4.2狀態(tài)化簡

在建立原始狀態(tài)圖和原始狀態(tài)表時，往往可能會多設(shè)置一些狀態(tài)，狀態(tài)簡化的目的就是要消去多余狀態(tài)，以得到最簡狀態(tài)圖和最簡電路。

對于具有M個狀態(tài)的時序電路來說，所需觸發(fā)器的個數(shù)n由下式?jīng)Q定：

1.狀態(tài)的等價設(shè)Si和Sj是原始狀態(tài)表中的兩個狀態(tài)。若分別以Si和Sj為初始狀態(tài)，在相同的輸入條件下都有相同的輸出；在所有的輸入條件下，兩個狀態(tài)的轉(zhuǎn)移效果相同，則稱Si和Sj是等價狀態(tài)或等價狀態(tài)對，記作［Si、Sj］。 凡是相互等價的狀態(tài)都可以合并成一個狀態(tài)。 轉(zhuǎn)移效果相同可能有三種情況： ①次態(tài)相同; ②次態(tài)交錯;

③次態(tài)互為隱含條件。原始狀態(tài)表

狀態(tài)S2和S5為等價狀態(tài)，記作［S2S5］。

S6和S7

兩個狀態(tài)一旦收到了輸入1，則都轉(zhuǎn)向S5。這兩個狀態(tài)等價，記作［S6S7］。

對于S1和S3這兩個狀態(tài)，與S2和S4互為隱含條件，所以S1和S3等價，S2和S4也等價，記作［S1S3］、［S2S4］。等價狀態(tài)具有傳遞性若Si和Sj等價，Si和Sk等價，則Sj和Sk也等價，記作［Sj，Sk］。相互等價狀態(tài)的集合稱為等價類。如果一個等價類不被其他等價類所覆蓋，稱該等價類為最大等價類。[Si、Sj、Sk］稱為等價類；另外，若某一狀態(tài)和其它狀態(tài)都不等價，則該狀態(tài)本身就是一個等價類。 如果幾個等價類之間互不包含，而且包含了所有的狀態(tài)，這些等價類一起稱為最小被覆蓋等價類集。 狀態(tài)表的化簡，實際就是尋找所有最大等價類，并將等價類中的狀態(tài)僅用一個狀態(tài)表示，最后得到最簡狀態(tài)表。 表6-16中所有最大等價類為［S1S3］［S2S4S5］［S6S7］，化簡后的狀態(tài)表如表6-17所示。最簡狀態(tài)表

2.隱含表化簡

1)作隱含表

隱含表格是用來尋找所有等價類的直角三角形表格。表中的每一個小格用來表示一個狀態(tài)對的等價比較情況。這種表格能保證對所有狀態(tài)之間進行比較，并逐步確定所有的等價狀態(tài)。

原始狀態(tài)表隱含表

2)順序比較對原始狀態(tài)表中的每一對狀態(tài)逐一比較，結(jié)果有三種情況：①狀態(tài)對肯定不等價，在小格內(nèi)填× ②狀態(tài)對肯定等價，在小格內(nèi)填。 ③狀態(tài)是否等價取決于次狀態(tài)對是否等價時，則把次狀態(tài)對填入對應(yīng)的小方格中，作進一步比較。

隱含表簡化狀態(tài)

3)關(guān)連比較——對順序比較中需要進一步比較的狀態(tài)對進行比較狀態(tài)A和B是否等價決定于次狀態(tài)對C、F。因為C、F為等價，所以狀態(tài)A和B為等價狀態(tài)對，記為［AB］。

狀態(tài)A和E是否等價決定于隱含狀態(tài)對B、E，而狀態(tài)B和E是否等價決定于隱含狀態(tài)對C、F和A、E，而已有［CF］，故又回到了自身，所以有［AE］和［BE］。狀態(tài)D和G是否等價決定于隱含狀態(tài)對C、D和D、E，而狀態(tài)對C、

D

和D、E不等價，所以狀態(tài)D和G不等價。圖6-34隱含表簡化最終狀態(tài)

4)找出最大等價類根據(jù)以上求得的全部等價狀態(tài)對，可求得該狀態(tài)表的最大等價類為［ABE］、［CF］、［D］和［G］。