同步時序邏輯電路的習(xí)題數(shù)字邏輯

1、第五章同步時序邏輯電路的習(xí)題一、基本知識點1、時序邏輯電路的一般結(jié)構(gòu)X2X1VsXn輸出信號輸入信號特點：a、有存儲電路(記憶元件)；有組合電路(特殊時可沒有)b、包含反饋電路，電路功能與“時序”相關(guān)c、輸出不僅與輸入(X)有關(guān)，而且與存儲狀態(tài)(Y)有關(guān)分類：(1)Mealy型Z=F(X,Q)過去輸入輸出是電路的輸入和現(xiàn)態(tài)的函數(shù)(注意輸出與輸入有直接關(guān)系)輸出現(xiàn)在輸入(2)Moore型Z=F(Q)輸出僅僅是電路現(xiàn)態(tài)的函數(shù)(注意輸出與輸入沒有直接關(guān)系)所有輸入現(xiàn)態(tài)輸出同步時序邏輯電路：各觸發(fā)器共用同一時鐘信號，即電路中各觸發(fā)器狀態(tài)的轉(zhuǎn)換時刻在統(tǒng)一時鐘信號控制下同步發(fā)生。異步時序邏輯電路：電路沒有

2、統(tǒng)一的時鐘信號對狀態(tài)變化進行同步控制，輸入信號的變化將直接引起電路狀態(tài)的變化。/本課程將較少討論異步時序邏輯電路2、同步時序邏輯電路的描述注意：任一個同步時序邏輯電路的結(jié)構(gòu)和功能可用3組函數(shù)表達式完整地描述。(1)激勵函數(shù)表達式：存儲電路輸入Y與電路輸入X和現(xiàn)態(tài)Q之間的關(guān)系Y=F(X,Q)/現(xiàn)態(tài)Q就是上圖存儲電路原始的輸出yk(2)次態(tài)函數(shù)表達式：電路的次態(tài)Qn+1與激勵函數(shù)丫和現(xiàn)態(tài)Q之間關(guān)系Qn+1=F(Y,Q)次態(tài)Qn+1就是上圖存儲電路再次觸發(fā)后的輸出ykn+1(3)輸出函數(shù)表達式：電路的輸出Z和輸入X和當(dāng)前現(xiàn)態(tài)Q的關(guān)系Mealy型Z=F(X,Q)Moore型Z=F(Q)現(xiàn)態(tài)次態(tài)/輸出現(xiàn)

3、態(tài)次態(tài)輸出輸入X輸入Xyyn+1/Zyn+1yZMoore型狀態(tài)表的格式Mealy型狀態(tài)圖的畫法Mealy型Moore型3、同步時序邏輯電路分析(1)表格法的分析步驟a、根據(jù)電路寫出輸出表達式和激勵函數(shù)表達式b、列出各自的激勵矩陣，確定電路相應(yīng)的次態(tài)c、作出給定電路的狀態(tài)表和狀態(tài)圖d、擬定一個典型輸入序列，畫出時間圖，描述此電路的功能(2)代數(shù)法的分析步驟a、根據(jù)電路寫出輸出表達式和激勵函數(shù)表達式b、把激勵函數(shù)代入次態(tài)方程，導(dǎo)出次態(tài)方程組c、根據(jù)此方程組，作出狀態(tài)表和狀態(tài)圖d、擬定一個典型輸入序列，畫出時間圖，描述此電路的功能注意：上述兩種分析方法的b、c兩步驟不同4、同步時序邏輯電路設(shè)計步驟

4、：(1)形成原始的狀態(tài)圖和狀態(tài)表（2）對原始的狀態(tài)進行化簡，變成最簡狀態(tài)，降低電路復(fù)雜度和成本（3）把狀態(tài)與二進制代碼相對應(yīng)，即決定觸發(fā)器的個數(shù)（4）確定激勵函數(shù)（對應(yīng)觸發(fā)器的種類）和輸出函數(shù)（對應(yīng)邏輯電路的種類），并畫出邏輯電路圖5、常用的時序電路（1）計數(shù)器周期性的狀態(tài)循環(huán)按進制可分為：二進制計數(shù)器、BCD碼計數(shù)器、任意進制計數(shù)器（樓兩種存在無效狀態(tài)）按時鐘輸入方式：同步計數(shù)器、異步計數(shù)器按趨勢可分為：加“1”計數(shù)器、減“1”計數(shù)器*同步二進制計數(shù)器（3位數(shù)值，即3個觸發(fā)器）用3個JK觸發(fā)器實現(xiàn)，電路圖如下所示（輸入端懸空為信號“1”）驅(qū)動方程輸出方程Jo=Ji=J2=Z=K0=1Ki=Q

5、oK2=Q0Q1(Q2Q1Q0)（Q0觸發(fā)器的輸入控制）（Qi觸發(fā)器的輸入控制）（Q2觸發(fā)器的輸入控制）三個觸發(fā)器的輸出端原相直接輸出輸出波形如下所示CpQ0QiQ2000001010011100101110111說明：Q0觸發(fā)器按時鐘Cp觸發(fā)，每一個時鐘Q0觸發(fā)器翻轉(zhuǎn)一次Q1觸發(fā)器接收Q0觸發(fā)器的原相輸出，當(dāng)Q0原相輸出為1后才翻轉(zhuǎn)一次Q2觸發(fā)器接收Q0和Q1原相輸出相與之后的結(jié)果，只有前兩者輸出均為1后才翻轉(zhuǎn)一次*異步二進制計數(shù)器也用3個JK觸發(fā)器實現(xiàn)，CR為清零端，電路圖如下所示（3個JK觸發(fā)器的輸入端均懸空）Q2QiQ0Cp驅(qū)動方程同上（略）輸出波形如下所示（對比同步計數(shù)器，看看異同）

6、CpQi111110101100011010001注意：如反向輸出則為加“1”計數(shù)（1）寄存器多個觸發(fā)器的并行操作，可以暫存數(shù)據(jù)信息D觸發(fā)器來實現(xiàn)，電路圖如下所示Cp*數(shù)據(jù)寄存器（4位數(shù)值，即4個觸發(fā)器）用數(shù)據(jù)輸入端（存儲4位數(shù)據(jù)）*移位寄存器（輸入可并行亦可串行，輸出可并行亦可串行）各位之間存在傳遞關(guān)系數(shù)據(jù)輸入端（存儲4位數(shù)據(jù)）*移位寄存器（各位之間存在傳遞關(guān)系，且首位和末位也存在傳遞關(guān)系）Cp數(shù)據(jù)輸入端（存儲4位數(shù)據(jù)）注意：前面示意的均為左移位，如右移位，傳遞關(guān)系相反、相關(guān)習(xí)題*填空題1、時序邏輯電路按其狀態(tài)改變是否受統(tǒng)一定時信號控制，可分為（）和（）兩種類型。2、一個同步時序邏輯電路可用

7、（）、（）和（）3組函數(shù)表達式描述。3、Mealy型時序邏輯電路的輸出是（）的函數(shù)，Moore型時序邏輯電路的輸出是（）的函數(shù)。4、設(shè)最簡狀態(tài)表包含的狀態(tài)數(shù)目為n,相應(yīng)電路中的觸發(fā)器個數(shù)為m,則m和n應(yīng)滿足關(guān)系（）。5、一個Mealy型“0011”序列檢測器的最簡狀態(tài)表中包含（）個狀態(tài)，電路中有（）個觸發(fā)器。6、某同步時序邏輯電路的狀態(tài)表如下所示，若電路初始狀態(tài)為A,輸入序列x=010101,則電路產(chǎn)生的輸出響應(yīng)序列為（）?，F(xiàn)態(tài)次態(tài)/輸出x=0x=1AB/0C/1BC/1B/0CA/0A/17、某同步時序邏輯電路的狀態(tài)圖如下所示，若電路的初始狀態(tài)為A,則在輸入序列11010010作用下的狀態(tài)和

8、輸出響應(yīng)序列分別為（）和（）。1/1/0y2y1=00,經(jīng)過3個時鐘脈沖后，電路的8、某某同步時序邏輯電路圖如下所示，設(shè)電路現(xiàn)態(tài)狀態(tài)為（）。TCp*選擇題（單選）1、下列觸發(fā)器中，（）不可作為同步時序邏輯電路的存儲器件。A.基本R-S觸發(fā)器B.D觸發(fā)器C.J-K觸發(fā)器D.T觸發(fā)器2、構(gòu)成一個模10同步計數(shù)器，需要（）觸發(fā)器。A.3個B.4個C.5個D.10個3、實現(xiàn)同一功能的Mealy型同步時序電路比Moore型同步時序電路所需要的（）。A.狀態(tài)數(shù)目更多B.狀態(tài)數(shù)目更少C.觸發(fā)器更多D.觸發(fā)器一定更少4、同步時序電路設(shè)計中，狀態(tài)編碼采用相鄰編碼法的目的是（）。A.減少電路中的觸發(fā)器B.提高電路

9、速度C.提高電路可靠性D.減少電路中的邏輯門*判斷題1、同步時序邏輯電路中的存儲元件可以是任意類型的觸發(fā)器。（）2、若某同步時序邏輯電路可設(shè)計成Mealy型或者Moore型，則采用Mealy型電路比采用Moore型電路所需狀態(tài)數(shù)目少。（）3、實現(xiàn)同一功能的最簡Mealy型電路比最簡Moore型電路所需觸發(fā)器數(shù)目一定更少。（）4、最大等效類是指含狀態(tài)數(shù)目最多的等效類。（）5、同步時序邏輯電路設(shè)計中，狀態(tài)編碼采用相鄰編碼法是為了消除電路中的競爭。（）6、根據(jù)最簡二進制狀態(tài)表確定輸出函數(shù)表達式時，與所選觸發(fā)器類型無關(guān)。（）7、設(shè)計一個同步模5計數(shù)器，需要5個觸發(fā)器。（）8、同步時序邏輯電路中的無效狀

10、態(tài)是由于狀態(tài)表沒有達到最簡導(dǎo)致的。（）9、一個存在無效狀態(tài)的同步時序邏輯電路是否具有自啟動功能，取決于確定激勵函數(shù)時對無效狀態(tài)的處理。（）*分析及設(shè)計題1、狀態(tài)圖如下所示，指出該電路屬于何種類型？實現(xiàn)什么功能？相應(yīng)的電路中需要幾個觸發(fā)器？2、分析下圖所示的邏輯電路，說明該電路的功能。3、分析下圖所示的邏輯電路，設(shè)電路初始狀態(tài)為“00”，輸入序列為x=10011110110,作出輸出響應(yīng)序列，并說明電路功能。4、分析下圖所示的邏輯電路，說明該電路的功能。Z5、試作出“0101”序列檢測器的最簡Mealy型狀態(tài)表和Moore型狀態(tài)表。典型輸入、輸出序列為輸入x110101010011輸出Z0000

11、010100006、化簡如下所示的原始狀態(tài)表現(xiàn)態(tài)次態(tài)/輸出x=0x=1AB/0C/0BA/0F/0CF/0G/0DA/0C/0EA/0A/1FC/0E/0GA/0B/17、用D觸發(fā)器作為存儲元件設(shè)計一個4位串行輸入、并行輸出的雙向移位寄存器。該電路有一個數(shù)據(jù)輸入端x和一個控制輸入端M。當(dāng)M=0時，實現(xiàn)左移，數(shù)據(jù)從右端串行輸入;當(dāng)M=1時，實現(xiàn)右移，數(shù)據(jù)從左端串行輸入。三、習(xí)題參考答案*填空題1、時序邏輯電路按其狀態(tài)改變是否受統(tǒng)一定時信號控制，可分為（同步時序邏輯電路）和（異步時序邏輯電路）兩種類型。2、一個同步時序邏輯電路可用（輸出函數(shù)表達式）、（激勵函數(shù)表達式）和（次態(tài)函數(shù)表達式）3組函數(shù)表

12、達式描述。3、Mealy型時序邏輯電路的輸出是（輸入和狀態(tài)變量）的函數(shù)，Moore型時序邏輯電路的輸出是（狀態(tài)變量）的函數(shù)。4、設(shè)最簡狀態(tài)表包含的狀態(tài)數(shù)目為n,相應(yīng)電路中的觸發(fā)器個數(shù)為m,則m和n應(yīng)滿足關(guān)系（2mn2m-1）。5、一個Mealy型“0011”序列檢測器的最簡狀態(tài)表中包含（4）個狀態(tài)，電路中有（2）個觸發(fā)器。6、某同步時序邏輯電路的狀態(tài)表如下所示，若電路初始狀態(tài)為A,輸入序列x=010101,則電路產(chǎn)生的輸出響應(yīng)序列為（001100）?，F(xiàn)態(tài)次態(tài)/輸出x=0x=1AB/0C/1BC/1B/0CA/0A/17、某同步時序邏輯電路的狀態(tài)圖如下所示，若電路的初始狀態(tài)為A,則在輸入序列11

13、010010作用下的狀態(tài)和輸出響應(yīng)序列分別為（AABCBBCB）和（00001001）。8、某某同步時序邏輯電路圖如下所示，設(shè)電路現(xiàn)態(tài)狀態(tài)為（y2y1=11）。y2y1=00,經(jīng)過3個時鐘脈沖后，電路的TCp*選擇題（單選）1、下列觸發(fā)器中，（A）不可作為同步時序邏輯電路的存儲器件。A.基本R-S觸發(fā)器B.D觸發(fā)器C.J-K觸發(fā)器D.T觸發(fā)器2、構(gòu)成一個模10同步計數(shù)器，需要（B）觸發(fā)器。A.3個B.4個C.5個D.10個3、實現(xiàn)同一功能的Mealy型同步時序電路比Moore型同步時序電路所需要的（B）。A.狀態(tài)數(shù)目更多B.狀態(tài)數(shù)目更少C.觸發(fā)器更多D.觸發(fā)器一定更少4、同步時序電路設(shè)計中，狀

14、態(tài)編碼采用相鄰編碼法的目的是（D）。A.減少電路中的觸發(fā)器B.提高電路速度C.提高電路可靠性D.減少電路中的邏輯門*判斷題1、同步時序邏輯電路中的存儲元件可以是任意類型的觸發(fā)器。（X）2、若某同步時序邏輯電路可設(shè)計成Mealy型或者Moore型，則采用Mealy型電路比采用Moore型電路所需狀態(tài)數(shù)目少。（V）3、實現(xiàn)同一功能的最簡Mealy型電路比最簡Moore型電路所需觸發(fā)器數(shù)目一定更少。（x）4、最大等效類是指含狀態(tài)數(shù)目最多的等效類。（x）5、同步時序邏輯電路設(shè)計中，狀態(tài)編碼采用相鄰編碼法是為了消除電路中的競爭。（X）6、根據(jù)最簡二進制狀態(tài)表確定輸出函數(shù)表達式時，與所選觸發(fā)器類型無關(guān)。（

15、V）7、設(shè)計一個同步模5計數(shù)器，需要5個觸發(fā)器。（X）8、同步時序邏輯電路中的無效狀態(tài)是由于狀態(tài)表沒有達到最簡導(dǎo)致的。（X）9、一個存在無效狀態(tài)的同步時序邏輯電路是否具有自啟動功能，取決于確定激勵函數(shù)時對無效狀態(tài)的處理。（V）*分析及設(shè)計題1、狀態(tài)圖如下所示，指出該電路屬于何種類型？實現(xiàn)什么功能？相應(yīng)的電路中需要幾個觸發(fā)器？從狀態(tài)圖上看是輸入和狀態(tài)變量的函數(shù)，所以是Mealy型電路“100”序列檢測器，需要兩個觸發(fā)器（4種狀態(tài)）。2、分析下圖所示的邏輯電路，說明該電路的功能。(1)寫出激勵函數(shù)表達式Ji=x,Ki=1J2=K2=xyi=x+yiJ3=K3=xy1y2=(x+yi)y2=xy2+

16、yiy(2)列出激勵矩陣和次態(tài)真值表yi的激勵矩陣輸入x激勵函數(shù)JiKi0iii0iy2的激勵矩陣輸入現(xiàn)態(tài)激勵函數(shù)xyiJ2K200000iiii0iiiiiiy3的激勵矩陣輸入x現(xiàn)態(tài)y2yi激勵函數(shù)J3K30000000i000i0000iiiii0000i0i00ii0iiiiiii上述三表合并，如下所示(并依次列出次態(tài)值)輸入xy3現(xiàn)態(tài)y2yiJ3激勵函數(shù)K3J2K2JiKin+iy3次態(tài)n+iy2n+iyi00000000ii00i000i00iiii0i000i00000ii0ii00iiiiiiiii000i000000iii0i0i0i00iiiiii00ii00000iiiii

17、0iiiiiiiii00010000011010101001001101010101011110110010111111011001100001101110110100110111011101111010001111111101000狀態(tài)表如下所示:(4)功能評述當(dāng)x=0時，進行模8計數(shù)；當(dāng)x=1時，進行模4計數(shù)(且只是偶數(shù)計數(shù))1001(3)作出狀態(tài)表和狀態(tài)圖3、分析下圖所示的邏輯電路，設(shè)電路初始狀態(tài)為“00”，輸入序列為x=10011110110,作出輸出響應(yīng)序列，并說明電路功能。Cpx(1)寫出激勵函數(shù)表達式Ji=x,Ki=xJ2=xy1,K2=xZ=xy2yi(2)列出激勵矩陣和次態(tài)真

18、值表yi的激勵矩陣輸入x激勵函數(shù)JiKi說明010ii0清0置iy2的激勵矩陣輸入現(xiàn)態(tài)激勵函數(shù)說明xyiJ2K2000i清00i0i清0i000保持iii0置i上述二表合并，如下所示(并依次列出次態(tài)值)輸入現(xiàn)態(tài)激勵函數(shù)次態(tài)n+in+ixy2yiJ2K2JiKiy2yi0000i0i0000i0i0i000i00i0i000ii0i0i00i0000i00ii0ii0i0iiii000i0iiiiii0i0ii(3)作出狀態(tài)表和狀態(tài)圖狀態(tài)表如下所示：現(xiàn)態(tài)、+n+1n+1n+1,人r次態(tài)y3y2y1/輸出y2y1x=0x=10000/001/00100/011/01000/011/01100/01

19、1/1由狀態(tài)圖可看出,(4)功能評述設(shè)初始狀態(tài)為x=100Z=000由上可知，該電路為“00”，輸入序列為1110101100111,”序列檢測器,1000當(dāng)連續(xù)輸入3個或3個以上1時，輸出為1。4、分析下圖所示的邏輯電路，說明該電路的功能。(1)寫出激勵函數(shù)表達式Ji=Ki=1狀態(tài)圖如下所示:J2=K2=xyiZ=xy2yi+xy2yi(2)列出激勵矩陣和次態(tài)真值表yi的激勵矩陣輸入x激勵函數(shù)JiKi說明01i翻轉(zhuǎn)1ii翻轉(zhuǎn)V2的激勵矩陣輸入現(xiàn)態(tài)激勵函數(shù)說明xyiJ2K20000保持0iii翻轉(zhuǎn)i0ii翻轉(zhuǎn)ii00保持上述二表合并，如下所示(并依次列出次態(tài)值)輸入現(xiàn)態(tài)激勵函數(shù)次公n+in+i

20、xy2yiJ2K2JiKiy2yi00000ii0i00iiiiii00i000iiii0iiiiii00i00iiiiiii0i00ii00ii0iiii0iiii00iii0(3)作出狀態(tài)表和狀態(tài)圖狀態(tài)表如下所示:現(xiàn)態(tài)、人+n+in+in+i工人t次態(tài)y3y2yi/輸出y2yix=0x=i000i/0ii/i0ii0/000/0i0ii/00i/0ii00/ii0/0狀態(tài)圖如下所示:輸入x/輸出Z(4)功能評述當(dāng)x=0時，進行二進制加1計數(shù)，輸出為進位信號；當(dāng)x=1時，進行二進制減1計數(shù)，輸出為借位信號。5、試作出“0101”序列檢測器的最簡Mealy型狀態(tài)表和Moore型狀態(tài)表。典型輸入、輸出序列為輸入x110101010011輸出Z000001010000(1) Mealy型狀態(tài)