版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
(優(yōu)選)第章時(shí)序邏輯電路ppt講解當(dāng)前第1頁(yè)\共有57頁(yè)\編于星期日\(chéng)3點(diǎn)本章主要內(nèi)容(1)時(shí)序電路的基本組成(2)時(shí)序電路的描述方法(3)時(shí)序電路的分析(4)時(shí)序電路的設(shè)計(jì)當(dāng)前第2頁(yè)\共有57頁(yè)\編于星期日\(chéng)3點(diǎn)6.1時(shí)序電路的基本組成圖6.1是用框圖表示的時(shí)序電路的基本組成情況。它由組合邏輯電路及存儲(chǔ)電路兩部分組成。其中x1,…,xn稱為時(shí)序電路的輸入,Z1,…,Zm稱為時(shí)序電路的輸出;Y1,…,Yr為時(shí)序電路的內(nèi)部輸出,同時(shí)又是其存儲(chǔ)電路的輸入;y1,…,yr為時(shí)序電路的內(nèi)部輸入,同時(shí)又是其存儲(chǔ)電路的輸出。圖6.1時(shí)序電路的組成當(dāng)前第3頁(yè)\共有57頁(yè)\編于星期日\(chéng)3點(diǎn)這些變量之間的關(guān)系可用邏輯關(guān)系式表示為:
Zi=gi(x1,…,xn;y1,…,yr),i=1,…,m(6-1)Yi=hi(x1,…,xn;y1,…,yr),i=1,…,r(6-2)
把式(6-1)稱作輸出函數(shù),式(6-2)稱作控制函數(shù)或激勵(lì)函數(shù)。時(shí)序電路中的存儲(chǔ)電路可以是第5章中介紹過(guò)的各類觸發(fā)器,也可以是其他類型的存儲(chǔ)器件。當(dāng)前第4頁(yè)\共有57頁(yè)\編于星期日\(chéng)3點(diǎn)5按照電路的工作方式,分為同步時(shí)序邏輯電路和異步時(shí)序邏輯電路兩大類。在同步時(shí)序邏輯電路中,各觸發(fā)器的時(shí)鐘脈沖相同;。在異步時(shí)序邏輯電路中,各觸發(fā)器的時(shí)鐘脈沖不相同,各觸發(fā)器狀態(tài)的改變不是同時(shí)發(fā)生的。按照電路輸出對(duì)輸入信號(hào)的依從關(guān)系,可分為Mealy型時(shí)序電路和Moore型時(shí)序電路。如果時(shí)序邏輯電路的輸出是電路輸入和電路狀態(tài)的函數(shù),則稱為Mealy型時(shí)序電路;如果時(shí)序邏輯電路的輸出僅僅是電路狀態(tài)的函數(shù),則稱為Moore型時(shí)序電路。
當(dāng)前第5頁(yè)\共有57頁(yè)\編于星期日\(chéng)3點(diǎn)6當(dāng)前第6頁(yè)\共有57頁(yè)\編于星期日\(chéng)3點(diǎn)6.2時(shí)序電路的描述方法在時(shí)序電路中,針對(duì)電路狀態(tài)的一次改變,把改變之前的狀態(tài)叫時(shí)序電路的現(xiàn)態(tài),把改變之后的狀態(tài)叫時(shí)序電路的次態(tài)。時(shí)序電路的輸入、輸出、現(xiàn)態(tài)和次態(tài)之間的函數(shù)關(guān)系可以用狀態(tài)圖、狀態(tài)表或時(shí)間圖清晰地加以描述和說(shuō)明。6.2.1狀態(tài)圖狀態(tài)圖也叫狀態(tài)轉(zhuǎn)換圖,它是反映時(shí)序電路狀態(tài)轉(zhuǎn)換規(guī)律及相應(yīng)輸入、輸出取值情況的幾何圖形表示。當(dāng)前第7頁(yè)\共有57頁(yè)\編于星期日\(chéng)3點(diǎn)在這種表示中,將時(shí)序電路所有獨(dú)立可能的狀態(tài)用若干圓圈來(lái)表示,圈內(nèi)標(biāo)記不同的字母或數(shù)字,用以表示各種不同的狀態(tài)。圓圈之間用帶箭頭的直線或弧線連接起來(lái),用以表示狀態(tài)跳變的方向,箭頭尾端圓圈內(nèi)標(biāo)注的是電路的現(xiàn)態(tài),箭頭指向圓圈內(nèi)標(biāo)注的是電路的次態(tài)。帶箭頭的直線或弧線旁都記有輸入變量x和相應(yīng)的輸出Z,用x/Z表示。如圖6.2所示。
圖6.2時(shí)序電路的狀態(tài)圖當(dāng)前第8頁(yè)\共有57頁(yè)\編于星期日\(chéng)3點(diǎn)
6.2.2狀態(tài)表狀態(tài)表也叫狀態(tài)轉(zhuǎn)換表,它是用表格的形式來(lái)描述時(shí)序電路。在這種表示中,時(shí)序電路的全部輸入列在表的頂部,表的左邊列出現(xiàn)態(tài),表的內(nèi)部列出次態(tài)和輸出。狀態(tài)表的一般列法如表6-1所示。表6-1時(shí)序電路的狀態(tài)表
次態(tài)/輸出
輸出輸入xyY/Z表6-1所示的狀態(tài)表的讀法是:處在現(xiàn)態(tài)y的時(shí)序電路,當(dāng)輸入為x時(shí),該電路將進(jìn)入輸出為Z的次態(tài)Y。當(dāng)前第9頁(yè)\共有57頁(yè)\編于星期日\(chéng)3點(diǎn)6.2.3時(shí)間圖時(shí)間圖又叫工作波形圖。它用波形圖的形式,形象地描述了時(shí)序電路的輸入信號(hào)、輸出信號(hào)以及電路的狀態(tài)轉(zhuǎn)換等在時(shí)間上的對(duì)應(yīng)關(guān)系。當(dāng)前第10頁(yè)\共有57頁(yè)\編于星期日\(chéng)3點(diǎn)例6-1
研究具有一個(gè)輸入變量x、一個(gè)輸出變量Z和兩個(gè)狀態(tài)變量y1y2的時(shí)序電路,其中有:
輸入:x=0,x=1
狀態(tài):[y1y2]=[00]≡A,[y1y2]=[01]≡B
[y1y2]=[10]≡C,[y1y2]=[11]≡D
輸出:Z=0,Z=1該時(shí)序電路的狀態(tài)圖如圖6.3所示,狀態(tài)表如表6-2所示。
圖6.3狀態(tài)圖當(dāng)前第11頁(yè)\共有57頁(yè)\編于星期日\(chéng)3點(diǎn)
表6-2狀態(tài)表
次態(tài)/輸出
輸入現(xiàn)態(tài)
0
1
ABCDD/0B/1C/1A/0C/1A/0D/0B/1當(dāng)前第12頁(yè)\共有57頁(yè)\編于星期日\(chéng)3點(diǎn)從狀態(tài)表和狀態(tài)圖可以看到,假設(shè)初始狀態(tài)處于A(即y1y2=00),如果這時(shí)加入輸入x=0,則電路就進(jìn)入次態(tài)D,且輸出Z=0;在處于狀態(tài)D時(shí),如果又加入輸入x=1,則電路又進(jìn)入狀態(tài)B,且輸出Z=1,等。所以,如果加到這個(gè)電路的輸入為如下序列:
x=0110101100若電路的初始狀態(tài)為A,則與每個(gè)輸入對(duì)應(yīng)的狀態(tài)轉(zhuǎn)換如下:
輸入:0110101100
現(xiàn)態(tài):ADBADBBACC
次態(tài):DBADBBACCC
輸出:0100110111當(dāng)前第13頁(yè)\共有57頁(yè)\編于星期日\(chéng)3點(diǎn)可見(jiàn),若這個(gè)電路的初始狀態(tài)為A,當(dāng)加入如上的輸入序列之后,所引起的輸出序列為:
Z=0100110111電路最后停留在終態(tài)C。當(dāng)前第14頁(yè)\共有57頁(yè)\編于星期日\(chéng)3點(diǎn)6.2.4Mealy模型Mealy模型的時(shí)序電路也稱指定跳變的時(shí)序電路。該模型的狀態(tài)表和狀態(tài)圖反映出:時(shí)序電路的輸出和它的現(xiàn)態(tài)和輸入都有關(guān)。表6-3所示的是一個(gè)Mealy模型時(shí)序電路的狀態(tài)表,對(duì)應(yīng)的狀態(tài)圖如圖6.4所示。
表6-3Mealy模型狀態(tài)表
圖6.4Mealy模型狀態(tài)圖
輸入現(xiàn)態(tài)
0
1ABCB/1B/0A/0C/0A/1C/0當(dāng)前第15頁(yè)\共有57頁(yè)\編于星期日\(chéng)3點(diǎn)圖6.5給出的是一個(gè)具體的Mealy模型時(shí)序電路,它是一個(gè)由JK觸發(fā)器及有關(guān)的組合電路構(gòu)成的可逆二進(jìn)制計(jì)數(shù)器。該時(shí)序電路的狀態(tài)表如表6-4所示,對(duì)應(yīng)的狀態(tài)圖如圖6.6所示。
圖6.5Mealy模型電路舉例當(dāng)前第16頁(yè)\共有57頁(yè)\編于星期日\(chéng)3點(diǎn)
表6-4狀態(tài)表
次態(tài)/輸出
圖6.6狀態(tài)圖從該Mealy模型電路的狀態(tài)表及狀態(tài)圖中可以清楚地看到,電路的輸出不僅與現(xiàn)態(tài)有關(guān)而且與輸入也有關(guān)的情形。例如,現(xiàn)態(tài)為00,輸入是0時(shí),輸出是1;現(xiàn)態(tài)為00,輸入是1時(shí),則輸出是0。
輸入x現(xiàn)態(tài)Q0Q1
01
0001101101/110/111/100/111/000/001/110/1當(dāng)前第17頁(yè)\共有57頁(yè)\編于星期日\(chéng)3點(diǎn)6.2.5Moore模型Moore模型時(shí)序電路的輸出僅由電路的現(xiàn)態(tài)所決定。對(duì)于Moore模型時(shí)序電路,如果仍按Mealy型電路的規(guī)定作狀態(tài)圖,那么在所得到的狀態(tài)圖中,從每一個(gè)圓圈出發(fā)的箭頭線一定有相同的輸出。由此可以把輸出不標(biāo)在箭頭線旁邊的“輸入/輸出”標(biāo)注上,而標(biāo)在僅與該輸出有關(guān)的圓圈內(nèi),即圓圈內(nèi)的標(biāo)注應(yīng)改為“現(xiàn)態(tài)/輸出”。如圖6.7所示,就是一個(gè)Moore模型時(shí)序電路的狀態(tài)圖。
圖6.7Moore模型狀態(tài)圖當(dāng)前第18頁(yè)\共有57頁(yè)\編于星期日\(chéng)3點(diǎn)Moore模型的狀態(tài)表也具有新的格式,即由于狀態(tài)表的每一行有相同的輸出,所以可以把輸出從原來(lái)的“次態(tài)/輸出”欄內(nèi)提出來(lái),并單開(kāi)一列,如表6-5所示。
表6-5Moore模型狀態(tài)表
輸入現(xiàn)態(tài)01輸出ABCCBBBCA010當(dāng)前第19頁(yè)\共有57頁(yè)\編于星期日\(chéng)3點(diǎn)6.3時(shí)序電路的分析時(shí)序電路的分析就是根據(jù)給定的時(shí)序電路,求出它的狀態(tài)表、狀態(tài)圖或時(shí)間圖,從而確定其邏輯功能和工作特性的過(guò)程。同步時(shí)序電路分析的大致步驟如下:
(1)根據(jù)給定的電路結(jié)構(gòu),列出電路的輸出函數(shù)表達(dá)式和各觸發(fā)器的激勵(lì)函數(shù)表達(dá)式。
(2)根據(jù)觸發(fā)器的次態(tài)方程和激勵(lì)函數(shù)式,求出各觸發(fā)器的狀態(tài)表達(dá)式。
(3)根據(jù)狀態(tài)表達(dá)式和輸出函數(shù)表達(dá)式,列出該時(shí)序電路的狀態(tài)表和狀態(tài)圖。
(4)用時(shí)間圖或文字描述的方式對(duì)電路特性進(jìn)行表述。
當(dāng)前第20頁(yè)\共有57頁(yè)\編于星期日\(chéng)3點(diǎn)例6-2
分析如圖6.8所示的同步時(shí)序電路,其中x為外部輸入信號(hào),Z為電路的輸出信號(hào)。圖6.8例6-2邏輯圖當(dāng)前第21頁(yè)\共有57頁(yè)\編于星期日\(chéng)3點(diǎn)第一步,根據(jù)圖6.8所給的電路結(jié)構(gòu),列出觸發(fā)器的激勵(lì)函數(shù)表達(dá)式和輸出函數(shù)表達(dá)式為:
D=xy*+x*y(6-3)Z=xy(6-4)第二步,把第一步得到的激勵(lì)函數(shù)表達(dá)式代入D觸發(fā)器的次態(tài)方程yn+1=D中,得到該觸發(fā)器的狀態(tài)表達(dá)式為:
yn+1=xy*+x*y(6-5)第三步,根據(jù)狀態(tài)表達(dá)式和輸出函數(shù)表達(dá)式列出該電路的狀態(tài)表和狀態(tài)圖,如表6-6和圖6.9所示。當(dāng)前第22頁(yè)\共有57頁(yè)\編于星期日\(chéng)3點(diǎn)
表6-6狀態(tài)表次態(tài)yn+1/輸出Z
圖6.9狀態(tài)圖
輸入x
現(xiàn)態(tài)y01010/01/01/00/1當(dāng)前第23頁(yè)\共有57頁(yè)\編于星期日\(chéng)3點(diǎn)也可以用符號(hào)A和B分別表示狀態(tài)0和1,則上述的狀態(tài)表和狀態(tài)圖又可改寫表6-7和圖6.10的形式。
表6-7狀態(tài)表
次態(tài)yn+1/輸出Z
圖6.10狀態(tài)圖
輸入x現(xiàn)態(tài)y
0
1ABA/0B/0B/0A/1當(dāng)前第24頁(yè)\共有57頁(yè)\編于星期日\(chéng)3點(diǎn)第四步,作時(shí)間圖對(duì)電路特性進(jìn)行描述,如圖6.11所示。
圖6.11時(shí)間圖當(dāng)前第25頁(yè)\共有57頁(yè)\編于星期日\(chéng)3點(diǎn)從該時(shí)間圖容易看出,在同樣輸入信號(hào)作用下,電路的初始狀態(tài)不同,相應(yīng)的輸出也不相同。如圖中,初始狀態(tài)為A,則產(chǎn)生的狀態(tài)序列為③行,相應(yīng)的輸出為④行;初始狀態(tài)為B,則產(chǎn)生的狀態(tài)序列為⑤行,相應(yīng)的輸出為⑥行。在本例中,只有當(dāng)電路出現(xiàn)狀態(tài)B,且輸入x=1時(shí),才有輸出Z=1。當(dāng)前第26頁(yè)\共有57頁(yè)\編于星期日\(chéng)3點(diǎn)6.4時(shí)序電路的設(shè)計(jì)時(shí)序電路的設(shè)計(jì),也稱時(shí)序電路的綜合。它是時(shí)序電路分析的逆過(guò)程。同步時(shí)序電路設(shè)計(jì)的一般步驟為:(1)根據(jù)電路的設(shè)計(jì)要求,作出狀態(tài)表或狀態(tài)圖;(2)進(jìn)行狀態(tài)化簡(jiǎn);(3)進(jìn)行狀態(tài)分配,即對(duì)每一個(gè)狀態(tài)指定一個(gè)二進(jìn)制代碼;(4)選定觸發(fā)器,并根據(jù)所選觸發(fā)器的激勵(lì)表及簡(jiǎn)化后的狀態(tài)表求出各觸發(fā)器的激勵(lì)函數(shù)表達(dá)式和時(shí)序電路的輸出函數(shù)表達(dá)式。(5)根據(jù)上面求得的表達(dá)式,畫出時(shí)序電路的邏輯圖。當(dāng)前第27頁(yè)\共有57頁(yè)\編于星期日\(chéng)3點(diǎn)
6.4.1根據(jù)設(shè)計(jì)要求形成原始狀態(tài)表狀態(tài)表就是把用語(yǔ)言文字描述的對(duì)時(shí)序電路的要求通過(guò)表格的形式表示出來(lái)。它是整個(gè)設(shè)計(jì)過(guò)程的基礎(chǔ)和依據(jù),后面的設(shè)計(jì)步驟都要在狀態(tài)表的基礎(chǔ)上進(jìn)行。最初形成的狀態(tài)表,稱為原始狀態(tài)表。它不一定是最簡(jiǎn)的,即允許其中存在多余的狀態(tài),但必須保證不能有狀態(tài)遺漏或錯(cuò)誤。在確定狀態(tài)數(shù)目時(shí),應(yīng)按“寧多勿漏”的原則來(lái)進(jìn)行,以確保邏輯功能的正確和完備性。當(dāng)前第28頁(yè)\共有57頁(yè)\編于星期日\(chéng)3點(diǎn)例6-4
設(shè)計(jì)一個(gè)二進(jìn)制序列檢測(cè)器,要求當(dāng)輸入連續(xù)三個(gè)1或三個(gè)以上1時(shí),電路輸出為1,否則輸出為0。作出這個(gè)時(shí)序電路的原始狀態(tài)表。由設(shè)計(jì)要求可知,要設(shè)計(jì)的電路有一個(gè)輸入x和一個(gè)輸出Z,輸入x為一個(gè)二進(jìn)制序列,每當(dāng)其中出現(xiàn)連續(xù)三個(gè)1時(shí),該檢測(cè)電路能夠識(shí)別并輸出1;當(dāng)有連續(xù)三個(gè)以上1時(shí),則在第三個(gè)以及相繼的連續(xù)1出現(xiàn)時(shí),電路也輸出1,直到輸入轉(zhuǎn)為0時(shí),輸出才變?yōu)?。例如:輸入x序列:輸出Z序列:0000011110000當(dāng)前第29頁(yè)\共有57頁(yè)\編于星期日\(chéng)3點(diǎn)由上面的分析可知,檢測(cè)電路要判斷是否連續(xù)輸入3個(gè)1,至少應(yīng)將輸入的前兩位二進(jìn)制數(shù)碼“記憶”下來(lái)。前兩位二制數(shù)碼形成4種不同的狀態(tài)組合,即00,01,10,11,我們用A,B,C,D分別代表這4種狀態(tài)組合。如果采用兩位具有左移功能的存儲(chǔ)器件來(lái)“記憶”輸入的歷史情況,則電路的狀態(tài)轉(zhuǎn)移情況及相應(yīng)的輸出應(yīng)該是:當(dāng)電路記憶的輸入歷史情況為01,如果此時(shí)輸入為0,則電路的下一狀態(tài)按左移規(guī)律應(yīng)為10,輸出為0;如果輸入為1,電路的下一狀態(tài)則變?yōu)?1,輸出仍為0。當(dāng)前第30頁(yè)\共有57頁(yè)\編于星期日\(chéng)3點(diǎn)當(dāng)電路記憶的輸入歷史情況為10,如果此時(shí)輸入為0,則下一狀態(tài)為00,輸出為0;如果輸入為1,則下一狀態(tài)為01,輸出也為0。其余可依此類推。只有在當(dāng)前的記憶的歷史情況為11,而此時(shí)的輸入為1時(shí),電路的下一狀態(tài)仍為11,此時(shí)電路的輸出才為1。至此可以得到表征所要設(shè)計(jì)電路特性的狀態(tài)表和相應(yīng)的狀態(tài)圖,如表6-9和圖6.14所示,圖6.14中的字母A、B、C、D分別代表狀態(tài)組合00、01、10、11。當(dāng)前第31頁(yè)\共有57頁(yè)\編于星期日\(chéng)3點(diǎn)
表6-9狀態(tài)表
次態(tài)/輸出
圖6.14狀態(tài)圖
輸入現(xiàn)態(tài)
0
10001101100/010/000/010/001/011/001/011/1當(dāng)前第32頁(yè)\共有57頁(yè)\編于星期日\(chéng)3點(diǎn)336.4.2.狀態(tài)化簡(jiǎn)在建立原始狀態(tài)圖和原始狀態(tài)表時(shí),將重點(diǎn)放在正確地反映設(shè)計(jì)要求上,因而往往可能會(huì)多設(shè)置一些狀態(tài),但狀態(tài)數(shù)目的多少將直接影響到所需觸發(fā)器的個(gè)數(shù)。對(duì)于具有M個(gè)狀態(tài)的時(shí)序電路來(lái)說(shuō),所需觸發(fā)器的個(gè)數(shù)n由下式?jīng)Q定:可見(jiàn),狀態(tài)數(shù)目減少會(huì)使觸發(fā)器的數(shù)目減少并簡(jiǎn)化電路。因此,狀態(tài)簡(jiǎn)化的目的就是要消去多余狀態(tài),以得到最簡(jiǎn)狀態(tài)圖和最簡(jiǎn)狀態(tài)表。當(dāng)前第33頁(yè)\共有57頁(yè)\編于星期日\(chéng)3點(diǎn)34狀態(tài)的等價(jià)
設(shè)Si和Sj是原始狀態(tài)表中的兩個(gè)狀態(tài),若分別以Si和Sj為初始狀態(tài),加入任意的輸入序列,電路均產(chǎn)生相同的輸出序列,且都向同一個(gè)次態(tài)轉(zhuǎn)換,即兩個(gè)狀態(tài)的轉(zhuǎn)移效果相同,則稱Si和Sj是等價(jià)狀態(tài)或等價(jià)狀態(tài)對(duì),記作[SiSj]。凡是相互等價(jià)的狀態(tài)都可以合并成一個(gè)狀態(tài)。在狀態(tài)表中判斷兩個(gè)狀態(tài)是否等價(jià)的具體條件如下:第一,在相同的輸入條件下都有相同的輸出。第二,在相同的輸入條件下次態(tài)也等價(jià)。次態(tài)等價(jià)有三種情況:①次態(tài)相同;
②次態(tài)交錯(cuò);
③次態(tài)互為隱含條件。當(dāng)前第34頁(yè)\共有57頁(yè)\編于星期日\(chéng)3點(diǎn)(1)觀察狀態(tài)S2和S5;(2)觀察S6和S7兩個(gè)狀態(tài);(3)觀察S1和S3兩個(gè)狀態(tài)。例:原始狀態(tài)表當(dāng)前第35頁(yè)\共有57頁(yè)\編于星期日\(chéng)3點(diǎn)等價(jià)狀態(tài)具有傳遞性:若Si和Sj等價(jià),Si和Sk等價(jià),則Sj和S等價(jià)k也等價(jià),記作[SjSk]。相互等價(jià)狀態(tài)的集合稱為等價(jià)類,凡不被其它等價(jià)類所包含的等價(jià)類稱為最大等價(jià)類。例如,根據(jù)等價(jià)狀態(tài)的傳遞性可知,若有[SiSj]和[SiSk],則有[SjSk],它們都稱為等價(jià)類,而只有[SiSjSk]才是最大等價(jià)類。另外,在狀態(tài)表中,若某一狀態(tài)和其它狀態(tài)都不等價(jià),則其本身就是一個(gè)最大等價(jià)類。狀態(tài)表的化簡(jiǎn),實(shí)際就是尋找所有最大等價(jià)類,并將最大等價(jià)類合并,最后得到最簡(jiǎn)狀態(tài)表。當(dāng)前第36頁(yè)\共有57頁(yè)\編于星期日\(chéng)3點(diǎn)最大等價(jià)類為:[S1S3][S2S4S5][S6S7]原始狀態(tài)表最簡(jiǎn)狀態(tài)表最簡(jiǎn)狀態(tài)表當(dāng)前第37頁(yè)\共有57頁(yè)\編于星期日\(chéng)3點(diǎn)386.4.3狀態(tài)分配狀態(tài)分配是指將狀態(tài)表中每一個(gè)字符表示的狀態(tài)賦以適當(dāng)?shù)亩M(jìn)制代碼,得到代碼形式的狀態(tài)表(二進(jìn)制狀態(tài)表),以便求出激勵(lì)函數(shù)和輸出函數(shù),最后完成時(shí)序電路的設(shè)計(jì)。狀態(tài)分配合適與否,雖然不影響觸發(fā)器的級(jí)數(shù),但對(duì)所設(shè)計(jì)的時(shí)序電路的復(fù)雜程度有一定的影響。然而,要得到最佳分配方案是很困難的。這首先是因?yàn)榫幋a的方案太多,如果觸發(fā)器的個(gè)數(shù)為n,實(shí)際狀態(tài)數(shù)為M,則一共有2n種不同代碼。當(dāng)前第38頁(yè)\共有57頁(yè)\編于星期日\(chéng)3點(diǎn)當(dāng)M增大時(shí),N值將急劇增加,要尋找一個(gè)最佳方案很困難。此外,雖然人們已提出了許多算法,但也都還不成熟,因此在理論上這個(gè)問(wèn)題還沒(méi)解決。在眾多算法中,相鄰法比較直觀、簡(jiǎn)單,便于采用。它有三條原則,即符合下列條件的狀態(tài)應(yīng)盡可能分配相鄰的二進(jìn)制代碼(僅供參考):①具有相同次態(tài)的現(xiàn)態(tài)。②同一現(xiàn)態(tài)下的次態(tài)。③具有相同輸出的現(xiàn)態(tài)。三條原則以第一條為主,兼顧第二、第三條。當(dāng)前第39頁(yè)\共有57頁(yè)\編于星期日\(chéng)3點(diǎn)6.4.4時(shí)序電路設(shè)計(jì)舉例例6-6
設(shè)計(jì)一個(gè)能識(shí)別輸入序列01的同步時(shí)序電路。該電路具有一個(gè)輸入x和一個(gè)輸出Z,不論什么時(shí)候,只要輸入中出現(xiàn)x=01序列時(shí),所設(shè)計(jì)的電路就應(yīng)該產(chǎn)生輸出1信號(hào),對(duì)于其他任何輸入,輸出皆為0。例如,如果輸入序列為:
那么輸出序列應(yīng)該是:
當(dāng)前第40頁(yè)\共有57頁(yè)\編于星期日\(chéng)3點(diǎn)設(shè)計(jì)的第一步是構(gòu)造滿足上述要求的狀態(tài)圖和狀態(tài)表。首先,假定要設(shè)計(jì)的電路處在某一起始狀態(tài)A。若輸入為1,因?yàn)?不是要識(shí)別的輸入序列“01”的第一個(gè)符號(hào),所以輸出Z=0,并且電路仍停留在狀態(tài)A,如圖6.17(a)所示。如果電路處于初始狀態(tài)A,且輸入為0時(shí),那么由于它是要識(shí)別的輸入序列的第一個(gè)符號(hào),電路應(yīng)將這個(gè)情況記下,因此電路進(jìn)入新的狀態(tài)B,但此時(shí)的輸出仍應(yīng)為0,如圖6.17(b)所示。當(dāng)前第41頁(yè)\共有57頁(yè)\編于星期日\(chéng)3點(diǎn)
假設(shè)電路處在狀態(tài)B,并且輸入為0,因?yàn)?不是識(shí)別序列“01”的第二個(gè)符號(hào),所以電路仍停在狀態(tài)B,得到輸出Z=0,如圖6.17(c)所示。最后,如果電路處在狀態(tài)B,輸入符號(hào)是1,這是要識(shí)別的輸入序列“01”的第二個(gè)符號(hào),此時(shí)電路已檢測(cè)到“01”序列,產(chǎn)生輸出Z=1,并可以回到初始狀態(tài)A。圖6.17(d)是最后得到的狀態(tài)圖。
當(dāng)前第42頁(yè)\共有57頁(yè)\編于星期日\(chéng)3點(diǎn)圖6.17狀態(tài)圖當(dāng)前第43頁(yè)\共有57頁(yè)\編于星期日\(chéng)3點(diǎn)與圖6.17(d)所示的狀態(tài)圖相對(duì)應(yīng)的狀態(tài)表如表6-17所示。通過(guò)觀察即可看出,該狀態(tài)表已經(jīng)是最簡(jiǎn)化狀態(tài)表。
狀態(tài)分配:
因共有兩個(gè)狀態(tài),故只需一位二進(jìn)制代碼即可表示,這里選分配為A=0,B=1(當(dāng)然也可選相反的分配,即A=1,B=0)。因此表6-17又可改畫為表6-18。
表6-17狀態(tài)表表6-18改畫后的狀態(tài)表
次態(tài)/輸出次態(tài)/輸出
輸入x現(xiàn)態(tài)Q
0
1
AB
B/0B/0
A/0A/1
輸入X現(xiàn)態(tài)Q
0
1011/01/00/00/1當(dāng)前第44頁(yè)\共有57頁(yè)\編于星期日\(chéng)3點(diǎn)如果選用鐘控RS觸發(fā)器實(shí)現(xiàn)此時(shí)序電路,那么問(wèn)題就變成,如何根據(jù)表6-18及鐘控RS觸發(fā)器的激勵(lì)表,來(lái)確定復(fù)位端R和置位端S應(yīng)該加什么樣的信號(hào)(即求出觸發(fā)器的激勵(lì)函數(shù)表達(dá)式)。為此,可導(dǎo)出表6-19。
表6-19導(dǎo)出表
XQQn+1
RSZ00011011110000d11d000001當(dāng)前第45頁(yè)\共有57頁(yè)\編于星期日\(chéng)3點(diǎn)用圖6.18所示的卡諾圖化簡(jiǎn),可得所設(shè)計(jì)電路的觸發(fā)器激勵(lì)函數(shù)表達(dá)式及電路輸出函數(shù)表達(dá)式:R=x,S=x*,Z=xQ由所得表達(dá)式,容易作出邏輯電路圖,如圖6.19所示。
圖6.18R、S和Z的卡諾圖
圖6.19邏輯圖
當(dāng)前第46頁(yè)\共有57頁(yè)\編于星期日\(chéng)3點(diǎn)47本章小結(jié)1.時(shí)序邏輯電路一般由組合電路和存儲(chǔ)電路兩部分組成。2.按照電路的工作方式,時(shí)序邏輯電路可以分為同步和異步時(shí)序邏輯電路兩大類;按照電路輸出對(duì)輸入信號(hào)的依從關(guān)系,時(shí)序邏輯電路又可分為Mealy型和Moore型時(shí)序電路。3.在Mealy型時(shí)序電路中,輸出同時(shí)取決于存儲(chǔ)電路的狀態(tài)和輸入信號(hào);而在Moore型時(shí)序電路中,輸出只與存儲(chǔ)電路的狀態(tài)有關(guān)。4.時(shí)序邏輯電路的分析,就是對(duì)一個(gè)給定的時(shí)序邏輯電路,通過(guò)分析,確定該時(shí)序電路的邏輯功能。當(dāng)前第47頁(yè)\共有57頁(yè)\編于星期日\(chéng)3點(diǎn)485.時(shí)序邏輯電路的設(shè)計(jì)就是根據(jù)給定的邏輯功能要求,設(shè)計(jì)出符合要求的邏輯電路。它實(shí)際上是分析的逆過(guò)程。6.同步時(shí)序邏輯電路的設(shè)計(jì)步驟如下:(1)由給定的邏輯功能要求求出原始狀態(tài)圖;(2)對(duì)原始狀態(tài)圖進(jìn)行化簡(jiǎn);(3)對(duì)狀態(tài)進(jìn)行編碼,并畫出編碼后的狀態(tài)圖和狀態(tài)表;(4)選擇觸發(fā)器的類型及個(gè)數(shù);(5)求出電路的輸出方程和各觸發(fā)器的驅(qū)動(dòng)方程;(6)畫出設(shè)計(jì)好的邏輯電路圖當(dāng)前第48頁(yè)\共有57頁(yè)\編于星期日\(chéng)3點(diǎn)例:用D觸發(fā)器設(shè)計(jì)一個(gè)8421BCD碼同步十進(jìn)制加計(jì)數(shù)器。(1)列出8421碼同步十進(jìn)制加計(jì)數(shù)器的狀態(tài)表000010019100100018000111107111001106011010105101000104001011003110001002010010001100000000次態(tài)現(xiàn)態(tài)計(jì)數(shù)脈沖CP的順序當(dāng)前
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- PLC控制技術(shù)考試模擬題(含答案)
- 養(yǎng)老院環(huán)境保護(hù)管理制度
- 交通安全教育課件
- 《打造學(xué)習(xí)型團(tuán)隊(duì)》課件
- 2024年新能源項(xiàng)目投資委托居間合同范本3篇
- 教育合同范本
- 2024年度特殊工種委托招聘與職業(yè)安全防護(hù)用品供應(yīng)合同3篇
- 臨床靜脈留置針護(hù)理及并發(fā)癥
- 2024年度綠色有機(jī)食材供應(yīng)合作協(xié)議2篇
- 2024天津出租車租賃車輛安全性能檢測(cè)合同3篇
- 如何高效學(xué)習(xí)學(xué)習(xí)通超星期末考試答案章節(jié)答案2024年
- 幼兒園視頻監(jiān)控管理制度
- 主動(dòng)脈瓣關(guān)閉不全
- 2024國(guó)家開(kāi)放大學(xué)《企業(yè)信息管理》形成性考核1-4答案
- 民辦學(xué)校競(jìng)業(yè)限制合同文本
- 六年級(jí)下冊(cè)心理健康教案-第三十三課 有你有我真溫暖|北師大版
- 第15課 我們不亂扔 一年級(jí)道德與法治上冊(cè)(2024版)教學(xué)設(shè)計(jì)
- 2024新信息科技四年級(jí)《第三單元 有趣的編碼應(yīng)用》大單元整體教學(xué)設(shè)計(jì)
- 中國(guó)集中式光伏電站行業(yè)發(fā)展策略、市場(chǎng)環(huán)境及前景研究分析報(bào)告
- 《ISO 55013-2024 資產(chǎn)管理-數(shù)據(jù)資產(chǎn)管理指南》解讀和實(shí)施指導(dǎo)材料(雷澤佳編制-2024)
- GB/T 18314-2024全球?qū)Ш叫l(wèi)星系統(tǒng)(GNSS)測(cè)量規(guī)范
評(píng)論
0/150
提交評(píng)論