計算機組成原理第2章

1、計算機組成原理教學(xué)課件計算機組成原理教學(xué)課件王王 誠誠 宋佳興宋佳興清華大學(xué)計算機系清華大學(xué)計算機系2009年10月第第 2 章章 數(shù)字邏輯電路基礎(chǔ)數(shù)字邏輯電路基礎(chǔ) 和計算機中的邏輯部件和計算機中的邏輯部件（計算機組成原理課程的預(yù)備性知識） 2.1 數(shù)字電路基礎(chǔ)數(shù)字電路基礎(chǔ) 2.2 基本邏輯門和布爾代數(shù)知識基礎(chǔ)基本邏輯門和布爾代數(shù)知識基礎(chǔ) 2.3 組合邏輯電路及其應(yīng)用組合邏輯電路及其應(yīng)用 2.4 時序邏輯電路及其應(yīng)用時序邏輯電路及其應(yīng)用 2.5 現(xiàn)場可編程器件的內(nèi)部結(jié)構(gòu)和編程現(xiàn)場可編程器件的內(nèi)部結(jié)構(gòu)和編程一一. 本章的預(yù)備性知識本章的預(yù)備性知識 1. 晶體二極管和它的單方向?qū)щ娞匦跃w二極管和

2、它的單方向?qū)щ娞匦?2. 晶體三極管與反相器電路晶體三極管與反相器電路 3. 兩種最基本的門電路：與非門，或非門兩種最基本的門電路：與非門，或非門 4. 邏輯運算與數(shù)字邏輯電路邏輯運算與數(shù)字邏輯電路 5. 邏輯功能的表示和等效電路邏輯功能的表示和等效電路 6. 真值表和邏輯表達式的對應(yīng)關(guān)系真值表和邏輯表達式的對應(yīng)關(guān)系 7. 邏輯運算的基本定理、常用公式和邏輯化簡邏輯運算的基本定理、常用公式和邏輯化簡 8. 三態(tài)門電路三態(tài)門電路1.晶體二極管及其單方向?qū)щ娞匦跃w二極管及其單方向?qū)щ娞匦?通常情況下，可把一些物體劃分成通常情況下，可把一些物體劃分成導(dǎo)體導(dǎo)體（雙向?qū)щ姡┖停p向?qū)щ姡┖?絕絕緣體緣

3、體（不導(dǎo)電）兩大類。在這兩類物體的兩端有電壓存在時，（不導(dǎo)電）兩大類。在這兩類物體的兩端有電壓存在時，會出現(xiàn)有電流流過或無電流流過物體的兩種不同情形。會出現(xiàn)有電流流過或無電流流過物體的兩種不同情形。 人們也可以制作出另外一類物體，使其同時具備導(dǎo)體和絕人們也可以制作出另外一類物體，使其同時具備導(dǎo)體和絕緣體兩種特性，其特性取決于在物體兩端所施加電壓的方向，緣體兩種特性，其特性取決于在物體兩端所施加電壓的方向，當在一個方向上有正的電壓（例如當在一個方向上有正的電壓（例如 0.7V）存在時，可以允許電）存在時，可以允許電流流過（如圖所示），此時該物體表現(xiàn)出導(dǎo)體的特性；流流過（如圖所示），此時該物體表現(xiàn)

4、出導(dǎo)體的特性；而在相反的方向上施加一定大小的電壓時，而在相反的方向上施加一定大小的電壓時，該物體中不會產(chǎn)生電流，表現(xiàn)出絕緣體的該物體中不會產(chǎn)生電流，表現(xiàn)出絕緣體的的特性，即該物體的特性，即該物體只能在單個方向上導(dǎo)電只能在單個方向上導(dǎo)電，這樣的物體被稱為這樣的物體被稱為半導(dǎo)體半導(dǎo)體。制作出的器件。制作出的器件被稱為被稱為二極管二極管。 電流 i+-二極管的內(nèi)部結(jié)構(gòu)及其開關(guān)特性二極管的內(nèi)部結(jié)構(gòu)及其開關(guān)特性 絕緣體和導(dǎo)體不同的導(dǎo)電特性是由于它們不同的原子結(jié)構(gòu)絕緣體和導(dǎo)體不同的導(dǎo)電特性是由于它們不同的原子結(jié)構(gòu)特性造成的。特性造成的。 通過在絕緣材料中有控制地摻加進少量的導(dǎo)電物質(zhì)，可以通過在絕緣材料中有

5、控制地摻加進少量的導(dǎo)電物質(zhì)，可以使得到的材料有一定的導(dǎo)電特性。例如在使得到的材料有一定的導(dǎo)電特性。例如在 4價的硅材料（每個原價的硅材料（每個原子核周圍有子核周圍有 4個電子）中摻雜進少量個電子）中摻雜進少量 5價的金屬材料形成價的金屬材料形成 N型材型材料，或者摻雜進少量料，或者摻雜進少量 3價的金屬材料形成價的金屬材料形成 P型材料，使新得到的型材料，使新得到的材料中總的原子核數(shù)量與電子的數(shù)量不滿足材料中總的原子核數(shù)量與電子的數(shù)量不滿足 1:4 的關(guān)系，的關(guān)系， N型型材料中形成有極少量的帶負電荷的多余電子，材料中形成有極少量的帶負電荷的多余電子， P型材料中缺少型材料中缺少極少量的電子（

6、反過來稱為有極少量的帶正電的空穴），這些極少量的電子（反過來稱為有極少量的帶正電的空穴），這些電子和空穴可以成為導(dǎo)電的載流子。當把這樣的兩種材料結(jié)合電子和空穴可以成為導(dǎo)電的載流子。當把這樣的兩種材料結(jié)合在一起時，就表現(xiàn)出在單個方向?qū)щ姷奶匦裕@就是半導(dǎo)體，在一起時，就表現(xiàn)出在單個方向?qū)щ姷奶匦裕@就是半導(dǎo)體，做成器件就是二極管。當做成器件就是二極管。當P型材料一端（稱為二極管的正極）有型材料一端（稱為二極管的正極）有比比N型材料一端（稱為二極管的負極）高型材料一端（稱為二極管的負極）高 0.7 伏的電壓時，就會伏的電壓時，就會產(chǎn)生從正極流向負極的電流，小的反向電壓則不會產(chǎn)生電流。產(chǎn)生從正極流向

7、負極的電流，小的反向電壓則不會產(chǎn)生電流。2. 晶體三極管和反相器電路晶體三極管和反相器電路 在半導(dǎo)體的基體上，經(jīng)過人工加工，可以生產(chǎn)出三極管，在半導(dǎo)體的基體上，經(jīng)過人工加工，可以生產(chǎn)出三極管，它類似于它類似于 2 個背向相連接的二極管，有個背向相連接的二極管，有 3 個接線端，分別被稱個接線端，分別被稱為集電極、基極和發(fā)射極，其特性是：為集電極、基極和發(fā)射極，其特性是：基極基極發(fā)射極發(fā)射極集電極集電極+Vcc (+5V)接地接地輸入電平輸入電平 = 0.7 V, 三級管導(dǎo)通，三級管導(dǎo)通， 使輸出電平為使輸出電平為 0 V ；輸入電平輸入電平 = 0 V , 三級管截止三級管截止 ， 使輸出電平

8、使輸出電平 4 V ； 這已經(jīng)構(gòu)成了反相器線路這已經(jīng)構(gòu)成了反相器線路,完成邏輯取反功能。完成邏輯取反功能。輸出輸出輸入輸入電阻電阻電源電源+Vcc 3. 與非門與非門 和和 或非門或非門+Vcc (+5V)接地接地輸出輸出輸入輸入1電源電源輸入輸入2輸入輸入2輸入輸入1+Vcc (+5V)輸出輸出電源電源與非門與非門： 2 路輸入都高，輸出才為低；路輸入都高，輸出才為低； 或非門或非門：任何一路輸入為高，輸出都為低：任何一路輸入為高，輸出都為低（原（原1個三極管變成串接的個三極管變成串接的2個三極管）個三極管） （原（原1個三極管變成并行的個三極管變成并行的2個三極管）個三極管） 接地接地當然

9、，也可以制作并使用不帶反相功能的當然，也可以制作并使用不帶反相功能的 與門與門 和和 或門或門 電路。電路。4. 邏輯運算與數(shù)字邏輯電路邏輯運算與數(shù)字邏輯電路 數(shù)字邏輯電路是實現(xiàn)數(shù)字計算機的物質(zhì)基礎(chǔ)。數(shù)字邏輯電路是實現(xiàn)數(shù)字計算機的物質(zhì)基礎(chǔ)。 最基本的邏輯電路：與門，或門，非門；用它們可最基本的邏輯電路：與門，或門，非門；用它們可以組合出實現(xiàn)任何復(fù)雜的邏輯運算功能的電路。以組合出實現(xiàn)任何復(fù)雜的邏輯運算功能的電路。 最基本的邏輯運算有：與運算最基本的邏輯運算有：與運算，或運算，或運算，非運算非運算，正好可以選用正好可以選用與門與門、或門、或門、非門非門來加以實現(xiàn)。來加以實現(xiàn)。 邏輯關(guān)系是可以采用數(shù)

10、學(xué)公式來表示和運算的，此邏輯關(guān)系是可以采用數(shù)學(xué)公式來表示和運算的，此數(shù)學(xué)工具就是布爾代數(shù)，又稱邏輯代數(shù)。數(shù)學(xué)工具就是布爾代數(shù)，又稱邏輯代數(shù)。 例如，例如，A = B C + E * /F； A為輸出（運算結(jié)果），為輸出（運算結(jié)果）， B、C、E、F為輸入為輸入， 、+、 / 分別代表與、或、非運算符；分別代表與、或、非運算符； 運算符的優(yōu)先級：非運算最高，與運算次之，或運算最低。運算符的優(yōu)先級：非運算最高，與運算次之，或運算最低。 這一邏輯運算功能，顯然可以用這一邏輯運算功能，顯然可以用 與門與門、或門或門、非門非門來實現(xiàn)。來實現(xiàn)。5. 邏輯功能的表示和等效電路邏輯功能的表示和等效電路 邏輯功

11、能可以選用邏輯功能可以選用布爾代數(shù)式布爾代數(shù)式表示，表示， 卡諾圖表示，卡諾圖表示， 真值表真值表表示，或者用線路邏輯圖表示。表示，或者用線路邏輯圖表示。 與門、與門、 或門、或門、 非門非門 的圖形符號：的圖形符號： 非門非門 與門與門 與非門與非門 或門或門 或非門或非門AXBA B X 0 0 0 0 1 0 1 0 0 1 1 1A B X 0 0 1 0 1 1 1 0 1 1 1 0X=AB X= AB X=A+B X=A+B 真值表真值表XXXAAABBBAX6. 真值表和邏輯表達式的對應(yīng)關(guān)系真值表和邏輯表達式的對應(yīng)關(guān)系真值表、邏輯表達式、線路圖是有對應(yīng)對應(yīng)關(guān)系的真值表、邏輯表達

12、式、線路圖是有對應(yīng)對應(yīng)關(guān)系的, 真值表真值表表達式表達式電路圖電路圖 (用于做出產(chǎn)品用于做出產(chǎn)品)與門與門與非門與非門ABA B X 0 0 0 0 1 0 1 0 0 1 1 1A B X 0 0 1 0 1 1 1 0 1 1 1 0X = A B X = A B ABX1. 用用與邏輯與邏輯寫出真值表中寫出真值表中每一橫行中輸出為每一橫行中輸出為 1 的的邏輯表達式；邏輯表達式；2. 用用或邏輯或邏輯匯總真值表中匯總真值表中全部輸出為全部輸出為 1 的邏輯。的邏輯。3. 不必理睬那些輸出為不必理睬那些輸出為 0的各行的內(nèi)容，它們已的各行的內(nèi)容，它們已經(jīng)隱含在通過經(jīng)隱含在通過 1、2 兩兩

13、步寫出的表達式中。步寫出的表達式中。X= A * B + A * B + A * BX真值表真值表用于寫出功能需求用于寫出功能需求得出用到的基本門得出用到的基本門 及其連接關(guān)系及其連接關(guān)系7. 基本定理和常用公式，邏輯化簡基本定理和常用公式，邏輯化簡A+0=A A0=0 A+A=1 AA=0A+1=1 A1=A A+A=A AA=AA+B=B+A AB=BA A=A(A+B)+C=A+(B+C) (AB) C=A(BC)A(B+C)=AB+AC A+ BC=(A+B) (A+C)A+AB=A A(A+B)= AA+AB=A+B A(A+B)=ABA B = A + B A + B = A B例

14、如：例如：AB+AB+AB = A(B+B) +AB=A+AB = A + B = AB8. 三態(tài)門電路三態(tài)門電路 三態(tài)門電路是一種最重要的總線接口電路，它保留三態(tài)門電路是一種最重要的總線接口電路，它保留了圖騰輸出結(jié)構(gòu)電路信號傳輸速度快、驅(qū)動能力強的特了圖騰輸出結(jié)構(gòu)電路信號傳輸速度快、驅(qū)動能力強的特性，又有集電極開路電路的輸出可以性，又有集電極開路電路的輸出可以“線與線與”的優(yōu)點，的優(yōu)點，是構(gòu)建計算機總線的理想電路。是構(gòu)建計算機總線的理想電路。 “三態(tài)三態(tài)”是指電路可以輸出正常的是指電路可以輸出正常的 “0” 或或 “1”邏邏輯電平，也可以處于高阻態(tài)，取決于輸入和控制信號。輯電平，也可以處于高

15、阻態(tài)，取決于輸入和控制信號。為高阻態(tài)時，為高阻態(tài)時， “0” 和和 “1”的輸出極都截止，相當于與的輸出極都截止，相當于與所連接的線路斷開，便于實現(xiàn)從多個數(shù)據(jù)輸入中選擇其所連接的線路斷開，便于實現(xiàn)從多個數(shù)據(jù)輸入中選擇其一。一。A B C/G1 /G2 /G3總線總線例如，當控制信號例如，當控制信號 /G1為低為低電平，電平， /G2 和和 /G3為高電為高電平時，三態(tài)門的輸入平時，三態(tài)門的輸入 A 被被送到總線上，另外兩個三送到總線上，另外兩個三態(tài)門的輸出處于高阻態(tài)。態(tài)門的輸出處于高阻態(tài)。 二二. 計算機中常用的邏輯電路計算機中常用的邏輯電路 專用功能電路專用功能電路1. 加法器和算術(shù)邏輯單元

16、加法器和算術(shù)邏輯單元2. 譯碼器和編碼器譯碼器和編碼器3. 數(shù)據(jù)選擇器數(shù)據(jù)選擇器4. 觸發(fā)器和寄存器、計數(shù)器觸發(fā)器和寄存器、計數(shù)器 陣列邏輯電路陣列邏輯電路5. 存儲器芯片存儲器芯片 RAM 和和 ROM6. 通用陣列邏輯通用陣列邏輯 GAL7. 復(fù)雜的可編程邏輯器件復(fù)雜的可編程邏輯器件 CPLD: MACH器件器件8. 現(xiàn)場可編程門陣列現(xiàn)場可編程門陣列 FPGA 器件器件計算機中常用的邏輯器件計算機中常用的邏輯器件 計算機中常用的邏輯器件，包括計算機中常用的邏輯器件，包括組合邏輯組合邏輯和和時序邏輯電路時序邏輯電路兩大類別；也可以劃分為兩大類別；也可以劃分為專用功能專用功能和和通用功能電路通

17、用功能電路兩大類別。兩大類別。 組合邏輯電路組合邏輯電路的輸出狀態(tài)只取決于當前輸入信號的狀態(tài)，的輸出狀態(tài)只取決于當前輸入信號的狀態(tài)，與過去的輸入信號的狀態(tài)無關(guān)，例如加法器，譯碼器，編碼器，與過去的輸入信號的狀態(tài)無關(guān)，例如加法器，譯碼器，編碼器，數(shù)據(jù)選擇器等電路；數(shù)據(jù)選擇器等電路； 時序邏輯電路時序邏輯電路的輸出狀態(tài)不僅和當前的輸入信號的狀態(tài)有的輸出狀態(tài)不僅和當前的輸入信號的狀態(tài)有關(guān)，還與以前的輸入信號的狀態(tài)有關(guān)，即時序邏輯電路有記憶關(guān)，還與以前的輸入信號的狀態(tài)有關(guān)，即時序邏輯電路有記憶功能，最基本的記憶電路是觸發(fā)器，包括電平觸發(fā)器和邊沿觸功能，最基本的記憶電路是觸發(fā)器，包括電平觸發(fā)器和邊沿觸發(fā)

18、器，由基本觸發(fā)器可以構(gòu)成寄存器，計數(shù)器等部件；發(fā)器，由基本觸發(fā)器可以構(gòu)成寄存器，計數(shù)器等部件； 從器件的集成度和功能區(qū)分，可把組合邏輯電路和時序邏從器件的集成度和功能區(qū)分，可把組合邏輯電路和時序邏輯電路劃分成低集成度的、只提供輯電路劃分成低集成度的、只提供專用功能專用功能的器件，和高集成的器件，和高集成度的、現(xiàn)場可編程的度的、現(xiàn)場可編程的通用功能通用功能電路，例如通用陣列邏輯電路，例如通用陣列邏輯GAL，復(fù)雜的可編程邏輯器件復(fù)雜的可編程邏輯器件 CPLD，包括門陣列器件，包括門陣列器件FPGA，都能實，都能實現(xiàn)各種組合邏輯或時序邏輯電路功能，使用更方便和靈活?，F(xiàn)各種組合邏輯或時序邏輯電路功能，

19、使用更方便和靈活。1. 加法器和算術(shù)邏輯單元加法器和算術(shù)邏輯單元 加法器是計算機中最常用的組合邏輯器件，主要完成兩個補加法器是計算機中最常用的組合邏輯器件，主要完成兩個補碼數(shù)據(jù)的相加運算，減法運算也是使用加法器電路完成的。碼數(shù)據(jù)的相加運算，減法運算也是使用加法器電路完成的。 一位的加法器可以對本位兩個二進制數(shù)據(jù)和低一位送上來的一位的加法器可以對本位兩個二進制數(shù)據(jù)和低一位送上來的一個進位信號的完成相加運算，產(chǎn)生本位的和以及送往高一位的一個進位信號的完成相加運算，產(chǎn)生本位的和以及送往高一位的進位輸出信號。進位輸出信號。 由多個一位的加法器，可以構(gòu)成同時完成對多位數(shù)據(jù)相加運由多個一位的加法器，可以構(gòu)

20、成同時完成對多位數(shù)據(jù)相加運算的并行加法器，此時需要正確連接高低位數(shù)據(jù)之間的進位輸入算的并行加法器，此時需要正確連接高低位數(shù)據(jù)之間的進位輸入與輸出信號。與輸出信號。 若各數(shù)據(jù)位之間的進位信號是逐位傳送，被稱為串行進位，若各數(shù)據(jù)位之間的進位信號是逐位傳送，被稱為串行進位，當加法器的位數(shù)較多時，會使加法運算的速度大大降低；從加速當加法器的位數(shù)較多時，會使加法運算的速度大大降低；從加速加法進位信號的傳送速度考慮，也可以實現(xiàn)多位的并行進位，各加法進位信號的傳送速度考慮，也可以實現(xiàn)多位的并行進位，各位之間幾乎同時產(chǎn)生送到高位的進位輸出信號。位之間幾乎同時產(chǎn)生送到高位的進位輸出信號。 乘除法運算，也可以通過

21、多次的循環(huán)迭代利用加法器完成。乘除法運算，也可以通過多次的循環(huán)迭代利用加法器完成。加法器和算術(shù)邏輯單元加法器和算術(shù)邏輯單元 計算機不僅要完成對數(shù)值數(shù)據(jù)的算術(shù)運算功能，還要完成對計算機不僅要完成對數(shù)值數(shù)據(jù)的算術(shù)運算功能，還要完成對邏輯數(shù)據(jù)的邏輯運算功能，例如邏輯數(shù)據(jù)的邏輯運算功能，例如與與運算，運算，或或運算等等。運算等等。 在計算機中，通常會把對數(shù)值數(shù)據(jù)的算術(shù)運算功能和對邏輯在計算機中，通常會把對數(shù)值數(shù)據(jù)的算術(shù)運算功能和對邏輯數(shù)據(jù)的邏輯運算功能，合并到一起用同一套電路實現(xiàn)，這種電路數(shù)據(jù)的邏輯運算功能，合并到一起用同一套電路實現(xiàn)，這種電路就是算術(shù)邏輯單元，英文縮寫是就是算術(shù)邏輯單元，英文縮寫是

22、ALU，用與、或、非門等電路，用與、或、非門等電路實現(xiàn)，其設(shè)計過程和邏輯表達式在數(shù)字電路教材中有詳細說明，實現(xiàn)，其設(shè)計過程和邏輯表達式在數(shù)字電路教材中有詳細說明，這些內(nèi)容是這些內(nèi)容是 “數(shù)字邏輯和數(shù)字集成電路數(shù)字邏輯和數(shù)字集成電路” 的重點知識。的重點知識。 多位的多位的 ALU 不僅要產(chǎn)生算術(shù)運算、邏輯運算的結(jié)果，還要不僅要產(chǎn)生算術(shù)運算、邏輯運算的結(jié)果，還要給出結(jié)果特征情況，例如算術(shù)運算是否產(chǎn)生了向更高位的進位，給出結(jié)果特征情況，例如算術(shù)運算是否產(chǎn)生了向更高位的進位，結(jié)果是否為零，結(jié)果的符號為正還是為負，是否溢出等；對邏輯結(jié)果是否為零，結(jié)果的符號為正還是為負，是否溢出等；對邏輯運算通常只能檢

23、查結(jié)果是否為零，不存在進位和溢出等問題。運算通常只能檢查結(jié)果是否為零，不存在進位和溢出等問題。 要要 ALU 運算，就涉及選擇參加運算的運算，就涉及選擇參加運算的數(shù)據(jù)來源數(shù)據(jù)來源，要完成的，要完成的運算功能運算功能，結(jié)果的處置結(jié)果的處置方案，特征位的保存等多方面的問題，要方案，特征位的保存等多方面的問題，要有辦法控制有辦法控制 ALU 的運行狀態(tài)。的運行狀態(tài)。 一位加法器的設(shè)計過程一位加法器的設(shè)計過程其設(shè)計過程可以通過如下其設(shè)計過程可以通過如下3步完成：步完成：（1）寫出加法器邏輯的真值表；）寫出加法器邏輯的真值表；（2）由真值表推導(dǎo)出對應(yīng)的邏輯表達式；）由真值表推導(dǎo)出對應(yīng)的邏輯表達式；（3）

24、對得到的邏輯表達式進行一定目的的化簡或優(yōu)化，以便選）對得到的邏輯表達式進行一定目的的化簡或優(yōu)化，以便選用基本邏輯門電路實現(xiàn)加法器。用基本邏輯門電路實現(xiàn)加法器。 Xn Yn Cn Fn Cn+1 0 0 0 0 0 Fn = /Xn /Yn Cn + Xn /Yn /Cn 0 0 1 1 0 + /Xn Yn /Cn + Xn Yn Cn 0 1 0 1 0 0 1 1 0 1 Cn+1 = Xn Yn /Cn + /Xn Yn Cn 1 0 0 1 0 + Xn /Yn Cn + Xn Yn Cn 1 0 1 0 1 = Xn Yn + Xn Cn + Yn Cn 1 1 0 0 1 由由4個

25、或項組成、每個或項是由個或項組成、每個或項是由4個因子實現(xiàn)與運算個因子實現(xiàn)與運算 1 1 1 1 1 化簡化簡為為3個或項，個或項，每個或項只是每個或項只是2個因子的與運算個因子的與運算一位加法器的邏輯線路圖一位加法器的邏輯線路圖2. 譯碼器和編碼器譯碼器和編碼器 譯碼器譯碼器電路，實現(xiàn)對電路，實現(xiàn)對 n 個輸入變量譯碼，給出個輸入變量譯碼，給出2n 個輸出信號，每個輸出信號對應(yīng)個輸出信號，每個輸出信號對應(yīng) n 個輸入變量的一個個輸入變量的一個最小項。是否需要譯碼，通常可以用一或幾個控制信最小項。是否需要譯碼，通?？梢杂靡换驇讉€控制信號加以控制。譯碼器多用于處理從多個互斥信號中選號加以控制。譯

26、碼器多用于處理從多個互斥信號中選擇其一的場合。擇其一的場合。 編碼器編碼器電路，通常實現(xiàn)把電路，通常實現(xiàn)把 2n 個輸入變量編碼成個輸入變量編碼成 n 個輸出信號的功能，可以處理個輸出信號的功能，可以處理 2n 個輸入變量之間的優(yōu)個輸入變量之間的優(yōu)先級關(guān)系，例如在有多個中斷請求源信號到來時，可先級關(guān)系，例如在有多個中斷請求源信號到來時，可以借助編碼器電路給出優(yōu)先級最高的中斷請求源所對以借助編碼器電路給出優(yōu)先級最高的中斷請求源所對應(yīng)的優(yōu)先級編碼，實現(xiàn)這種功能的電路通常被稱為優(yōu)應(yīng)的優(yōu)先級編碼，實現(xiàn)這種功能的電路通常被稱為優(yōu)先級編碼器。先級編碼器。 3個輸入信號個輸入信號A、B、C，8個譯碼輸出個譯

27、碼輸出信號信號Y0Y7。 僅當僅當 3 個控制信號個控制信號G1、G2A、G2B 的組合為的組合為 1 0 0 時，時，譯碼器正常譯碼，依譯碼器正常譯碼，依據(jù)據(jù) A、B、C 的值，的值，8 個輸出信號中的一個輸出信號中的一個為低電平，其余個為低電平，其余7個輸出為高電平。個輸出為高電平。 否則就不執(zhí)行譯碼，否則就不執(zhí)行譯碼， 8 個輸出信號都個輸出信號都為高電平。例如：為高電平。例如： /Y0 = G1 * /G2A * /G2B * /A * /B * /C 139 為兩個獨立的二為兩個獨立的二- 四譯碼器。四譯碼器。每個譯碼器在信號每個譯碼器在信號 G 的控制下，執(zhí)行譯碼的控制下，執(zhí)行譯碼

28、或者不執(zhí)行譯碼?；蛘卟粓?zhí)行譯碼。 僅當控制信號僅當控制信號G 為低電平時，譯碼器正為低電平時，譯碼器正常譯碼常譯碼，依據(jù)，依據(jù) A、B 的值，的值，4 個輸出信號中個輸出信號中的一個為低電平，其余的一個為低電平，其余 3 個為高電平。個為高電平。 否則就不執(zhí)行譯碼，否則就不執(zhí)行譯碼， 4 個輸出信號都為個輸出信號都為高電平。例如：高電平。例如： /1Y0 = /1G * /1A * /1B 3. 數(shù)據(jù)選擇器數(shù)據(jù)選擇器 數(shù)據(jù)選擇器又稱多路開關(guān)，它是以數(shù)據(jù)選擇器又稱多路開關(guān)，它是以“與與-或或”門、門、 “與與-或或-非非”門實現(xiàn)的電路，在選擇信號的控制下，實門實現(xiàn)的電路，在選擇信號的控制下，實現(xiàn)

29、從多個輸入通路中選擇某一個通路的數(shù)據(jù)作為輸出。現(xiàn)從多個輸入通路中選擇某一個通路的數(shù)據(jù)作為輸出。 在計算機中，按照需要從多個輸入數(shù)據(jù)中選擇其在計算機中，按照需要從多個輸入數(shù)據(jù)中選擇其一作為輸出是最常遇到的需求之一。例如，從多個寄一作為輸出是最常遇到的需求之一。例如，從多個寄存器中，選擇指定的一個寄存器中的內(nèi)容送到存器中，選擇指定的一個寄存器中的內(nèi)容送到 ALU 的的一個輸入端，選擇多個數(shù)據(jù)中的一個寫入指定的寄存一個輸入端，選擇多個數(shù)據(jù)中的一個寫入指定的寄存器，選擇多個數(shù)據(jù)中的一個送往指示燈進行顯示等。器，選擇多個數(shù)據(jù)中的一個送往指示燈進行顯示等。 SN74LS257 257 器件通過器件通過選擇

30、信號選擇信號實現(xiàn)從兩路實現(xiàn)從兩路 4 位的輸入數(shù)據(jù)（用位的輸入數(shù)據(jù)（用 A、B 表示）中表示）中選擇一路輸出（用選擇一路輸出（用 Y 表示），選擇信號為表示），選擇信號為低電平低電平，輸出的是輸出的是 A 路數(shù)據(jù)路數(shù)據(jù)，選選擇信號為擇信號為高電平，高電平，輸出的是輸出的是B 路數(shù)據(jù)。路數(shù)據(jù)。 該器件的輸出還有三態(tài)控制，該器件的輸出還有三態(tài)控制，輸出控制輸出控制低低電平，輸出為電平，輸出為正常邏輯信號正常邏輯信號，否則否則輸出為輸出為高阻態(tài)高阻態(tài)。LN74LS244 實現(xiàn)單向傳送控制功能實現(xiàn)單向傳送控制功能 兩個分開的兩個分開的 4 位位 的輸入輸出控的輸入輸出控制，控制信號制，控制信號 G 為

31、低電平時，輸出為低電平時，輸出信號信號 Y 等于輸入等于輸入 A ，否則輸出為高，否則輸出為高阻態(tài)。阻態(tài)。 把兩個控制信號連接在一起，把兩個控制信號連接在一起，可以同時控制可以同時控制 8 位信號的輸入輸出。位信號的輸入輸出。LN74LS245實現(xiàn)雙向傳送控制功能實現(xiàn)雙向傳送控制功能 允許信號控制允許信號控制 A 方和方和 B 方是否方是否連通，為低時雙方連通，為高時雙連通，為低時雙方連通，為高時雙方不通，雙方向都處于高阻態(tài)。方不通，雙方向都處于高阻態(tài)。 雙方連通時，用信號雙方連通時，用信號 DIR 控制控制數(shù)據(jù)傳送的方向，數(shù)據(jù)傳送的方向，DIR 為低，為低，B 方方數(shù)據(jù)傳向數(shù)據(jù)傳向 A 方，

32、方， DIR 為高，為高，A 方數(shù)方數(shù)據(jù)傳向據(jù)傳向 B 方。方。4. R-S 觸發(fā)器觸發(fā)器 觸發(fā)器是典型的時序邏輯電路，有記憶功能，最簡單的是觸發(fā)器是典型的時序邏輯電路，有記憶功能，最簡單的是由兩個交叉耦合的由兩個交叉耦合的 “與非與非”門組成的門組成的 R-S 觸發(fā)器，觸發(fā)器，2 個輸出分個輸出分別為別為 Q和和 /Q，兩路輸入分別為，兩路輸入分別為 R 和和 S。與非與非A與非與非B 當當R為低電平，為低電平，S為高電平時，會使為高電平時，會使/Q變?yōu)楦唠娖?，此時變?yōu)楦唠娖?，此時 Q 定變成低電平；定變成低電平；在在 R恢復(fù)為高電平后，恢復(fù)為高電平后， Q和和 /Q將保持不將保持不變，即記

33、憶了本次變化。變，即記憶了本次變化。 當當S為低電平，為低電平，R為高電平時，會使為高電平時，會使Q變?yōu)楦唠娖剑藭r變?yōu)楦唠娖?，此時 /Q 定變成低電平；定變成低電平；在在 S恢復(fù)為高電平后，恢復(fù)為高電平后， Q和和 /Q 也將保持也將保持不變，這是不變，這是 R-S 觸發(fā)器。觸發(fā)器。Q/QRS與或非門與或非門與或非門與或非門/QQD反相器反相器E 當把兩個輸入當把兩個輸入 S 和和 R 變?yōu)橐粋€變?yōu)橐粋€ D 的的互補輸入后，可以通過控制信號互補輸入后，可以通過控制信號 E 完成完成對觸發(fā)器的寫入操作，在對觸發(fā)器的寫入操作，在 E =1時，時，Q 將將隨隨D而變化。而變化。 5. D 型觸發(fā)器

34、和寄存器、計數(shù)器型觸發(fā)器和寄存器、計數(shù)器 前面剛介紹的觸發(fā)器屬于電平觸發(fā)方式，輸入前面剛介紹的觸發(fā)器屬于電平觸發(fā)方式，輸入 R 和和 S 不能不能同時為低電平，而且同時為低電平，而且 R 、S 和和 D 在觸發(fā)器寫入期間應(yīng)保持不變，在觸發(fā)器寫入期間應(yīng)保持不變，否則產(chǎn)生操作錯誤。否則產(chǎn)生操作錯誤。 另外一種由另外一種由 3 個基本觸發(fā)器構(gòu)成的是個基本觸發(fā)器構(gòu)成的是 D 型觸發(fā)器，它屬于型觸發(fā)器，它屬于邊沿觸發(fā)方式。輸入信號邊沿觸發(fā)方式。輸入信號 D 在觸發(fā)脈沖在觸發(fā)脈沖 CP 的正跳變沿期間被的正跳變沿期間被寫入觸發(fā)器，其它時間寫入觸發(fā)器，其它時間 D 的變化不會影響觸發(fā)器的狀態(tài)。的變化不會影響

35、觸發(fā)器的狀態(tài)。與非與非1與非與非2與非與非4與非與非6與非與非3與非與非5/RD/SDQCP/QD D 型觸發(fā)器又被稱為型觸發(fā)器又被稱為延時觸發(fā)器，常用于構(gòu)建延時觸發(fā)器，常用于構(gòu)建寄存器，移位寄存器，計寄存器，移位寄存器，計數(shù)器等部件。數(shù)器等部件。 輸入信號輸入信號 /SD 和和 /RD用于觸發(fā)器的清用于觸發(fā)器的清 0 和置和置 1操作。操作。與非門1與非門2與非門3與非門4與非門5與非門6輸入輸入DCP/Q D觸發(fā)器的寫入過程觸發(fā)器的寫入過程 (維持阻塞原理介紹) D 是輸入，可經(jīng)過門是輸入，可經(jīng)過門5、門、門5和和門門6把把 /D 和和 D這個互補值分別這個互補值分別送到門送到門3、門、門

36、4的輸入端；的輸入端； CP 是是觸發(fā)脈沖，也接到門觸發(fā)脈沖，也接到門3、門、門4的輸?shù)妮斎攵耍诿}沖的上升邊沿啟動寫入端，在脈沖的上升邊沿啟動寫入操作。例如當入操作。例如當D為高電平時，為高電平時，在門在門4的輸出將得到一個負跳變的輸出將得到一個負跳變跟隨低電平，這個變化將把跟隨低電平，這個變化將把 D 的的值寫入門值寫入門1和門和門2構(gòu)成的觸發(fā)器中。構(gòu)成的觸發(fā)器中。由于門由于門3的輸入的輸入/D處于低電平，處于低電平，門門3的輸出將處于高電平，不會的輸出將處于高電平，不會對觸發(fā)器產(chǎn)生作用。對觸發(fā)器產(chǎn)生作用。 若寫入操作已經(jīng)啟動，即門若寫入操作已經(jīng)啟動，即門4的輸出已經(jīng)為低電平，即使輸入信號

37、的輸出已經(jīng)為低電平，即使輸入信號D發(fā)發(fā)生了變化且門生了變化且門5和門和門6的輸出將跟著變化，但這不會對已經(jīng)啟動的寫入操作產(chǎn)的輸出將跟著變化，但這不會對已經(jīng)啟動的寫入操作產(chǎn)生影響。這是因為門生影響。這是因為門4輸出的低電平將阻賽門輸出的低電平將阻賽門3的輸出為低，將維持門的輸出為低，將維持門6的輸?shù)妮敵鰹楦唠娖?，能確保本次寫入正常完成。這表明出為高電平，能確保本次寫入正常完成。這表明D觸發(fā)器有一個重要功能，觸發(fā)器有一個重要功能，在接收輸入的同時可以把自己原有輸出送出去，可用于實現(xiàn)移位、計數(shù)功能。在接收輸入的同時可以把自己原有輸出送出去，可用于實現(xiàn)移位、計數(shù)功能。輸出輸出Q寄存器、計數(shù)器寄存器、計

38、數(shù)器 寄存器是計算機中的重要部件，用于暫存指令和寄存器是計算機中的重要部件，用于暫存指令和數(shù)據(jù)等，通常選用多個可同時讀寫的數(shù)據(jù)等，通常選用多個可同時讀寫的 D 觸發(fā)器或鎖存觸發(fā)器或鎖存器組成。一個寄存器所使用的觸發(fā)器的數(shù)目被稱為寄器組成。一個寄存器所使用的觸發(fā)器的數(shù)目被稱為寄存器的位數(shù)，例如存器的位數(shù)，例如 4位、位、8位等；從使用的角度，還可位等；從使用的角度，還可以通過另外幾個控制信號，控制寄存器是否可以接受以通過另外幾個控制信號，控制寄存器是否可以接受輸入，輸出的是正常邏輯電平還是高阻態(tài)，是否具有輸入，輸出的是正常邏輯電平還是高阻態(tài)，是否具有清清 0 寄存器內(nèi)容的功能。寄存器內(nèi)容的功能。

39、 移位寄存器還多出了左右移位操作的功能。移位寄存器還多出了左右移位操作的功能。 計數(shù)器是計算機和數(shù)字儀表中經(jīng)常使用的一種電計數(shù)器是計算機和數(shù)字儀表中經(jīng)常使用的一種電路，按時鐘作用方式，可以分為同步和異步兩大類，路，按時鐘作用方式，可以分為同步和異步兩大類，其中同步計數(shù)器線路略復(fù)雜但性能更好，用于脈沖分其中同步計數(shù)器線路略復(fù)雜但性能更好，用于脈沖分頻和需要計數(shù)的場合，例如二進制或十進制計數(shù)。頻和需要計數(shù)的場合，例如二進制或十進制計數(shù)。GNDVccOE時鐘 SN74LS374寄存器，寄存器，8個輸入引腳，個輸入引腳，8個輸出引腳，在個輸出引腳，在OE (管腳管腳1) 控制下，輸控制下，輸出可為正常

40、電平（出可為正常電平（OE為低時）或高阻態(tài)（為低時）或高阻態(tài)（OE為高時），在時鐘信號的正跳邊沿接為高時），在時鐘信號的正跳邊沿接收輸入。收輸入。 SN74LS377寄存器，引腳定義同上，管腳寄存器，引腳定義同上，管腳 1 信號名為信號名為G，控制寄存器可（，控制寄存器可（G為為低時）可接受輸入，或不能（低時）可接受輸入，或不能（G 為高時）接收輸入，輸出不能控制。為高時）接收輸入，輸出不能控制。 SN74LS273寄存器，引腳定義同上，管腳寄存器，引腳定義同上，管腳 1 信號名為信號名為 CR， CR為低時完成對為低時完成對寄存器的清寄存器的清 0 操作，操作，CR為高時，在時鐘信號的正跳邊

41、沿接收輸入，輸出不能控制。為高時，在時鐘信號的正跳邊沿接收輸入，輸出不能控制。增加鎖存功能增加鎖存功能 多位ALU(加、與)加數(shù)加數(shù) 寄存器寄存器Y被加數(shù)寄存器被加數(shù)寄存器X二選 一二選 一1 輸出端輸出端1 輸出端輸出端0 輸出端輸出端最低位進位最低位進位C0接收控制信號接收控制信號 SX功能選擇信號減運算減運算/Y ALU加減、與運算加減、與運算 XALU加法送加法送0，減法送，減法送1進位輸出進位輸出C每位一個每位一個組合邏輯組合邏輯和和時序邏輯時序邏輯 線路應(yīng)用舉例線路應(yīng)用舉例加運算：加運算：XALU， YALU，C0=0SX減運算：減運算：XALU， /YALU，C0=1SX與運算：

42、與運算：XALU， YALU，SX結(jié)果結(jié)果S加減、與運算加減、與運算 YALUCP陣列邏輯電路陣列邏輯電路 陣列邏輯電路是指邏輯元件在硅芯片上以陣列形陣列邏輯電路是指邏輯元件在硅芯片上以陣列形式排列的器件，它占用芯片面積小，成品率高，用戶式排列的器件，它占用芯片面積小，成品率高，用戶可編程，使用靈活?？删幊?，使用靈活。 陣列邏輯電路包括存儲器陣列邏輯電路包括存儲器(RAM,ROM)，可編程邏輯可編程邏輯陣列陣列(PLA)，可編程陣列邏輯可編程陣列邏輯(PAL)，通用陣列邏輯通用陣列邏輯(GAL)，可編程門陣列可編程門陣列(FPGA)，可編程宏單元陣列可編程宏單元陣列(PMA)。除。除RAM和和

43、ROM外，其它幾種電路統(tǒng)稱可編程邏輯器件外，其它幾種電路統(tǒng)稱可編程邏輯器件(programmable logic devices，PLD)。 教學(xué)計算機中選用了教學(xué)計算機中選用了GAL20V8 和高集成度的多個和高集成度的多個PAL 電路組成的電路組成的 MACH芯片，將在后續(xù)部分進一步介紹，芯片，將在后續(xù)部分進一步介紹，它們可以實現(xiàn)組合邏輯電路或者時序邏輯電路的功能，它們可以實現(xiàn)組合邏輯電路或者時序邏輯電路的功能，都由都由“與與”和和“或或”兩級陣列和觸發(fā)器線路組成兩級陣列和觸發(fā)器線路組成。5. 存儲器芯片存儲器芯片RAM和和ROM RAM 和和 ROM 是典型的陣列邏輯電路是典型的陣列邏輯

44、電路，都由都由 “與與”和和“或或”兩級陣列組成，其中的與陣列組成地址譯碼兩級陣列組成，其中的與陣列組成地址譯碼器器,它給出全部地址輸入的最小項，用戶不可編程，用它給出全部地址輸入的最小項，用戶不可編程，用于選擇被讀寫的存儲器單元，或陣列組成存儲體，保于選擇被讀寫的存儲器單元，或陣列組成存儲體，保存寫入存儲器中的內(nèi)容。存寫入存儲器中的內(nèi)容。 RAM 和和 ROM 的區(qū)別：前者對或陣列中的內(nèi)容可的區(qū)別：前者對或陣列中的內(nèi)容可以讀寫，后者或陣列中的內(nèi)容主要用于讀出，對寫操以讀寫，后者或陣列中的內(nèi)容主要用于讀出，對寫操作可能不支持，或者需經(jīng)過特殊的辦法才能執(zhí)行。作可能不支持，或者需經(jīng)過特殊的辦法才能

45、執(zhí)行。 有關(guān)存儲器芯片的知識，將在介紹存儲器的章節(jié)有關(guān)存儲器芯片的知識，將在介紹存儲器的章節(jié)中重點講解，無需在這里對線路部分多加說明，而后中重點講解，無需在這里對線路部分多加說明，而后面的面的 GAL20V8 、MACH-4 和和 FPGA器件的有關(guān)知識器件的有關(guān)知識不屬于本課程的重點內(nèi)容，只在這里作簡要說明。不屬于本課程的重點內(nèi)容，只在這里作簡要說明。6. 通用陣列邏輯通用陣列邏輯GAL 通用陣列邏輯通用陣列邏輯 (generic array logic，GAL) 器件，是一種可以器件，是一種可以電擦出、現(xiàn)場可重復(fù)編程、使用靈活的簡單電擦出、現(xiàn)場可重復(fù)編程、使用靈活的簡單 PLD。 它的內(nèi)部

46、結(jié)構(gòu)包括：輸入門，輸出三態(tài)門，與門陣列，輸它的內(nèi)部結(jié)構(gòu)包括：輸入門，輸出三態(tài)門，與門陣列，輸出邏輯宏單元出邏輯宏單元(內(nèi)含或陣列內(nèi)含或陣列)，從輸出反饋到輸入的控制門等。，從輸出反饋到輸入的控制門等。GAL20V8 器件最多支持器件最多支持 20 個輸入引腳、個輸入引腳、8 個輸出引腳，支持個輸出引腳，支持組合邏輯和時序邏輯兩種運行方式，輸出有三態(tài)、極性可控，組合邏輯和時序邏輯兩種運行方式，輸出有三態(tài)、極性可控，支持內(nèi)部信息加密保護。支持內(nèi)部信息加密保護。 在教學(xué)計算機中，用于實現(xiàn)那些邏輯內(nèi)容經(jīng)常需要變化的在教學(xué)計算機中，用于實現(xiàn)那些邏輯內(nèi)容經(jīng)常需要變化的組合邏輯的功能，或者經(jīng)常需要變化的時序

47、邏輯的功能，或者組合邏輯的功能，或者經(jīng)常需要變化的時序邏輯的功能，或者在不同需求環(huán)境下，需要在組合邏輯和時序邏輯之間進行切換在不同需求環(huán)境下，需要在組合邏輯和時序邏輯之間進行切換的線路部分，特別適用于實現(xiàn)由的線路部分，特別適用于實現(xiàn)由“與與-或或”兩級邏輯完成的線路兩級邏輯完成的線路功能。在實驗指導(dǎo)書中對該器件使用方法有更多說明。功能。在實驗指導(dǎo)書中對該器件使用方法有更多說明。 對適應(yīng)變換設(shè)計、減少器件類型和數(shù)量等方面作用明顯。對適應(yīng)變換設(shè)計、減少器件類型和數(shù)量等方面作用明顯。 與與 陣陣 列列12個輸個輸入引腳入引腳64個個與項與項 8 個輸出邏輯宏單元，每個輸出邏輯宏單元，每個宏個宏最多由

48、最多由8個或項支持個或項支持(項陣項陣列列) 并對應(yīng)一個輸出引腳。并對應(yīng)一個輸出引腳。還有還有 4 個多路選擇器，一個觸發(fā)個多路選擇器，一個觸發(fā)器，一些門等線路，用于器，一些門等線路，用于1、輸出邏輯控制、輸出邏輯控制（組合邏輯（組合邏輯 ？時序邏輯）？時序邏輯） 2、輸出允許控制、輸出允許控制（正常電平（正常電平 ？高阻態(tài)）？高阻態(tài)）3、反饋源選擇控制，、反饋源選擇控制，（反饋是指是否把輸出送到與陣（反饋是指是否把輸出送到與陣列，若有反饋，本位？鄰位）列，若有反饋，本位？鄰位）4、輸出極性選擇控制、輸出極性選擇控制（輸出高電平有效（輸出高電平有效 ？低電平有效）？低電平有效）8 個輸個輸出引

49、腳出引腳引腳引腳1，CLK/I0引腳引腳13，OE/I11引腳引腳15,16,17,18,19,20,21,22引腳引腳2,3,4, 5, 6,7,8,9,10,11輸輸出出三三態(tài)態(tài)門門A= ? A:= A.OE=A= ? /A:= 用用 GAL20V8 芯片實現(xiàn)芯片實現(xiàn) 組合邏輯的三組合邏輯的三_八八 譯碼器的功能譯碼器的功能三三_八八 譯碼器譯碼器的功能描述的功能描述C B A K Y0 Y1 Y6 Y7X X X 0 1 1 1 10 0 0 1 0 1 1 10 0 1 1 1 0 1 10 1 0 1 1 1 1 10 1 1 1 1 1 1 11 0 0 1 1 1 1 11 0

50、1 1 1 1 1 11 1 0 1 1 1 0 11 1 1 1 1 1 1 0其中的其中的K= G1*/G2A*/G2BPLD20V8SHLRGenerate Am2901 Shift and Carry Signals 1 2 3 4 5 6 7 8 9 10 11 12NC NC C B A G1 G2A G2B NC NC NC GRDNC NC Y0 Y1 Y2 Y3 Y4 Y5 Y6 Y7 NC Vcc/Y0 = G1*/G2A*/G2B * /C * /B * /A/Y1 = G1*/G2A*/G2B * /C * /B * A/Y2 = G1*/G2A*/G2B * /C *

51、 B * /A/Y3 = G1*/G2A*/G2B * /C * B * A/Y4 = G1*/G2A*/G2B * C * /B * /A/Y5 = G1*/G2A*/G2B * C * /B * A/Y6 = G1*/G2A*/G2B * C * B * /A/Y7 = G1*/G2A*/G2B * C * B * ADESCRIPTION采用輸出低電平有效方式書寫邏輯表達式采用輸出低電平有效方式書寫邏輯表達式時序邏輯電路的例子時序邏輯電路的例子 用用 GAL20V8 芯片實現(xiàn)芯片實現(xiàn) 8 位的寄存器功能位的寄存器功能PLD20V8SimulateRegister SN74LS377 1

52、2 3 4 5 6 7 8 9 10 11 12CLK NC I0 I1 I2 I3 I4 I5 I6 I7 NC GRDOE NC Q0 Q1 Q2 Q3 Q4 Q5 Q6 Q7 NC VccQ0 := I0Q1 := I1Q2 := I2Q3 := I3Q4 := I4Q5 := I5Q6 := I6 Q7 := I7 ；第；第 1 引腳用于送入時鐘（脈沖）信號引腳用于送入時鐘（脈沖）信號 DESCRIPTION ；第；第13引腳引腳 OE 信號送入低電平，保證輸出信號有效信號送入低電平，保證輸出信號有效 3位選擇碼位選擇碼 狀狀 態(tài)態(tài) 位位 輸輸 入入 說說 明明 SST 編碼編碼 四個

53、標志位的值保持不變四個標志位的值保持不變 Y ZR OVR F15 接收接收ALU的標志位輸出的值的標志位輸出的值 內(nèi)部總線對應(yīng)的一位內(nèi)部總線對應(yīng)的一位 恢復(fù)標志位原來的現(xiàn)場值恢復(fù)標志位原來的現(xiàn)場值 置置0C,另三個標志位不變另三個標志位不變 置置1C,另三個標志位不變另三個標志位不變 RAM0 右移操作右移操作,另三個標志位不變另三個標志位不變 RAM15 左移操作左移操作,另三個標志位不變另三個標志位不變 0 S 聯(lián)合右移聯(lián)合右移,另三個標志位不變另三個標志位不變PLD20V8STR( FLAG GAL 20V8B) 2000.4.19Generate Program Status Wor

54、d1 2 3 4 5 6 7 8 9 10 11 12CLK SST2 SST1 SST0 IB15 IB14 IB13 IB12 Cy ZR OV GNDOE F15 NC C0 C Z V S Q0 RAM0 RAM15 VccC := /SST2 * /SST1 * /SST0 * C Z := /SST2 * /SST1 * /SST0 * Z + /SST2 * /SST1 * SST0 * Cy + /SST2 * /SST1 * SST0 * ZR + /SST2 * SST1 * /SST0 * IB15 + /SST2 * SST1 * /SST0 * IB14 + SST2

55、 * /SST1 * /SST0 + /SST2 * SST1 * SST0 * Z + SST2 * /SST1 * SST0 * RAM0 + SST2 * Z + SST2 * SST1 * /SST0 * RAM15 + SST2 * SST1 * SST0 * Q0 V:= . s:= . DESCRIPTION 13 引腳引腳 OE 信號給低電平，使觸發(fā)器輸出有效信號給低電平，使觸發(fā)器輸出有效 時序邏輯時序邏輯4個觸發(fā)器的接個觸發(fā)器的接收輸入控制，收輸入控制，從從 8 個可能的個可能的輸入中選擇接輸入中選擇接收其一。收其一。 PC 0 AR PCPCPC+1 IR(AR)寄存器之間

56、寄存器之間運算與傳送運算與傳送 讀、寫內(nèi)存讀、寫內(nèi)存AR地址地址 AR地址地址 讀、寫內(nèi)存讀、寫內(nèi)存 或或 I/O 接口接口 讀、寫內(nèi)存讀、寫內(nèi)存 PC地址地址ABCD/ResetB、C、D10000000001000110110010001110101B、D時序狀態(tài)圖，用觸發(fā)器線路實現(xiàn)時序狀態(tài)圖，用觸發(fā)器線路實現(xiàn) 對上圖對上圖 中的每個符號及其含義進行必要說明。中的每個符號及其含義進行必要說明。 圖中的每一個方框，代表指令的一個執(zhí)行步驟，即時序狀圖中的每一個方框，代表指令的一個執(zhí)行步驟，即時序狀態(tài)中的一個狀態(tài)，態(tài)中的一個狀態(tài)，方框內(nèi)部的文字，用于簡要說明在該狀態(tài)中方框內(nèi)部的文字，用于簡要說明

57、在該狀態(tài)中計算機應(yīng)該完成的主要操作功能，暫不必理會其內(nèi)容計算機應(yīng)該完成的主要操作功能，暫不必理會其內(nèi)容。 每個方框左上角的每個方框左上角的 4 位數(shù)字，是位數(shù)字，是 4個觸發(fā)器個觸發(fā)器T3T0電路的電路的輸出信號的值，作為這個狀態(tài)的編碼，用來標示不同的狀態(tài)。輸出信號的值，作為這個狀態(tài)的編碼，用來標示不同的狀態(tài)。方框之間的帶箭頭的連線表示狀態(tài)的轉(zhuǎn)換次序和方向。方框之間的帶箭頭的連線表示狀態(tài)的轉(zhuǎn)換次序和方向。 箭頭線旁邊有文字說明的，表示從當前狀態(tài)轉(zhuǎn)換為下一個箭頭線旁邊有文字說明的，表示從當前狀態(tài)轉(zhuǎn)換為下一個狀態(tài)的條件，沒有文字說明的，表示無條件地從當前狀態(tài)轉(zhuǎn)換狀態(tài)的條件，沒有文字說明的，表示無條

58、件地從當前狀態(tài)轉(zhuǎn)換為下一個狀態(tài)。例如，當有為下一個狀態(tài)。例如，當有/RESET信號時，將使系統(tǒng)進到用信號時，將使系統(tǒng)進到用1000標示的狀態(tài)，下一步將無條件地進到用標示的狀態(tài)，下一步將無條件地進到用0000標示的狀態(tài)，標示的狀態(tài)，再下一步將無條件地進到用再下一步將無條件地進到用0010標示的狀態(tài)。在當前狀態(tài)為標示的狀態(tài)。在當前狀態(tài)為0010時，將依據(jù)外部條件信號是時，將依據(jù)外部條件信號是A還是還是B、C、D分別進入用分別進入用0011和和0110標示的不同狀態(tài)，如此等等。這里總計有標示的不同狀態(tài)，如此等等。這里總計有9個不同個不同的狀態(tài)，按照給出的條件在這些狀態(tài)之間進行轉(zhuǎn)換。的狀態(tài)，按照給出的

59、條件在這些狀態(tài)之間進行轉(zhuǎn)換。用什么樣的線路可以實現(xiàn)這些狀態(tài)之間的轉(zhuǎn)換呢？用什么樣的線路可以實現(xiàn)這些狀態(tài)之間的轉(zhuǎn)換呢？ 在上述狀態(tài)轉(zhuǎn)換圖中，在上述狀態(tài)轉(zhuǎn)換圖中， T3 在只在最左上角的狀態(tài)中取值為在只在最左上角的狀態(tài)中取值為 1，在其他狀態(tài)中都為在其他狀態(tài)中都為0，故其表達式為：，故其表達式為：T3：= /RESET； T2 在在4個狀態(tài)（個狀態(tài)（0110、0100、0111、0101）中取值為）中取值為 1，分，分別是在外部信號為別是在外部信號為B、C、D（即（即/A）時從狀態(tài)）時從狀態(tài)0010變換過來，在變換過來，在外部信號為外部信號為 B、D時從狀態(tài)時從狀態(tài)0110變換過來，在外部信號為變

60、換過來，在外部信號為 C 時從時從狀態(tài)狀態(tài)0110變換過來，無條件地從狀態(tài)變換過來，無條件地從狀態(tài)0111變換過來，表達式為：變換過來，表達式為： T2 := RESET * /T3 * /T2* T1 * /T0 * /A + RESET * /T3 * T2* T1 * /T0 * B + RESET * /T3 * T2* T1 * /T0 * D 化簡為：化簡為： + RESET * /T3 * T2* T1 * /T0 * C RESET * /T3 * T2* T1 * /T0 + RESET * /T3 * T2*/T1 * /T0 * D + RESET * /T3 * T2*