組成原理課件-計(jì)算機(jī)中的邏輯部件和運(yùn)算器

1、知知 識(shí)識(shí) 回回 顧顧1 1、敘述浮點(diǎn)加減法運(yùn)算的步驟有哪些？、敘述浮點(diǎn)加減法運(yùn)算的步驟有哪些？2 2、敘述浮點(diǎn)乘除法運(yùn)算的步驟有哪些？、敘述浮點(diǎn)乘除法運(yùn)算的步驟有哪些？3 3、浮點(diǎn)四則運(yùn)算時(shí)出現(xiàn)哪些情況時(shí)需要進(jìn)行、浮點(diǎn)四則運(yùn)算時(shí)出現(xiàn)哪些情況時(shí)需要進(jìn)行 規(guī)格化處理？規(guī)格化處理？4 4、浮點(diǎn)四則運(yùn)算第幾步為舍入操作？方法有、浮點(diǎn)四則運(yùn)算第幾步為舍入操作？方法有 幾種？幾種？ 3-1 3-1 計(jì)算機(jī)中常用的邏輯部件計(jì)算機(jī)中常用的邏輯部件 3-2 3-2 算術(shù)運(yùn)算單元算術(shù)運(yùn)算單元ALUALU 3-3 3-3 運(yùn)算器運(yùn)算器AM2901AM2901 第第3 3章章 計(jì)算機(jī)的常用邏輯部件計(jì)算機(jī)的常用邏輯部

2、件 和運(yùn)算器和運(yùn)算器 3 31 1 計(jì)算機(jī)中常用的組合邏輯電路計(jì)算機(jī)中常用的組合邏輯電路 XnYnHn000011101110+XnXnYnYnHnHnXnXnYnYnHnHnHAXnXnYnYnHnHnHn= Xn Yn+ XnYn =Xn Yn邏輯電路的輸出狀態(tài)僅與當(dāng)時(shí)的輸入狀態(tài)有關(guān)，邏輯電路的輸出狀態(tài)僅與當(dāng)時(shí)的輸入狀態(tài)有關(guān)，而與過去的輸入狀態(tài)無關(guān)。而與過去的輸入狀態(tài)無關(guān)。不考慮低位傳來的進(jìn)位輸入，只有本位的兩個(gè)數(shù)碼不考慮低位傳來的進(jìn)位輸入，只有本位的兩個(gè)數(shù)碼Xn 和和Yn相加，產(chǎn)生一個(gè)半加和相加，產(chǎn)生一個(gè)半加和Hn的邏輯電路。的邏輯電路。 1、半加器：、半加器：（1）真值表）真值表組合邏

3、輯電路：組合邏輯電路：一、加法器（一、加法器（half adder）（3）邏輯電路）邏輯電路（2）邏輯表達(dá)式）邏輯表達(dá)式（4）邏輯符號(hào)）邏輯符號(hào) XnYnCn-1FnCn0000000110010100110110010101011100111111FAXnXnYnYn Cn-1Cn-1FnFnCnCnXnXnYnYnCn-1Cn-1FnFn2、全加器：、全加器：（full adder）考慮進(jìn)位輸入時(shí)，兩個(gè)數(shù)碼考慮進(jìn)位輸入時(shí)，兩個(gè)數(shù)碼Xn、Yn及進(jìn)位數(shù)碼及進(jìn)位數(shù)碼Cn-1相相 加產(chǎn)生一個(gè)全加和加產(chǎn)生一個(gè)全加和Fn和進(jìn)位和進(jìn)位Cn的邏輯電路。的邏輯電路。（1）真值表）真值表（3）邏輯電路）邏輯電

4、路（2）邏輯表達(dá)式）邏輯表達(dá)式（4）邏輯符號(hào)）邏輯符號(hào) =XnYnCn-1+ XnYnCn-1 + XnYnCn-1 + XnYnCn-1 =XnYn+XnCn-1+YnCn-1 =XnYn+（Xn+Yn）Cn-1Cn =XnYnCn-1+ XnYnCn-1 + XnYnCn-1 + XnYnCn-1 = Xn Yn Cn-1Fn二、二、N位加法器位加法器 完成兩個(gè)二進(jìn)制數(shù)完成兩個(gè)二進(jìn)制數(shù)A=Xn-1Xn-2X1X0和和B=Yn-1Y1Y0相加，求得和相加，求得和Fn=Fn-1Fn-2F1F0的器件。的器件。1、串行加法器、串行加法器 在串行加法器中，只有一個(gè)全加器，數(shù)據(jù)逐位串行送入加法器在串

5、行加法器中，只有一個(gè)全加器，數(shù)據(jù)逐位串行送入加法器進(jìn)行運(yùn)算。進(jìn)行運(yùn)算。0 1 CFA0 10 10 10 1CLKAB計(jì)數(shù)器計(jì)數(shù)器 A A、B B是兩個(gè)具有移位功能的是兩個(gè)具有移位功能的n n 位寄存器，用來存放已知的被加位寄存器，用來存放已知的被加數(shù)和加數(shù)，數(shù)和加數(shù)，F(xiàn)AFA是一個(gè)全加器，是一個(gè)全加器，C C用來保存進(jìn)位信號(hào)的觸發(fā)器，其初用來保存進(jìn)位信號(hào)的觸發(fā)器，其初始值為始值為0 0。CLKCLK為時(shí)鐘，每一節(jié)拍完成的工作是，為時(shí)鐘，每一節(jié)拍完成的工作是，A A、B B最低位送最低位送FAFA，與上次進(jìn)位相加。本次運(yùn)算的結(jié)果送與上次進(jìn)位相加。本次運(yùn)算的結(jié)果送A A寄存器的最高位，進(jìn)位送觸發(fā)

6、寄存器的最高位，進(jìn)位送觸發(fā)器器C C，同時(shí)，同時(shí)A A、B B右移一位。右移一位。CLKCLK的作用下，減的作用下，減1 1，當(dāng)計(jì)數(shù)器為，當(dāng)計(jì)數(shù)器為0 0時(shí)，加時(shí)，加法運(yùn)算結(jié)束，在法運(yùn)算結(jié)束，在A A寄存器中得到兩數(shù)之和。寄存器中得到兩數(shù)之和。 FAX Xn-1n-1Y Yn-1n-1F Fn-1n-1C Cn-1n-1FAX Xn-2n-2Y Yn-2n-2F Fn-2n-2C Cn-2n-2FAX X1 1Y Y1 1F F1 1C C1 1FAX X0 0Y Y0 0F F0 0C C0 0C C-1 -1. . .（1）N位串行進(jìn)位加法器位串行進(jìn)位加法器 由由Cn = XnYn +（X

7、n+Yn）Cn-1可知，可知，第第n n位的進(jìn)位位的進(jìn)位C Cn與第與第n-1n-1位有關(guān)，第位有關(guān)，第i i 1 1位與位與i i 2 2位有關(guān)，位有關(guān)，. .最后一位最后一位C C1與與C C0有關(guān)，有關(guān)，（高一級(jí)進(jìn)位是低一級(jí)進(jìn)位的函數(shù)）逐次連接起來，這個(gè)鏈叫串（高一級(jí)進(jìn)位是低一級(jí)進(jìn)位的函數(shù)）逐次連接起來，這個(gè)鏈叫串行進(jìn)位鏈。采用串行進(jìn)位鏈的加法器為串行進(jìn)位加法器。行進(jìn)位鏈。采用串行進(jìn)位鏈的加法器為串行進(jìn)位加法器。特點(diǎn)：特點(diǎn)： 簡(jiǎn)單清晰，運(yùn)算速度很慢。簡(jiǎn)單清晰，運(yùn)算速度很慢。FAFAFAFA2、并行加法器、并行加法器 并行加法器由多個(gè)全加器組成，其位數(shù)的多少取決于機(jī)器的字并行加法器由多個(gè)全

8、加器組成，其位數(shù)的多少取決于機(jī)器的字長(zhǎng)，數(shù)據(jù)的各位同時(shí)運(yùn)算。并行加法可同時(shí)對(duì)數(shù)據(jù)的各位相加，由長(zhǎng)，數(shù)據(jù)的各位同時(shí)運(yùn)算。并行加法可同時(shí)對(duì)數(shù)據(jù)的各位相加，由于多個(gè)全加器的進(jìn)位輸出是另一個(gè)全加器的進(jìn)位輸入，因而并行加于多個(gè)全加器的進(jìn)位輸出是另一個(gè)全加器的進(jìn)位輸入，因而并行加法器中法器中進(jìn)位信號(hào)的傳遞問題進(jìn)位信號(hào)的傳遞問題是影響全加器本身速度的主要因素。是影響全加器本身速度的主要因素。練習(xí)：已知練習(xí)：已知n=4寫出串行進(jìn)位加法器的各進(jìn)位信號(hào)的表達(dá)式寫出串行進(jìn)位加法器的各進(jìn)位信號(hào)的表達(dá)式進(jìn)位鏈：進(jìn)位信號(hào)的產(chǎn)生與傳遞邏輯進(jìn)位鏈：進(jìn)位信號(hào)的產(chǎn)生與傳遞邏輯 （2）并行進(jìn)位加法器）并行進(jìn)位加法器 第第i 位進(jìn)位

9、信號(hào)：位進(jìn)位信號(hào)： Ci = XiYi +（Xi+Yi）Ci-1 進(jìn)位生成信號(hào)：進(jìn)位生成信號(hào)： Gi= XiYi 含義：當(dāng)含義：當(dāng)Xi、Yi均為均為1時(shí)，不管有無進(jìn)位輸入，定會(huì)產(chǎn)生向高時(shí)，不管有無進(jìn)位輸入，定會(huì)產(chǎn)生向高 位的進(jìn)位。位的進(jìn)位。 進(jìn)位傳播信號(hào)：進(jìn)位傳播信號(hào)：Pi=Xi+Yi 含義：當(dāng)含義：當(dāng)Xi、Yi中有一個(gè)為中有一個(gè)為1時(shí)，若有進(jìn)位輸入，則本位向高時(shí)，若有進(jìn)位輸入，則本位向高 位傳送進(jìn)位。位傳送進(jìn)位。 以以Gi和和Pi為輸入的進(jìn)位信號(hào)為輸入的進(jìn)位信號(hào)Ci = Gi + PiCi-1C0 = G0 + P0 C-1C1 = G1 + P1 C0C2 = G2 + P2 C1C3 =

10、 G3 + P3 C2C0 =G0+P0C-1C1 =G1+P1G0+P1P0C-1C2 =G2+P2G1+P2P1G0 + P2P1P0C-1C3 =G3+P3G2+P3P2G1+P3P2P1G0+P3P2P1P0C-1練習(xí)練習(xí)1：寫出以：寫出以Gi、Pi 和和Ci-1為輸入的為輸入的C0、C1、C2、C3的輸出邏的輸出邏 輯表達(dá)式輯表達(dá)式練習(xí)練習(xí)2：寫出以：寫出以Gi和和Pi和和C-1為輸入的為輸入的C0、C1、C2、C3的輸出邏輯的輸出邏輯 表達(dá)式表達(dá)式 并行進(jìn)位加法器并行進(jìn)位加法器 每一位進(jìn)位信號(hào)的生成均由操作數(shù)及最低進(jìn)位信號(hào)每一位進(jìn)位信號(hào)的生成均由操作數(shù)及最低進(jìn)位信號(hào)C-1C-1直接

11、決定，直接決定，進(jìn)位信號(hào)間不發(fā)生聯(lián)系，這種進(jìn)位電路稱為并行進(jìn)位鏈。進(jìn)位信號(hào)間不發(fā)生聯(lián)系，這種進(jìn)位電路稱為并行進(jìn)位鏈。特點(diǎn)：特點(diǎn)： 結(jié)構(gòu)復(fù)雜，運(yùn)算速度快。結(jié)構(gòu)復(fù)雜，運(yùn)算速度快。* *練習(xí)練習(xí) 1 1、寫出四位并行加法以、寫出四位并行加法以Pi Pi、GiGi和和C-1C-1為輸入信號(hào)的為輸入信號(hào)的Ci Ci 邏輯表邏輯表 達(dá)式，達(dá)式， 并畫出邏輯電路圖。并畫出邏輯電路圖。* *作業(yè)作業(yè) 1 1、寫出四位并行加法以、寫出四位并行加法以Pi Pi、GiGi和和C-1C-1為輸入信號(hào)的為輸入信號(hào)的Ci Ci 邏輯表邏輯表 達(dá)式，并畫出邏輯電路圖。達(dá)式，并畫出邏輯電路圖。 2 2、寫出全加器的功能表、邏

12、輯表達(dá)式，并畫出由基本與、寫出全加器的功能表、邏輯表達(dá)式，并畫出由基本與、 或、非門組成的邏輯電路和邏輯符號(hào)?；?、非門組成的邏輯電路和邏輯符號(hào)。+C3C2C1C0 x3x2x1x0y3y2y1G0c-1y0G 10G2G3P2P3P1P0練習(xí)：如下圖所示，寫出以練習(xí)：如下圖所示，寫出以Pi、Gi 和和C-1為輸入的為輸入的Ci的邏輯表達(dá)式的邏輯表達(dá)式 C0=P0+G0C0=P0+G0C-1C-1C1=P1+G1C1=P1+G1P0+G1P0+G1G0G0C-1C-1C2=P2+G2C2=P2+G2P1+G2P1+G2G1G1P1 +G2P1 +G2G1G1G0G0C-1C-1C3=P3+G3P

13、2+G3C3=P3+G3P2+G3G2G2P1+G3P1+G3G2G2G1G1P0+G3P0+G3G2G2G1G1G0G0C-1C-1+G3P3G2P2G1P1G0 C-1P0C2C1C0C3單重分組跳躍進(jìn)位單重分組跳躍進(jìn)位 將將n n位全加器分成若干小組，組內(nèi)進(jìn)位同時(shí)產(chǎn)生位全加器分成若干小組，組內(nèi)進(jìn)位同時(shí)產(chǎn)生（組內(nèi)并行進(jìn)位），組間采用串行進(jìn)位傳遞（組間串行進(jìn)（組內(nèi)并行進(jìn)位），組間采用串行進(jìn)位傳遞（組間串行進(jìn)位）。位）。C0C0C1C1C2C2C3C3C4C4C5C5C6C6C7C7C8C8C9C9C10C10C11C11C12C12C13C13C14C14C15C15C16C16P1P1G1

14、G1P4P4G4G4P5P5G5G5P8P8G8G8P9P9G9G9P12P12G12G12P13P13G13G13P16P16G16G16雙重分組跳躍進(jìn)位雙重分組跳躍進(jìn)位 將將n位全加器分成幾個(gè)大組，每個(gè)大組又包含幾個(gè)小組，大位全加器分成幾個(gè)大組，每個(gè)大組又包含幾個(gè)小組，大組之間采用串行進(jìn)位，各個(gè)大組中的小組的是高位進(jìn)位是同時(shí)的組之間采用串行進(jìn)位，各個(gè)大組中的小組的是高位進(jìn)位是同時(shí)的并且小組內(nèi)其他進(jìn)位也是同時(shí)形成的，但小組內(nèi)最高位與其他位并且小組內(nèi)其他進(jìn)位也是同時(shí)形成的，但小組內(nèi)最高位與其他位并不是同時(shí)進(jìn)位的。并不是同時(shí)進(jìn)位的。C4=G4+P4G3+P4P3G2+P4P3P2G1+P4P3P

15、2P1P0C0令令G1*= G4+P4G3+P4P3G2+P4P3P2G1 P1*=P4P3P2P1P0 可得可得C4=G1*+P1*C0同理得同理得 C8=G2*+P2*C4 C12=G3*+P3*C8 C16=G4*+P4*C12 其中其中Gi*為小組的本地進(jìn)位，為小組的本地進(jìn)位，Pi*是將低位是將低位C0、C4等傳到高位等傳到高位小組的條件。將小組的條件。將C4代入代入C8、C8代入代入C12、C12代入代入C16得到關(guān)于得到關(guān)于C0和和Pi*及及Gi*表達(dá)式表達(dá)式進(jìn)位產(chǎn)生次序進(jìn)位產(chǎn)生次序第二重進(jìn)位鏈第二重進(jìn)位鏈第一組第一組C0C0C1C1C2C2C3C3P1P1G1G1P4P4G4G4

16、 P1 P1* *G1G1* *第二組第二組C6C6C7C7G5G5P8P8G8G8 P2 P2* *G2G2* *第三組第三組C10C10C11C11G9G9P12P12G12G12 P3 P3* *G3G3* *第四組第四組C14C14C15C15G13G13P16P16G16G16 P4 P4* *G4G4* *P13P13P9P9P5P5C16C16C12C12C8C8C4C4C5C5C9C9C13C131、產(chǎn)生第、產(chǎn)生第1小組的小組的C1、C2、C3及各組本地進(jìn)位及各組本地進(jìn)位Gi*和傳遞條件和傳遞條件Pi*2、產(chǎn)生組間的進(jìn)位信號(hào)、產(chǎn)生組間的進(jìn)位信號(hào)C4、C8、C12、C163、產(chǎn)生

17、第、產(chǎn)生第2、3、4小組的小組的C5、C6、C7；C9、C10、C11；C13、 C14、C15。至此進(jìn)位信號(hào)全部形成，和數(shù)也隨之產(chǎn)生。至此進(jìn)位信號(hào)全部形成，和數(shù)也隨之產(chǎn)生。 知識(shí)回顧知識(shí)回顧1、說明串行加法器和并行加法器的區(qū)別？、說明串行加法器和并行加法器的區(qū)別？2、影響加法器運(yùn)算速度的關(guān)鍵問題時(shí)什么？、影響加法器運(yùn)算速度的關(guān)鍵問題時(shí)什么？ 可采取的改進(jìn)措施有哪些？理論依據(jù)是可采取的改進(jìn)措施有哪些？理論依據(jù)是 什么？什么？1、說明串行加法器和并行加法器的區(qū)別？、說明串行加法器和并行加法器的區(qū)別？ 在串行加法器中，只有一個(gè)全加器，數(shù)據(jù)逐位串行在串行加法器中，只有一個(gè)全加器，數(shù)據(jù)逐位串行送入加法

18、器進(jìn)行運(yùn)算。送入加法器進(jìn)行運(yùn)算。0 1 CFA0 10 10 10 1CLKAB計(jì)數(shù)器計(jì)數(shù)器 在并行加法器中有在并行加法器中有n n個(gè)全加器，數(shù)據(jù)并行同時(shí)輸入個(gè)全加器，數(shù)據(jù)并行同時(shí)輸入n n個(gè)全加器中進(jìn)行運(yùn)算，根據(jù)進(jìn)位信號(hào)產(chǎn)生方式的不同可個(gè)全加器中進(jìn)行運(yùn)算，根據(jù)進(jìn)位信號(hào)產(chǎn)生方式的不同可分為串行進(jìn)位的加法器和并行進(jìn)位的加法器。分為串行進(jìn)位的加法器和并行進(jìn)位的加法器。 而且在并行進(jìn)位的加法器中又分為單重分組跳躍進(jìn)位和而且在并行進(jìn)位的加法器中又分為單重分組跳躍進(jìn)位和多重分組跳躍進(jìn)位兩種方式。多重分組跳躍進(jìn)位兩種方式。 可采用單重或多重分組跳躍進(jìn)位的方法，從不僅使可采用單重或多重分組跳躍進(jìn)位的方法，從

19、不僅使每個(gè)小組內(nèi)部為并行進(jìn)位，而且使各個(gè)小組之間的每個(gè)小組內(nèi)部為并行進(jìn)位，而且使各個(gè)小組之間的進(jìn)位關(guān)系也為并行進(jìn)位。進(jìn)位關(guān)系也為并行進(jìn)位。C0 =G0+P0C-1C1 =G1+P1G0+P1P0C-1C2 =G2+P2G1+P2P1G0 + P2P1P0C-1C3 =G3+P3G2+P3P2G1+P3P2P1G0+P3P2P1P0C-1進(jìn)位信號(hào)：進(jìn)位信號(hào)： Ci = XiYi +（Xi+Yi）Ci-1以以Gi、Pi和和Ci-1為輸入的進(jìn)位信號(hào)為輸入的進(jìn)位信號(hào)Ci = Gi + PiCi-1或以或以Gi、Pi和和Ci-1為輸入的進(jìn)位信號(hào)為輸入的進(jìn)位信號(hào)Ci = Gi+PiCi-1+G3P3G2P

20、2G1P1G0 C-1P0C2C1C0C3+C3C2C1C0 x3x2x1x0y3y2y1G0c-1y0G 10G2G3P2P3P1P0練習(xí)：如下圖所示，寫出以練習(xí)：如下圖所示，寫出以Pi、Gi 和和C-1為輸入的為輸入的Ci的邏輯表達(dá)式的邏輯表達(dá)式 C0=P0+G0C0=P0+G0C-1C-1C1=P1+G1C1=P1+G1P0+G1P0+G1G0G0C-1C-1C2=P2+G2C2=P2+G2P1+G2P1+G2G1G1P1 +G2P1 +G2G1G1G0G0C-1C-1C3=P3+G3P2+G3C3=P3+G3P2+G3G2G2P1+G3P1+G3G2G2G1G1P0+G3P0+G3G2

21、G2G1G1G0G0C-1C-1雙重分組跳躍進(jìn)位雙重分組跳躍進(jìn)位 將將n位全加器分成幾個(gè)大組，每個(gè)大組又包含幾個(gè)小組，大位全加器分成幾個(gè)大組，每個(gè)大組又包含幾個(gè)小組，大組之間采用串行進(jìn)位，各個(gè)大組中的小組的是高位進(jìn)位是同時(shí)的組之間采用串行進(jìn)位，各個(gè)大組中的小組的是高位進(jìn)位是同時(shí)的并且小組內(nèi)其他進(jìn)位也是同時(shí)形成的，但小組內(nèi)最高位與其他位并且小組內(nèi)其他進(jìn)位也是同時(shí)形成的，但小組內(nèi)最高位與其他位并不是同時(shí)進(jìn)位的。并不是同時(shí)進(jìn)位的。C4=G4+P4G3+P4P3G2+P4P3P2G1+P4P3P2P1P0C0令令G1*= G4+P4G3+P4P3G2+P4P3P2G1 P1*=P4P3P2P1P0 可

22、得可得C4=G1*+P1*C0同理得同理得 C8=G2*+P2*C4 C12=G3*+P3*C8 C16=G4*+P4*C12 其中其中Gi*為小組的本地進(jìn)位，為小組的本地進(jìn)位，Pi*是將低位是將低位C0、C4等傳到高位等傳到高位小組的條件。將小組的條件。將C4代入代入C8、C8代入代入C12、C12代入代入C16得到關(guān)于得到關(guān)于C0和和Pi*及及Gi*表達(dá)式表達(dá)式進(jìn)位產(chǎn)生次序進(jìn)位產(chǎn)生次序第二重進(jìn)位鏈第二重進(jìn)位鏈第一組第一組C0C0C1C1C2C2C3C3P1P1G1G1P4P4G4G4 P1 P1* *G1G1* *第二組第二組C6C6C7C7G5G5P8P8G8G8 P2 P2* *G2G

23、2* *第三組第三組C10C10C11C11G9G9P12P12G12G12 P3 P3* *G3G3* *第四組第四組C14C14C15C15G13G13P16P16G16G16 P4 P4* *G4G4* *P13P13P9P9P5P5C16C16C12C12C8C8C4C4C5C5C9C9C13C131、產(chǎn)生第、產(chǎn)生第1小組的小組的C1、C2、C3及各組本地進(jìn)位及各組本地進(jìn)位Gi*和傳遞條件和傳遞條件Pi*2、產(chǎn)生組間的進(jìn)位信號(hào)、產(chǎn)生組間的進(jìn)位信號(hào)C4、C8、C12、C163、產(chǎn)生第、產(chǎn)生第2、3、4小組的小組的C5、C6、C7；C9、C10、C11；C13、 C14、C15。至此進(jìn)位信

24、號(hào)全部形成，和數(shù)也隨之產(chǎn)生。至此進(jìn)位信號(hào)全部形成，和數(shù)也隨之產(chǎn)生。 3 3 2 2 算術(shù)邏輯單元算術(shù)邏輯單元ALUALU 一、一、ALU ALU 電路電路ALU.KiAiBiFiSN741814位位ALUF3F2F0F1S0S1S2S3MB2B3B1B0A2A3A1A0C-1Cn+4A=BGP B B3 3BB0 0和和A A3 3AA0 0是兩個(gè)操作數(shù)，是兩個(gè)操作數(shù)，F(xiàn) F3 3FF0 0是輸出結(jié)果。是輸出結(jié)果。C C 1 1 是最低是最低位的進(jìn)位，位的進(jìn)位，C Cn+4n+4是是SN74181SN74181向高位的進(jìn)位；向高位的進(jìn)位；P P、G G可供先行（跳躍）可供先行（跳躍）進(jìn)位使用。

25、進(jìn)位使用。MM用于區(qū)別是算術(shù)運(yùn)算還是邏輯運(yùn)算，用于區(qū)別是算術(shù)運(yùn)算還是邏輯運(yùn)算，S S3 3SS0 0可產(chǎn)生可產(chǎn)生1616種不同的運(yùn)算。種不同的運(yùn)算。 SN74181SN74181算術(shù)運(yùn)算是用補(bǔ)碼實(shí)現(xiàn)的，其中減數(shù)的反碼是內(nèi)部電路算術(shù)運(yùn)算是用補(bǔ)碼實(shí)現(xiàn)的，其中減數(shù)的反碼是內(nèi)部電路形成的，而末位加形成的，而末位加1 1是通過是通過C C-1 -1=0=0來實(shí)現(xiàn)的（來實(shí)現(xiàn)的（C C-1 -1輸入端前有一反相器）輸入端前有一反相器）ALUALU為組合邏輯電路，在應(yīng)用為組合邏輯電路，在應(yīng)用ALUALU時(shí)兩個(gè)輸入端口時(shí)兩個(gè)輸入端口A A和和B B必須與鎖存器必須與鎖存器相連，而且在運(yùn)算過程中鎖存器的內(nèi)容是不變

26、的，其輸出必須送到寄相連，而且在運(yùn)算過程中鎖存器的內(nèi)容是不變的，其輸出必須送到寄存器中保存。存器中保存。 SN74181SN74181是采用是采用并行進(jìn)位方式并行進(jìn)位方式的多功能的多功能ALUALU芯片，每芯片，每片片4 4位構(gòu)成一組，組內(nèi)是并行進(jìn)位，四位進(jìn)位是同時(shí)產(chǎn)生位構(gòu)成一組，組內(nèi)是并行進(jìn)位，四位進(jìn)位是同時(shí)產(chǎn)生的，利用的，利用SN74181SN74181芯片可構(gòu)成多位的芯片可構(gòu)成多位的ALUALU運(yùn)算器。運(yùn)算器。 1 1、組間串行進(jìn)位的、組間串行進(jìn)位的1616位位ALUALUSN74181SN74181C0A4A4A1A1B4B4B1B1F4F4F3F3 F2F2 F1F1SN74181S

27、N74181A8A8A5A5B8B8B5B5F8F8F7F7 F6F6 F5F5SN74181SN74181A12A12 A9A9B12B12 B9B9F12F12 F11F11F10F10 F9F9SN74181SN74181A16A16 A13A13B16B16 B13B13F16F16 F15F15F14F14F13F132、組間并行進(jìn)位的、組間并行進(jìn)位的16 位位ALU SN74182SN74182是與是與SN74181SN74181配套的產(chǎn)品，是一個(gè)產(chǎn)生先行配套的產(chǎn)品，是一個(gè)產(chǎn)生先行進(jìn)位信號(hào)的部件，它可實(shí)現(xiàn)組與組之間的先行進(jìn)位。進(jìn)位信號(hào)的部件，它可實(shí)現(xiàn)組與組之間的先行進(jìn)位。SN741

28、81SN74181C0A4A4A1A1B4B4B1B1P1P1F4F4 F1F1SN74181SN74181A8A8A5A5B8B8B5B5G2G2P2P2F8F8 F5F5SN74181SN74181A12A12 A9A9B12B12 B9B9G3G3P3P3F12F12F9F9SN74181SN74181A16A16 A13A13B16B16 B13B13G GG4G4F16F16 F13F13SN74182 G1G1C0C0C4C4C8C8C12C12C16C16P PP4P43、32位兩重進(jìn)位方式的位兩重進(jìn)位方式的ALUSN74181SN74181C0A4A4 A1A1B4B4 B1B

29、1P1P1F4F4 F1F1SN74181SN74181A8A8 A5A5B8B8 B5B5G2G2P2P2F8F8 F5F5SN74181SN74181A12A12 A9A9B12B12 B9B9G3G3P3P3F12F12 F9F9SN74181SN74181A16A16 A13A13B16B16 B13B13G1G1G4G4F16F16 F13F13SN74182 G1G1C0C0C4C4C8C8C12C12C16C16P1P1P4P4同右邊同右邊C32C32A32A32 A17A17B32B32 B17B17C20C20C24C24C28C28G2G2 P2P24 4、3232位三重進(jìn)

30、位方式的位三重進(jìn)位方式的ALUALUSN74181SN74181C0A4A4 A1A1B4B4 B1B1P1P1F4F4 F1F1SN74181SN74181A8A8 A5A5B8B8 B5B5G2G2P2P2F8F8 F5F5SN74181SN74181A12A12 A9A9B12B12 B9B9G3G3P3P3F12F12 F9F9SN74181SN74181A16A16 A13A13B16B16 B13B13G1G1G4G4F16F16 F13F13SN74182 G1G1C0C0C4C4C8C8C12C12C16C16P1P1P4P4同右邊同右邊C32C32A32A32 A17A17B

31、32B32 B17B17C20C20C24C24C28C28G2G2 P2P2SN74182C16C16C32C32C48C48G GP PC0C0一、填空一、填空1、影響并行加法器速度的關(guān)鍵因素的（、影響并行加法器速度的關(guān)鍵因素的（ ）。）。2、行波進(jìn)位加法器的缺點(diǎn)是（、行波進(jìn)位加法器的缺點(diǎn)是（ ）。）。3、由若干一位加法器構(gòu)成多位加法器時(shí)，進(jìn)位可采用（、由若干一位加法器構(gòu)成多位加法器時(shí)，進(jìn)位可采用（ ）進(jìn)位）進(jìn)位 法和（法和（ ）進(jìn)位法。）進(jìn)位法。4、ALU的基本邏輯結(jié)構(gòu)是（的基本邏輯結(jié)構(gòu)是（ ）加法器，它比行波進(jìn)位加法優(yōu)）加法器，它比行波進(jìn)位加法優(yōu) 越，具有先行進(jìn)位邏輯，不僅可以實(shí)現(xiàn)高速

32、運(yùn)算，還能完成邏越，具有先行進(jìn)位邏輯，不僅可以實(shí)現(xiàn)高速運(yùn)算，還能完成邏輯輯 運(yùn)算。運(yùn)算。5、用、用SN74181和和SN74182組成組成64位多重進(jìn)位運(yùn)算器，則需（位多重進(jìn)位運(yùn)算器，則需（ ） 片片74181和（和（ ）片）片74182。6、全加器的操作數(shù)為、全加器的操作數(shù)為Xi和和Yi，（，（ ）稱為進(jìn)位產(chǎn)生信號(hào)用）稱為進(jìn)位產(chǎn)生信號(hào)用Gi表表 示；（示；（ ）稱為進(jìn)位傳遞信號(hào)用）稱為進(jìn)位傳遞信號(hào)用Pi表示。表示。二、選擇題二、選擇題1、算術(shù)邏輯運(yùn)算單元、算術(shù)邏輯運(yùn)算單元74181ALU可完成（可完成（ ）。）。A、16種算術(shù)運(yùn)算功能種算術(shù)運(yùn)算功能 B、4位乘法運(yùn)算和除法運(yùn)算功能位乘法運(yùn)算和

33、除法運(yùn)算功能C、16種邏輯運(yùn)算功能種邏輯運(yùn)算功能 D、16種算術(shù)和邏輯運(yùn)算功能種算術(shù)和邏輯運(yùn)算功能2、四片、四片74181ALU和一片和一片74182器件配合，具有（器件配合，具有（ ）傳遞功能。）傳遞功能。A、行波進(jìn)位、行波進(jìn)位 B、組內(nèi)行波進(jìn)行，組間先行進(jìn)位、組內(nèi)行波進(jìn)行，組間先行進(jìn)位C、組內(nèi)先行進(jìn)位，組間先行進(jìn)位、組內(nèi)先行進(jìn)位，組間先行進(jìn)位D、組內(nèi)先行進(jìn)位，組間行波進(jìn)位、組內(nèi)先行進(jìn)位，組間行波進(jìn)位3、使用、使用74181構(gòu)成一個(gè)構(gòu)成一個(gè)16位的位的ALU，需要使用（，需要使用（ ）片。）片。A、2 B、4 C、8 D、164、加法器采用先行進(jìn)位的目的是（、加法器采用先行進(jìn)位的目的是（ ）

34、。）。A、提高加法器的速度、提高加法器的速度 B、產(chǎn)生進(jìn)位信號(hào)、產(chǎn)生進(jìn)位信號(hào)C、優(yōu)化加法器結(jié)構(gòu)、優(yōu)化加法器結(jié)構(gòu) D、增強(qiáng)加法器的功能、增強(qiáng)加法器的功能5 5、串行運(yùn)算器是一種最簡(jiǎn)單的運(yùn)算器，其運(yùn)算規(guī)則是按時(shí)間先后、串行運(yùn)算器是一種最簡(jiǎn)單的運(yùn)算器，其運(yùn)算規(guī)則是按時(shí)間先后 次序（次序（ ）。）。A A、由低位到高位逐位運(yùn)算、由低位到高位逐位運(yùn)算 B B、由高位到低位逐位運(yùn)算、由高位到低位逐位運(yùn)算 C C、由低位到高位先行進(jìn)位運(yùn)算、由低位到高位先行進(jìn)位運(yùn)算 D D、由高位到低位先行借位運(yùn)算、由高位到低位先行借位運(yùn)算 三、簡(jiǎn)答題三、簡(jiǎn)答題1 1、試述先行進(jìn)位解決的問題及基本思想、試述先行進(jìn)位解決的問題

35、及基本思想2 2、串行加法器和并行加法器有何不同？影響并行加法器的關(guān)鍵因、串行加法器和并行加法器有何不同？影響并行加法器的關(guān)鍵因 素是什么？設(shè)低位來的進(jìn)位信號(hào)是素是什么？設(shè)低位來的進(jìn)位信號(hào)是C0C0，請(qǐng)分別按下述兩種方式，請(qǐng)分別按下述兩種方式 寫出寫出C4C4、C3C3、C2C2、C1C1的邏輯表達(dá)式，并畫出邏輯電路圖。的邏輯表達(dá)式，并畫出邏輯電路圖。（1 1）串行進(jìn)位方式）串行進(jìn)位方式 （2 2）并行進(jìn)位方式）并行進(jìn)位方式 3 .3 3 .3 運(yùn)算器運(yùn)算器 一、運(yùn)算器的分類一、運(yùn)算器的分類 串行運(yùn)算器串行運(yùn)算器并行運(yùn)算器并行運(yùn)算器1、操作數(shù)參與運(yùn)算的時(shí)間、操作數(shù)參與運(yùn)算的時(shí)間2、操作數(shù)類型、

36、操作數(shù)類型定點(diǎn)運(yùn)算器定點(diǎn)運(yùn)算器浮點(diǎn)運(yùn)算器浮點(diǎn)運(yùn)算器3、進(jìn)位制、進(jìn)位制二進(jìn)制運(yùn)算器二進(jìn)制運(yùn)算器十進(jìn)制運(yùn)算器十進(jìn)制運(yùn)算器二、運(yùn)算器的主要技術(shù)指標(biāo)二、運(yùn)算器的主要技術(shù)指標(biāo)1、機(jī)器字長(zhǎng)：、機(jī)器字長(zhǎng)：2、運(yùn)算速度、運(yùn)算速度 普通法普通法吉布森法吉布森法基準(zhǔn)法基準(zhǔn)法運(yùn)算器中寄存器的位數(shù)。運(yùn)算器中寄存器的位數(shù)。串行進(jìn)位運(yùn)算器串行進(jìn)位運(yùn)算器并行進(jìn)位運(yùn)算器并行進(jìn)位運(yùn)算器運(yùn)算器結(jié)構(gòu)、運(yùn)算方法、存取速度運(yùn)算器結(jié)構(gòu)、運(yùn)算方法、存取速度操作系統(tǒng)操作系統(tǒng)描述運(yùn)算速度方法描述運(yùn)算速度方法 運(yùn)算過程運(yùn)算過程（1）第一個(gè)操作數(shù)送）第一個(gè)操作數(shù)送A鎖存器。鎖存器。（2）第二個(gè)操作數(shù)送）第二個(gè)操作數(shù)送B鎖存器。鎖存器。（3）結(jié)果送

37、到目標(biāo)空間。）結(jié)果送到目標(biāo)空間。 特點(diǎn)特點(diǎn)（1）操作過程簡(jiǎn)單。）操作過程簡(jiǎn)單。（2）控制電路簡(jiǎn)單，運(yùn)行速度慢。）控制電路簡(jiǎn)單，運(yùn)行速度慢。三、定點(diǎn)運(yùn)算器的基本結(jié)構(gòu)三、定點(diǎn)運(yùn)算器的基本結(jié)構(gòu) ALU、寄存器、鎖存器、移位器和數(shù)據(jù)總線。、寄存器、鎖存器、移位器和數(shù)據(jù)總線。1、單總線結(jié)構(gòu)、單總線結(jié)構(gòu)內(nèi)部數(shù)據(jù)總線內(nèi)部數(shù)據(jù)總線ALUAB 通用寄通用寄 存器組存器組狀態(tài)標(biāo)志寄存器狀態(tài)標(biāo)志寄存器 2 2、雙總線結(jié)構(gòu)、雙總線結(jié)構(gòu)通用寄存器通用寄存器鎖存器鎖存器狀態(tài)標(biāo)志寄存器狀態(tài)標(biāo)志寄存器ALU3 3、三總線結(jié)構(gòu)、三總線結(jié)構(gòu)特點(diǎn)特點(diǎn) 速度比較快速度比較快通用通用寄存器組寄存器組ALU狀態(tài)標(biāo)志寄存器狀態(tài)標(biāo)志寄存器總

38、線總線旁路器旁路器總線總線1總線總線2總線總線3特點(diǎn)：速度快，硬件控制復(fù)雜。特點(diǎn)：速度快，硬件控制復(fù)雜。運(yùn)算過程運(yùn)算過程（1）將操作數(shù)）將操作數(shù)1、操作數(shù)操作數(shù)2分別從總分別從總線線1、總線、總線2送入送入ALU，并存結(jié)果于鎖存器。，并存結(jié)果于鎖存器。（2）從鎖存器中取出結(jié)果送入目標(biāo)空間。）從鎖存器中取出結(jié)果送入目標(biāo)空間。運(yùn)算過程運(yùn)算過程操作數(shù)通過操作數(shù)通過兩條數(shù)據(jù)線兩條數(shù)據(jù)線送入送入ALU，將結(jié)果通過將結(jié)果通過總線總線3送入通用寄存器。送入通用寄存器。知知 識(shí)識(shí) 回回 顧顧1 1、敘述、敘述7418174181和和7418274182的功能和特點(diǎn)？的功能和特點(diǎn)？2 2、說明、說明AM2901

39、AM2901輸入端輸入端R R和和S S的數(shù)據(jù)來源各有的數(shù)據(jù)來源各有哪些？哪些？3 3、AM2901AM2901有幾個(gè)寄存器？何如進(jìn)行編碼的？有幾個(gè)寄存器？何如進(jìn)行編碼的？寄存器的內(nèi)容讀出和寫入分別是如何進(jìn)行寄存器的內(nèi)容讀出和寫入分別是如何進(jìn)行的？的？ 算術(shù)邏輯運(yùn)算單元算術(shù)邏輯運(yùn)算單元ALU、寄存器、多路選擇器、移位器、鎖存、寄存器、多路選擇器、移位器、鎖存器和數(shù)據(jù)通路。器和數(shù)據(jù)通路。1、運(yùn)算器的組成、運(yùn)算器的組成寄存器是由一個(gè)由寄存器是由一個(gè)由16個(gè)寄存器組成的通用寄存器組和一個(gè)乘商寄存?zhèn)€寄存器組成的通用寄存器組和一個(gè)乘商寄存器器Q組成。通用寄存器組通過組成。通用寄存器組通過A、B口地址選擇

40、被讀出或?qū)懭氲募拇婵诘刂愤x擇被讀出或?qū)懭氲募拇嫫骶幪?hào)；乘商寄存器器編號(hào)；乘商寄存器Q能對(duì)自己的內(nèi)容完成左、右移位，其輸出可能對(duì)自己的內(nèi)容完成左、右移位，其輸出可送入送入ALU，并可接收，并可接收ALU的輸出結(jié)果。的輸出結(jié)果。二選一門，選擇二選一門，選擇A口數(shù)據(jù)或口數(shù)據(jù)或ALU結(jié)果送出芯片以給出輸出結(jié)果送出芯片以給出輸出Y的數(shù)據(jù)，的數(shù)據(jù)，OE=0時(shí)輸出。時(shí)輸出。三選一門和二選一門用來選擇送向三選一門和二選一門用來選擇送向ALU的的S、R輸入端的數(shù)據(jù)來源，輸入端的數(shù)據(jù)來源，包括包括Q、B、A和和A、D共共8種不同的組合。種不同的組合。一組三選一門完成把一組三選一門完成把ALU的輸出，左、右移一位或

41、直傳通用寄存器。的輸出，左、右移一位或直傳通用寄存器。ALU能完成能完成3種算術(shù)運(yùn)算和種算術(shù)運(yùn)算和5種邏輯運(yùn)算種邏輯運(yùn)算ALUSRCnF3F=0000over Cn+4二選一二選一三選一三選一D D（外部數(shù)據(jù)輸入）（外部數(shù)據(jù)輸入）通用寄存器組通用寄存器組16個(gè)個(gè)ABB B 鎖存器鎖存器A A 鎖存器鎖存器二選一二選一F三選一三選一RAM0RAM3MQ乘商寄存器乘商寄存器Q0Q3MA口地址口地址B口地址口地址輸出輸出YOELR0 0 00 0 101 00 1 11 0 01 0 11 1 01 1 1I 5 I 4 I 3運(yùn)算功能運(yùn)算功能R+SS - RR - SR或或SR與與S/R與與SR異

42、或異或S/（R異或異或S）0 0 00 0 101 00 1 11 0 01 0 11 1 01 1 1I 2 I 1I 0R SA QA B0 Q0 B0 AD AD QD 0編碼編碼功能功能I8I7I6寄存器組寄存器組Q寄存器寄存器Y輸出輸出000001010011100101110111-F BF BF/2 BF/2 B2F B2F BF Q-Q/2 Q-2Q Q-FFAFFFFFI I8 8 I I 0 0 口口A A 口口B B011 000 111 0000 0000011 000 111 0000 0001011 000 001 0001 0000011 000 011 0000

43、 0000011 001 001 0001 0000011 010 001 0001 0000二選一二選一 三選一三選一二選一二選一R S八功能八功能 ALUF三選一三選一三選一三選一D164 寄存器組寄存器組A BA鎖存器鎖存器B鎖存器鎖存器Q寄存器寄存器I0I8Cn+4OVRCnDF=0000F3/OEYA地地址址B地地址址RAM0RAM3Q0Q3Am2901四位運(yùn)算器邏輯示意圖四位運(yùn)算器邏輯示意圖0 0 00 0 101 00 1 11 0 01 0 11 1 01 1 1I 5 I 4 I 3運(yùn)算功能運(yùn)算功能R+SS - RR - SR或或SR與與S/R與與SR異或異或S/（R異或異或

44、S）0 0 00 0 101 00 1 11 0 01 0 11 1 01 1 1I 2 I 1I 0R SA QA B0 Q0 B0 AD AD QD 0編碼編碼功能功能I I8 8I I7 7I I6 6寄存器組寄存器組Q Q寄存器寄存器Y Y輸出輸出000000001001010010011011100100101101110110111111- - -F BF BF BF BF/2 BF/2 BF/2 BF/2 B2F B2F B2F B2F BF QF Q- - - -Q/2 QQ/2 Q- -2Q Q2Q Q- -F FF FA AF FF FF FF FF F例例1 1 已知芯片

45、已知芯片Am2901Am2901的內(nèi)部邏輯示的內(nèi)部邏輯示圖、控制信號(hào)圖、控制信號(hào)說明表如圖說明表如圖所示所示二選一二選一 三選一三選一二選一二選一R S八功能八功能 ALUF三選一三選一三選一三選一D164 寄存器組寄存器組A BA鎖存器鎖存器B鎖存器鎖存器Q寄存器寄存器I0I8Cn+4OVRCnDF=0000F3/OEYA地地址址B地地址址RAM0RAM3Q0Q3Am2901四位運(yùn)算器邏輯示意圖四位運(yùn)算器邏輯示意圖功能功能I I8 8I I7 7I I6 6I I5 5I I4 4I I3 3I I2 2I I1 1I I0 0A A口口B B口口按壓按壓STEPSTEP鍵前鍵前按壓按壓ST

46、EPSTEP鍵后鍵后D D3 3D D2 2D D1 1D D0 0ALUALU輸出輸出SVZCSVZCALUALU輸出輸出SVZCSVZCD D0R0R0 00000000010101010011000111011000111 0000000000010001010101010101010101010101011000001011000001 00010001000000000000000001010101R R0 00R0R0 001010101011001001011001001 00010001000000001010101001010101練習(xí)：（練習(xí)：（1 1）完成下表（空項(xiàng)添全）

47、：）完成下表（空項(xiàng)添全）： （2 2）說明）說明AM2901AM2901輸入端輸入端R R和和S S的數(shù)據(jù)來源各有哪些？的數(shù)據(jù)來源各有哪些？（3 3）AM2901AM2901有幾種運(yùn)算功能？分別是什么？有幾種運(yùn)算功能？分別是什么？（4 4）AM2901AM2901有幾個(gè)寄存器？何如進(jìn)行編碼的？有幾個(gè)寄存器？何如進(jìn)行編碼的？（5 5）說明）說明AM2901AM2901口口A A和口和口B B的作用的作用回答：（回答：（1 1）完成下表（空項(xiàng)添全）：）完成下表（空項(xiàng)添全）： （2 2）說明）說明AM2901AM2901輸入端輸入端R R和和S S的數(shù)據(jù)來源各有哪些？的數(shù)據(jù)來源各有哪些？（3 3）AM2901AM2901有幾種運(yùn)算功能？分別是什么？有幾種運(yùn)算功能？分別是什么？（4 4）AM2901AM2901有幾個(gè)寄存器？何如進(jìn)行編碼的？有幾個(gè)寄存器？何如進(jìn)行編碼的？（5 5）說明）說明AM2901AM2901口口A A和口和口B B的作用的作用功能功能I I8 8I I7 7I I6 6I I5 5I I4 4I I3 3I I2