摘 要：首先對異步時序邏輯電路的特點和分類進行描述，接著從具體的操作步驟、結(jié)果的表現(xiàn)方式等方面結(jié)合具體實例闡述其一般的分析方法和新出現(xiàn)的分析方法：計算分析法和卡諾圖分析法，并對計算分析法進行改進，以期能夠更好地指導異步時序電路的分析。通過實例分別闡述3種分析方法，并進行對比，在保證分析結(jié)果的前提下，改進的計算分析法分析異步時序邏輯電路時不用考慮時鐘信號，使分析變得簡單；而卡諾圖分析法使分析過程思路清晰，狀態(tài)轉(zhuǎn)換更加直觀化。

關(guān)鍵詞：異步時序邏輯電路；觸發(fā)器；計算分析法；卡諾圖分析法

中圖分類號：TN710 文獻標識碼：A

文章編號：1004-373X(2008)06-014-05

Study on the Analyzing Method of Asynchronous Sequential Logic Circuit

QI Yaohui

(College of Physics Science and Information Engineering，Hebei Normal University，Shijiazhuang，050016，China)

Abstract：Firstly，the characteristics and kinds of the asynchronous sequential logic circuit are expatiated.Subsequently，in order to improve and enhance the analysis of circuit，the two-analysis methods，which include calculation analysis method and Karnaugh-map method are discussed in operating process and expression patterns by means of different examples，respectively，and improve the calculation analysis method.The results show that the improved calculation analysis symplized the analysis of asynchronous sequential logic circuits.The Karnaugh map method make its train of thought in process clear and its change of state directly.

Keywords：asynchronous sequential logic circuit；flip-flop；calculation analysis method；Karnaugh map method

數(shù)字邏輯電路按功能可以分為組合邏輯電路和時序邏輯電路。對于時序邏輯電路任一時刻的輸出狀態(tài)不僅取決于該時刻的輸入信號，還與電路原有的狀態(tài)即以前的輸入有關(guān)。時序邏輯電路的分析是要找出給定電路的工作狀態(tài)和輸出狀態(tài)在輸入變量和時鐘信號作用下的變化規(guī)律，得到其邏輯功能。依據(jù)組成存儲電路各個觸發(fā)器的時鐘信號的不同，可分為同步時序邏輯電路和異步時序邏輯電路。同步時序邏輯電路中組成存儲電路的各個觸發(fā)器用同一個時鐘脈沖作為時鐘信號，各觸發(fā)器狀態(tài)的變化在這個時鐘脈沖控制下同時進行，所以在分析中通常不考慮時鐘信號，分析過程較為簡單；異步時序邏輯電路中各個觸發(fā)器采用不同的時鐘信號，各觸發(fā)器狀態(tài)的變化不是同時發(fā)生，有先有后，分析時必須同時考慮各觸發(fā)器的輸入和時鐘信號，分析過程比較復雜，是數(shù)字電子技術(shù)基礎(chǔ)的難點。本文將對其分析方法進行詳細的對比，以期更好地指導和利用異步時序邏輯電路。

1 異步時序邏輯電路功能的描述

異步時序邏輯電路功能的描述有4種方法：狀態(tài)方程、狀態(tài)轉(zhuǎn)換表、狀態(tài)轉(zhuǎn)換圖、時序圖。狀態(tài)方程是異步時序邏輯電路中各個觸發(fā)器的次態(tài)與現(xiàn)態(tài)及輸入量之間的邏輯表達式。他要求首先寫出各個觸發(fā)器的驅(qū)動方程、時鐘方程和特性方程，然后將驅(qū)動方程代入到相應(yīng)功能觸發(fā)器的特性方程中，得到的邏輯表達式就是狀態(tài)方程。由于狀態(tài)方程所表示的邏輯關(guān)系只有在時鐘信號作用下才成立，且各個觸發(fā)器的時鐘信號不同，時鐘信號必須作為變量寫入特性方程中。

通過狀態(tài)方程就能夠求得在任何輸入變量狀態(tài)下電路的輸出和次態(tài)，電路的邏輯功能就已經(jīng)清楚，但由于電路每一時刻的狀態(tài)都和電路的歷史情況有關(guān)，從狀態(tài)方程還不能獲得電路邏輯功能的完整印象。如果把電路在一系列時鐘信號作用下狀態(tài)轉(zhuǎn)換的全部過程找出來，則電路的邏輯功能就可一目了然。用于描述時序電路狀態(tài)轉(zhuǎn)換的全部過程的方法有狀態(tài)轉(zhuǎn)換表、狀態(tài)轉(zhuǎn)換圖和時序圖。三種方法從不同的方面突出了異步時序邏輯電路的功能特點，他們可以互相轉(zhuǎn)換，時序圖可用于示波器觀察，狀態(tài)圖更直觀形象，可根據(jù)不同的需要選用不同的方法。

2 異步時序邏輯電路的分析方法

異步時序邏輯電路分析方法與同步時序邏輯電路的步驟基本相同，只是在計算各個觸發(fā)器的次態(tài)時，必須首先考慮時鐘信號，只有時鐘信號到達時才能按照狀態(tài)方程所決定的狀態(tài)變化。接下來，通過具體的異步時序邏輯電路實例分析來將其3種方法進行比較。

2.1 計算分析法

異步時序邏輯電路的計算分析法的步驟一般分為如下幾步：

確定電路：根據(jù)給定的電路，確定是否為異步時序邏輯電路，并明確電路的各個組成部分及輸出、輸入信號；寫出邏輯表達式：邏輯表達式包括4個方程：驅(qū)動方程、時鐘方程、狀態(tài)方程、輸出方程；推出異步時序邏輯電路的狀態(tài)轉(zhuǎn)換表、狀態(tài)圖及時序圖；總結(jié)和概括出該電路的邏輯功能。

構(gòu)造異步時序邏輯電路的觸發(fā)器主要是J-K觸發(fā)器和D觸發(fā)器，下面通過J-K觸發(fā)器的實例用計算分析法分析異步時序邏輯電路。

例1 分析如圖1所示的異步時序邏輯電路的邏輯功能。

圖1 九進制計數(shù)器

(1) 確定電路：根據(jù)給定的時序邏輯電路可知，構(gòu)成存儲電路的各個觸發(fā)器的時鐘信號不是由同一時鐘脈沖提供的(即不連在同一條線上)，因而各個觸發(fā)器的狀態(tài)變換是異步的，此時序邏輯電路是異步時序邏輯電路。

A、B、C、D是4個J-K觸發(fā)器，各個觸發(fā)器的時鐘脈沖不是連在一起，A觸發(fā)器的時鐘脈沖信號CP為外部輸入脈沖，B觸發(fā)器的時鐘脈沖信號CP端取自Q₁；C觸發(fā)器的時鐘脈沖信號CP端取自Q₂；D觸發(fā)器的時鐘脈沖信號CP端取自外部輸入脈沖。J-K觸發(fā)器狀態(tài)的翻轉(zhuǎn)發(fā)生在CP脈沖的下降沿，分析在輸入外部脈沖CP后各個觸發(fā)器的狀態(tài)的變化情況，從而找出該電路的狀態(tài)變化規(guī)律。

(2) 寫出邏輯表達式

① 各個觸發(fā)器的驅(qū)動方程：

(3) 推出異步時序邏輯電路的狀態(tài)轉(zhuǎn)換表、狀態(tài)圖及時序圖。

由狀態(tài)方程推出異步時序邏輯電路的狀態(tài)轉(zhuǎn)換表時必須先分析各個觸發(fā)器的時鐘信號。所以在狀態(tài)表中列出各個觸發(fā)器的時鐘信號，↓表示出現(xiàn)下降沿，-表示沒出現(xiàn)下降沿。如表1所示。

表1 狀態(tài)轉(zhuǎn)換表1

做出狀態(tài)轉(zhuǎn)換圖如圖2所示：

圖2 九進制計數(shù)器狀態(tài)轉(zhuǎn)換圖

畫出時序圖如圖3所示。

(4) 總結(jié)和概括出該電路的邏輯功能，通過分析可知，電路來9個脈沖循環(huán)1次，并且在CP脈沖的作用下，9個有效狀態(tài)是按遞增的規(guī)律變化的，所以該電路的邏輯功能是一個9進制異步加法計數(shù)器。

圖3 九進制計數(shù)器時序圖

2.2 改進的計算分析法

觸發(fā)器的特性方程是分析時序邏輯電路的基本依據(jù)，他表達了觸發(fā)器輸出和輸入的邏輯關(guān)系，但這種關(guān)系只有在時鐘脈沖CP到達時才有效。那么將脈沖CP作為一個輸入變量考慮進去，就可以得到帶有時鐘脈沖CP的觸發(fā)器特性方程。將驅(qū)動方程帶入到此特性方程中，即可得到帶有時鐘脈沖CP的狀態(tài)方程。通過這種帶有時鐘脈沖CP的狀態(tài)方程計算異步時序邏輯電路的次態(tài)，稱為改進的計算分析法。這種方法可以直接把CP的取值代入到帶有時鐘脈沖CP的狀態(tài)方程中來計算異步時序邏輯電路的次態(tài)，對比計算分析法中的考慮觸發(fā)器的CP是否滿足狀態(tài)變化條件而言，不容易出現(xiàn)錯誤。

以D觸發(fā)器為例進行說明：把CP寫入D觸發(fā)器的特性方程中得到帶有時鐘脈沖CP的D觸發(fā)器特性方程：Qⁿ+1=D#8226;CP+Qⁿ#8226;CPD觸發(fā)器是在CP脈沖的上升沿發(fā)生狀態(tài)變化的，在異步時序邏輯電路中，把CP脈沖出現(xiàn)上升沿看成是一個事件。

(1) 當上升沿事件沒有發(fā)生時，認為CP=0，則：Qⁿ+1=D#8226;CP+Qⁿ#8226;CP=Qⁿ (觸發(fā)器維持原態(tài))。

(2) 當上升沿事件發(fā)生時，認為CP=1，則：Qⁿ+1=D#8226;CP+Qⁿ#8226;CP=D(各觸發(fā)器按特性方程計算次態(tài))。

例2分析如圖所示的異步時序邏輯電路的邏輯功能

圖4 八進制計數(shù)器

(1) 確定電路

由給定的時序邏輯電路可知，構(gòu)成存儲電路的各個觸發(fā)器的時鐘信號不是由同一時鐘脈沖提供的(即不連在同一條線上)，因而各個觸發(fā)器的狀態(tài)變換是異步的，此時序邏輯電路是異步時序邏輯電路。

A，B，C是3個D觸發(fā)器，各個觸發(fā)器的時鐘脈沖不是連在一起的，A觸發(fā)器的時鐘脈沖信號CP為外部輸入脈沖，B觸發(fā)器的時鐘脈沖信號CP端取自Q₁，C觸發(fā)器的時鐘脈沖信號CP端取自Q₂。

D觸發(fā)器狀態(tài)的翻轉(zhuǎn)發(fā)生在CP脈沖的上升沿，分析在輸入外部脈沖CP后各個觸發(fā)器的狀態(tài)的變化情況，從而找出該電路的狀態(tài)變化規(guī)律。

或先計算CP的值，再把CP的值代入到各個帶有時鐘脈沖CP的狀態(tài)方程中進行計算。

(3) 推出異步時序邏輯電路的狀態(tài)轉(zhuǎn)換表、狀態(tài)圖及時序圖

由帶有時鐘脈沖CP狀態(tài)方程推出異步時序邏輯電路的狀態(tài)轉(zhuǎn)換表如表2所示。作出狀態(tài)轉(zhuǎn)換圖如圖5所示。畫出時序圖如圖6所示。

(4) 總結(jié)和概括出該電路的邏輯功能

通過分析可知，電路來8個脈沖循環(huán)一次，并且在CP脈沖的作用下，8個狀態(tài)是按遞減的規(guī)律變化的，所以該電路的邏輯功能是一個八進制異步減法計數(shù)器。

2.3 諾圖分析法

卡諾圖是分析和設(shè)計數(shù)字邏輯電路的重要工具，他是邏輯函數(shù)的一種表示方法，是反映輸入變量與其函數(shù)邏輯關(guān)系的圖形。一般情況下卡諾圖的方格中是填入函數(shù)的最小項，用以表示一個函數(shù)。在分析異步時序邏輯電路時，首先要根據(jù)驅(qū)動方程、時鐘方程和觸發(fā)器的特性方程推出狀態(tài)方程組，然后采用初態(tài)代入法列出狀態(tài)轉(zhuǎn)換表、做出狀態(tài)轉(zhuǎn)換圖、畫出時序圖。

狀態(tài)方程是表示以現(xiàn)態(tài)為自變量，以次態(tài)為因變量的邏輯式，那可以將由邏輯式表示的邏輯函數(shù)用卡諾圖來表示，即在卡諾圖的方格中填入相應(yīng)的次態(tài)，成了次態(tài)卡諾圖。

制作出次態(tài)卡諾圖后，就可以直接讀出狀態(tài)轉(zhuǎn)換表、狀態(tài)轉(zhuǎn)換圖、時序圖，這就是卡諾圖分析法。

表2 狀態(tài)轉(zhuǎn)換表2

圖5 八進制計算器狀態(tài)轉(zhuǎn)換圖

圖6 八進制計數(shù)時序圖

(1) 卡諾圖分析法分析異步時序邏輯電路功能的一般步驟為：

①確定電路；

②由給定的電路寫出各個觸發(fā)器的驅(qū)動方程、時鐘方程；

③推出各個觸發(fā)器的狀態(tài)方程；

④畫出次態(tài)卡諾圖；為了得到總的次態(tài)卡諾圖，可以先畫出每個觸發(fā)器的次態(tài)卡諾圖，然后把他們合在一起即可得到電路的次態(tài)卡諾圖。

⑤做出狀態(tài)轉(zhuǎn)換表、狀態(tài)轉(zhuǎn)換圖、時序圖；

⑥描述功能。

下面通過例1來說明卡諾圖分析法。

①～③步驟同例1用的計算分析法。

(2) 次態(tài)卡諾圖

先分別寫出各個觸發(fā)器的次態(tài)卡諾圖：

① 將Qⁿ+11=Qⁿ4Qⁿ1(CP↓)讀入卡諾圖

因為CP1=CP，且CP下降沿作用有效，所以每來一個CP下降沿脈沖，觸發(fā)器A按狀態(tài)方程Qⁿ+11=Qⁿ4Qⁿ1規(guī)律翻轉(zhuǎn)；若不提供相應(yīng)的時鐘脈沖則維持原態(tài)，按Qⁿ+11=Qⁿ1填入。如圖7所示。

圖7 Q₁次態(tài)卡諾圖

② 將Qⁿ+12=Qⁿ2(Q₁↓)讀入卡諾圖

因為CP2=Q₁，且Q₁下降沿作用有效，即Qⁿ1=1，Qⁿ+11=0(Q₁由1變0)。在Q₁的卡諾圖中找出滿足Qⁿ1=1，Qⁿ+11=0的方格，用↓表示，為B提供時鐘條件，在這些方格內(nèi)(中間兩列)按Qⁿ+12=Qⁿ2讀入。在不提供CP2信號的方格內(nèi)(邊上兩列)維持原態(tài)，按Qⁿ+12=Qⁿ2讀入。如圖8所示。

圖8 Q₂次態(tài)卡諾圖

③ 將Qⁿ+13=Qⁿ3(Q₂↓)讀入卡諾圖

因為CP3=Q₂，且Q₂下降沿作用有效，即Qⁿ2=1，Qⁿ+12=0(Q₂由1變0)。在Q₂的卡諾圖中找出滿足Qⁿ2=1，Qⁿ+12=0的方格，用↓表示，為C提供時鐘條件，在這些方格內(nèi)(第3列)按Qⁿ+13=Qⁿ3讀入。在不提供CP3信號的方格內(nèi)(其他3列)維持原態(tài)，按Qⁿ+13=Qⁿ3讀入。如圖9所示。

圖9 Q3次態(tài)卡諾圖

④ 將Qⁿ+14=Qⁿ1Qⁿ2Qⁿ3Qⁿ4(CP↓)讀入卡諾圖

因為CP4=CP，且CP下降沿作用有效，所以每來一個CP下降沿脈沖，觸發(fā)器D按狀態(tài)方程Qⁿ+14=Qⁿ1Qⁿ2Qⁿ3Qⁿ4規(guī)律翻轉(zhuǎn)；若不提供相應(yīng)的時鐘脈沖則維持原態(tài)，按Qⁿ+11=Qⁿ1填入。如圖10所示。

將以上4個卡諾圖合在一起，得到Q4Q3Q₂Q₁的卡諾圖。如圖11所示。

圖10 Q4次態(tài)卡諾圖

圖11 Q₁，Q₂，Q3，Q4次態(tài)卡諾圖

⑤ 做出狀態(tài)轉(zhuǎn)換表、狀態(tài)轉(zhuǎn)換圖、時序圖(同例1)

狀態(tài)轉(zhuǎn)換表可以直接從次態(tài)卡諾圖中讀出。

⑥描述功能(同例1)。

3 三種方法的比較

分析異步時序邏輯電路的功能，可以采用上述的任意一種方法。通過分析可知，計算分析法和改進的計算分析法的計算工作量比較大，一個由n個觸發(fā)器組成的異步時序邏輯電路，計算次態(tài)時需要進行n×2ⁿ次計算，并且在計算中稍不小心就會出錯；改進的計算方法把CP脈沖寫進狀態(tài)方程中，計算時可以直接代入現(xiàn)態(tài)值，不需要考慮時鐘的影響，相比傳統(tǒng)的計算法較簡單、出錯率減??；而在卡諾圖分析法中由狀態(tài)方程畫出次態(tài)卡諾圖時，各個觸發(fā)器的時鐘信號可以直接看出，并且可以整行或整列填充，也使工作量、出錯率減小。

4 結(jié) 語

對比同步時序邏輯電路的分析而言，異步時序邏輯電路的分析相當?shù)貜碗s，因為每來一個時鐘脈沖并不是所有的觸發(fā)器都滿足翻轉(zhuǎn)條件，只有滿足翻轉(zhuǎn)條件的觸發(fā)器才能用狀態(tài)方程求出次態(tài)，而不滿足翻轉(zhuǎn)條件的觸發(fā)器則保持原態(tài)，所以在分析中判斷各個觸發(fā)器是否滿足翻轉(zhuǎn)條件是關(guān)鍵，也是難點。而改進的計算分析法通過帶有時鐘脈沖的狀態(tài)方程計算次態(tài)，分析時不用考慮各個觸發(fā)器的翻轉(zhuǎn)條件，直接把現(xiàn)態(tài)值代入帶有時鐘脈沖的狀態(tài)方程即可得出次態(tài)；卡諾圖分析法在卡諾圖中列出了各個觸發(fā)器時鐘信號的現(xiàn)態(tài)和次態(tài)，使各個觸發(fā)器的翻轉(zhuǎn)條件變得直觀，容易判斷。這2種方法在簡化異步時序邏輯電路的分析，使分析速度加快的同時，也加速了異步時序邏輯電路的應(yīng)用和發(fā)展。

參考文獻

[1]閻石.數(shù)字電路技術(shù)基礎(chǔ)\\[M\\].北京：高等教育出版社，1998.

[2]清華大學電子學教研組.數(shù)字電子技術(shù)基礎(chǔ)\\[M\\].3版.北京：高等教育出版社，1998.

[3]唐昌凡.時序邏輯電路分析方法剖析\\[J\\].四川師范學院學報：自然科學版，1995，16(3)：237-240.

[4]李永生.異步時序邏輯電路的卡諾圖分析法\\[J\\].淮北職業(yè)技術(shù)學院學報，2002，1(1)：65-67.

[5]李哲英.電子技術(shù)及其應(yīng)用基礎(chǔ)\\[M\\].北京：高等教育出版社，2003.

[6]宋學君.數(shù)字電子技術(shù)\\[M\\].北京：科學出版社，2002.

[7]劉必虎，沈建國.數(shù)字邏輯電路\\[M\\].北京：科學出版社，1999.

[8]江靜.時序邏輯電路分析方法的改進\\[J\\].防災技術(shù)高等?？茖W校學報，2005，7(2)：107-110.

[9]唐昌凡，段金蓉.時序邏輯電路的次態(tài)卡諾圖分析法\\[J\\].四川師范學院學報，1999，20 (3)：273-277.

[10]倪數(shù)范.次態(tài)卡諾圖在時序邏輯電路分析和設(shè)計中的運用\\[J\\].綿陽師范高等?？茖W校學報，2000，19(5)：30-37.

[11]李弋，任駿原，張鳳云.時序邏輯電路功能表示方法的分析\\[J\\].渤海大學學報：自然科學版，2004，25(4)：326-327.

[12]吳恒玉.利用條件輸出增多EPROM的數(shù)據(jù)線\\[J\\].現(xiàn)代電子技術(shù)，2007，30(4)：174-175，182.

作者簡介 齊耀輝 女，1978年出生，河北平山人，碩士，講師。主要從事有關(guān)通信技術(shù)方面的研究工作。

注：本文中所涉及到的圖表、注解、公式等內(nèi)容請以PDF格式閱讀原文。