計算機系統(tǒng)的基礎(chǔ)知識.

1、 第1章 計算機系統(tǒng)的基礎(chǔ)識 本章將簡要介紹學習計算機所必須具備的基礎(chǔ)知識，包括計算機的組成、計算機中資料的表示、計算機 可實現(xiàn)的運算和實現(xiàn)這些運算所需要的基本邏輯電路及部件。掌握了這些基礎(chǔ)知識，將為學習計算機系統(tǒng)的構(gòu)成及其工作原理奠定基礎(chǔ)。1.1 計算機的發(fā)展概述1.2 計算機的基本組成及工作原理1.3 數(shù)字與編碼1.4 運算基礎(chǔ)1.5邏輯代數(shù)及邏輯電路1.11.1 計算機的發(fā)展概述 (P1)1.1.1 計算機的產(chǎn)生1.1.2 計算機的發(fā)展1.1.3 計算機科學與技術(shù)的研究領(lǐng)域1.1.1 計算機的產(chǎn)生 (P1)1.圖靈機 對計算機的產(chǎn)生作出杰出貢獻的另一位科學家是英國劍橋大學的圖靈（Alan

2、 Turing，19121954）。早在1936年，圖靈為了解決一個純數(shù)學的基礎(chǔ)理論問題，發(fā)表了著名的“理想計算機”論文，在該文中提出了現(xiàn)代通用數(shù)字計算機的數(shù)學模型，后人把它稱為“圖靈機”。馮諾依曼在世時，曾不止一次地說過：“現(xiàn)代計算機的設(shè)計思想來源于圖靈”，且從未說過程序存儲型計算機的設(shè)計思想是由他本人提出的。2.世界第一臺通用電子數(shù)字計算機 ENIAC 世界公認的第一臺通用電子數(shù)字計算機是美國賓夕法尼亞大學莫爾學院電工系莫克利（John Mauchly）和?？颂兀↗.Presper Eckert）領(lǐng)導的科研小組建造的，取名為ENIAC（Electronic Numerical Integr

3、ator And Culculator），直譯名為“電子數(shù)值積分和計算器”。該計算機由18 000多個電子管、1 500多個繼電器等組成，占地170平方米，重量30噸，投資超過48萬美元，該機器字長為10位十進制數(shù)，計算速度為5 000次/秒，每次至多只能存儲20個字長為10位的十進制數(shù)。3.計算工具的歷史回顧 計算機（Computer）作為一種計算工具，可追溯到中國古代。早在春秋戰(zhàn)國時代（公元前770年至公元前221年）我們的祖先已使用竹子制作的算籌完成計數(shù)，唐代時已出現(xiàn)早期的算盤，宋代時已有算盤口訣的記載。17世紀后，隨著西方產(chǎn)業(yè)革命的到來，推動了計算工具的進一步發(fā)展，在歐洲出現(xiàn)了能實現(xiàn)加

4、、減、乘、除運算的機械式計算機。1944年，美國物理學家艾肯（Howard Aiken）領(lǐng)導完成了第一臺機電式通用計算機，主要組件采用繼電器，是一臺可編程序的自動計算機。1.1.2 計算機系統(tǒng)發(fā)展 (P2)1.計算機硬件系統(tǒng)四代計算機的發(fā)展概述年 代 特征 項 目第一代19461957第二代19571964第三代19641972第四代1972至今邏輯元件電子管晶體管中小規(guī)模集成電路大規(guī)模與超大規(guī)模集成電路存儲器延遲線，磁鼓，磁芯磁芯，磁帶，磁盤磁芯，磁盤，磁帶半導體，磁盤，光盤典型機器舉 例IBM701IBM650IBM7090IBM7094IBM370（大型）IBM360（中型）PDP11

5、（小型）ILLIACIV 巨型IBM3033 大型VAX11 小型 80486 微型8098 單片機軟 件機器語言匯編語言高級語言管理程序結(jié)構(gòu)化程序設(shè)計操作系統(tǒng)數(shù)據(jù)庫，軟件工程程序設(shè)計自動化應(yīng) 用科學計算數(shù)據(jù)處理工業(yè)控制科學計算系統(tǒng)模擬，系統(tǒng)設(shè)計大型科學計算科技工程各個領(lǐng)域事務(wù)處理，智能模擬，大型科學計算，普及到社會生活各個方面年代 微型機發(fā)展的5個階段 巨型計算機 計算機網(wǎng)絡(luò) 人工智能與第五代計算機2.計算機軟件系統(tǒng)軟件工程環(huán)境的大發(fā)展 面向?qū)ο蠹夹g(shù)成為焦點 人工智能的成果引入傳統(tǒng)軟件工程中 軟件開發(fā)多范型化3. 計算機應(yīng)用的發(fā)展趨勢計算機的應(yīng)用層次走向綜合化、智能化。計算機應(yīng)用向系統(tǒng)網(wǎng)絡(luò)化

6、、信息傳輸高速化、世界時空整體化、人類活動協(xié)同化等方向發(fā)展。計算機應(yīng)用向多樣化、大眾化的方向發(fā)展。由于能源短缺、資源有限、環(huán)保意識增強、消費層次增高，所以計算機應(yīng)用產(chǎn)品正向微、小、薄、低能耗、低污染、可再生等為標志的縮微化、綠色化的方向發(fā)展。計算機的軟硬件技術(shù)應(yīng)用產(chǎn)品的高新化導致計算機應(yīng)用產(chǎn)品日益向商品化的方向發(fā)展。計算機在工業(yè)過程自動化中的應(yīng)用向集成化（CIMS：Computer Integrated Manufacturing System；CIPS：Computer Integrated Product System）方向發(fā)展，計算機在改造傳統(tǒng)產(chǎn)業(yè)中的應(yīng)用向高效化的方向發(fā)展。1.1.3

7、計算機科學與技術(shù)的研究領(lǐng)域 (P6)算法及其復雜性問題 硬件元器件及系統(tǒng)結(jié)構(gòu)問題程序設(shè)計技術(shù)及軟件工程問題與計算機系統(tǒng)應(yīng)用領(lǐng)域的相關(guān)問題 1.2計算機的基本組成及工作原理 (P7)1.2.1 計算機的基本組成1.2.2計算機的基本工作原理1.2.1 計算機的基本組成 (P7)為模擬人的計算過程，計算機由五大部分組成如圖1-1 所示實現(xiàn)計算結(jié)果的輸出實現(xiàn)計算程序和原始數(shù)據(jù)的輸入實現(xiàn)對整個運算過程的有規(guī)律的控制用來實現(xiàn)算術(shù)、邏輯等各種運算用來存放計算程序及參與運算的各種數(shù)據(jù)5大部分的功能概述如下：運算器用來實現(xiàn)算術(shù)、邏輯等各種運算存儲器用來存放計算程序及參與運算的各種數(shù)據(jù)控制器實現(xiàn)對整個運算過程的

8、有規(guī)律的控制輸入設(shè)備實現(xiàn)計算程序和原始數(shù)據(jù)的輸入輸出設(shè)備實現(xiàn)計算結(jié)果的輸出此外，還配有輸入/輸出接口（I/O接口）及外存儲器 隨著大規(guī)模集成電路（LSI）及超大規(guī)模集成電路發(fā)展，將計算機各組成部分集成在一片或多片的集成電路芯片中。出現(xiàn)了微型計算機，其組成如圖 1-2 所示： 圖中微處理器（CPU）包括運算器、控制器， 存儲器由存儲器條組成，I/O接口由各接口芯片組成，總線則將這些芯片連接成一臺計算機。直到目前為止，計算機尚未擺脫馮諾依曼結(jié)構(gòu)，其主要特征是：1) 程序存儲（Program Storage）。具體地說，在上述計算機中，要實現(xiàn)機器的自動計算，必須先根據(jù)題目的要求，編制出求解該問題的計

9、算程序（Computational Program），并通過輸入設(shè)備將該程序存入計算機的存儲器中，稱為“程序存儲”。2) 采用二進制（Binary）。計算機只能存儲并識別二進制代碼表示的計算程序和數(shù)據(jù)，稱為“采用二進制”。 1.2.2 計算機的基本工作原理 (P9)以計算 5+4=? 為例。1) 按題目要編程：表1-3 計算5+4的程 序（文字形式） 計算步驟解題命令1從存儲器中取出5到運算器的0號寄存器中2從存儲器中取出4到運算器的1號寄存器中3在運算器中將1號和2號寄存器中的數(shù)據(jù)相加，得和94將結(jié)果9存入存儲器中5從輸出設(shè)備將結(jié)果9打印輸出6停機 表1-4 表1-3 的改寫形式 指令順序指

10、令內(nèi)容執(zhí)行的操作操作數(shù)1取數(shù)52取數(shù)43加法5，44存數(shù)95打印96停機 表1-5 指令操作碼表 操作名稱操作碼取數(shù)0100加法0010存數(shù)0101打印1000停機1111表1-6 操作數(shù)的存放單元 數(shù)的存放地址存放的數(shù)00010101（5）00100100（4）0011計算結(jié)果表1-7 用二進制表示的計算程序 指令地址指令內(nèi)容所完成的操作（用符號表示）操作碼地址碼010101000001R0（D1）011001000110R1（D2）011100100001R0（R0）+（R1）100001011100D3（R0）100110000011打印機（D3）10101111 停機2）將程序及原始數(shù)

11、據(jù)輸入存儲器3）自動計算過程Flash 動畫演示 1.3 數(shù)制與編碼 (P11)1.3.1進位制數(shù)及其相互轉(zhuǎn)換 1.3.2二進制數(shù)的定點及浮點表示 1.3.3二進制數(shù)的原碼、反碼、補碼表示 1.3.4編碼計算機中數(shù)是怎樣表示的？ （1）按“值”表示，解決三個問題： 數(shù)字符號的選擇：引入進位計數(shù)制的概念 小數(shù)點位置的表示：引入數(shù)的定點及浮點表示 正負號的表示：正負符號數(shù)值化,引入機器數(shù)的概念 （2）按“形”表示，解決如何編碼？ 舉例：今天氣溫零上十五點六度 數(shù)字符號按值表示為 1 5 6 正負號 小數(shù)點位置按形表示為 （ASCII碼）0101011，0110001，0110101，0101110

12、，01101101.3.1 進位制數(shù)及其相互轉(zhuǎn)換 (P12)1. 進位制數(shù)定義：按進位方式進行計數(shù)的制度，稱為進位計數(shù)制進位制數(shù)的兩要素：（1）基數(shù)：表示一個進位制的基本特征數(shù)（2）位權(quán)：在一個進位制數(shù)中，同一個數(shù)字符號處于不同數(shù)位時所表示的不同值 舉例 （1）十進制、二進制、八進制、十六進制的基數(shù)與位見表1.8進位制十 進 制二 進 制八 進 制十六進制特 點（1）具有10個數(shù)字符號0，1，2，9（2）按“逢十進一”的規(guī)則計數(shù)（3）基數(shù)為10,第i位權(quán)為10i（1）具有2個數(shù)字符號0，1（2）按“逢二進一”的規(guī)則計數(shù)（3）基數(shù)為2，第i位權(quán)為2i（1）具有8個數(shù) 字 符 號 0 ，1，7（2

13、）按“逢八進一”的規(guī)則計數(shù)（3）基數(shù)為8,第i位權(quán)為8i（1）具有16個數(shù)字符號0，1，9，A，B，F(xiàn)（2）按“逢十六進一”的規(guī)則計數(shù)（3）基數(shù)為16，第i位權(quán)為16i舉 例（1994.34）10 =1103+9102+9101+4100+310- 1 +410-2（1011.101）2=123+022+121+120+12-1+02-2+12-3（1753.204）8=183+782+581+380+28-1+08-2+48-3（19A5.EBC）16 =1163+9162+A161+5160+E16- 1 +B16-2+C16-3表示方法（1994.34）10=1994.34D（1011.

14、101）2 =1011.101B（1753.204）8 =1753.204Q（19A5.EBC）16 =19A5.EBCH項 目（2）二進制數(shù)的位權(quán) 1 1 1 1 1 1 1 1 20 2 -4 21 2 -3 22 2 -2 23 2 -1( 3 ) 計算機中 常用的權(quán)值 1T）101169951.0（）010（21G）8247410731（）010（21M）5760481（）010（21K）0241（）010（210122個4040102個3030102個2020102個10102進位制數(shù)的相互轉(zhuǎn)換 (1)二進制轉(zhuǎn)換為十進制規(guī)則：按權(quán)展開相加 舉例：（1011.101）2 =（11.62

15、5）10 (2) 十進制轉(zhuǎn)換為二進制對于整數(shù)規(guī)則：除2取余 舉例：（13）10 =（1101）22 136 13 01 10 1高位低位123+022+121+120+12-1+02-2+12-3=（11.625）10對于小數(shù) 規(guī)則：乘2取整舉例：（0.625）10 =（0.101）2 0.625 21.250 1 0.250 20.500 0 0.500 21.000 1高位低位（3）二進制與八進制的相互轉(zhuǎn)換規(guī)則： 因8 = 23故每一位八進制數(shù)轉(zhuǎn)換為3位二進制數(shù)，反之亦然。舉例： （63.54）8 = （110011.101100）2 （11110100.10111）2 =（364.56）

16、86 3 . 5 4 4 .011 . 101 100011 110 100 . 101 110 3 6 5110 8（4）二進制十六進制的相互轉(zhuǎn)換規(guī)則： 因16 = 24 故每一位十六進制數(shù)可轉(zhuǎn)換為4位二進制數(shù)，反之亦然。舉例： （D8.C4）16 = （11011000.11000100）2 （11011110.10101）2 =（6E.A8）16D 8 . C 41000 . 1100 01001101 A0110 1110 . 1010 1000 6 E . 81.3.2 二進制數(shù)的定點及浮點表示 (P15)1定點表示法：在計算機中，數(shù)的小數(shù)點位置是固定的。 格式：定點整數(shù) 定點小數(shù)

17、假想小數(shù)點位置 特點： （1）只能表示“整數(shù)”或“小數(shù)” （2）數(shù)的表示范圍如何求 2浮點表示法：在計算機中數(shù)的小數(shù)點位置是浮動的，怎樣浮動？先看數(shù)的科學計數(shù)法：十進制數(shù)中： 56.78 = 102 0.5678二進制數(shù)中： 101.1 = 211 0.1011 一般地： N = 2E S式中：E稱階碼，是一個正或負的整數(shù) S稱尾數(shù)，是一個正或負的小數(shù) 2稱基數(shù)在計算機中，基數(shù)（2或16）為隱含的，只需表示出E和S，如下所示： 15 14 11 10 9 8 0 2110.1011 + 0 0 1 1 0 1 0 1 1 0 0 Ef E Sf S 1.3.3 二進制數(shù)的原碼、反碼、補碼表示

18、(P16)在計算機中，數(shù)的符號數(shù)值化，可簡單地理解為 “”號 “0”，“”號 “1” 設(shè)計算機的字長為n位，它可表示的真值 或1，則有 （1）真值 時，原碼、反碼和補碼完全相同，即 （2）真值 時，原碼、反碼、補碼與的關(guān)系如下： 0032innxxxxx，其中032xxxxnn 2300nnnxxxxxx 反原位 x原0321xxxnn032xxxxnn x反0321xxxnn x10321xxxnn補舉例： 設(shè)： X = +0101010 Y = -0101010則X原 = X反 = X補 = 00101010Y原 = 10101010Y反 = 11010101Y補 = 11010110 1

19、.3.4 編碼 (P18)1什么是編碼？ 按一定規(guī)則，用若干位二進制碼來表示一個數(shù)或字符。2常用編碼分類： 十進制編碼：8421碼，余3碼等 可靠性編碼：奇偶校驗碼，海明碼，循環(huán)冗余（CRC）碼 字符編碼： ASCII碼，漢字編碼（輸入碼，機內(nèi)碼，字形碼） .其他編碼：語言，圖形，圖像的編碼。3舉例 （1）8421碼 規(guī)則：用4位權(quán)為8421的二進制碼表示一位十進制數(shù)，如下例所示： （456.7）10 =（？）8421 （2）奇偶校驗碼 規(guī)則：在一個信息碼之后添加一位校驗碼，使整個碼中“1”的個數(shù)為奇數(shù)（或偶數(shù)），稱為奇校驗碼（或偶校驗碼）。舉例：見表1.9 （P19） （3）字符編碼 規(guī)則：

20、 用7位二進制碼表示一個字符 舉例：數(shù)字09， ASCII碼為 30H39H 字母AZ， ASCII碼為 41H5AH =010001010110.0111表1-9 8421碼及其奇校驗碼 表1-10 ASCII碼字符集 十進制數(shù)8421碼8421奇校驗碼十進制數(shù)8421碼8421奇校驗碼0000000001501010101110001000106011001101200100010070111011103001100111810001000040100010009100110011高3位低4位0000010100111001011101110000000100100011010001010

21、110011110001001101010111100110111101111NULLSUMEOAEOMEOTWRURUBELLBKSPHTLFVTFFCRSOSIDC1DC2DC3DC4DC5ERRSYNCLEMCANEMSUBESCFSGSRSUS間隔!”#$%&1（）*+，/0123456789：；？ABCDEFGHIJKLMNOPQRSTUVWXYZ abcdefghijklmnopqrstuvwxyz|DEL1.4 運算基礎(chǔ) (P20)1.4.1二進制數(shù)的四則運算1.4.2補碼加減運算1.4.3十進制運算1.4.4邏輯運算1.4.1二進制數(shù)的四則運算 (P21) 舉例：（1）

22、加法：1001+0101=1110 （2）減法：1110-1011=0011 （3）乘法：11011001=1110101 （4）除法：1000001101=1101 結(jié)論： （1）二進制數(shù)只有0，1兩個數(shù)字，四則運算較十進制數(shù)的簡單。 （2）四則運算可通過加（減）和移位（左移、右移）來實現(xiàn)。 1.4.2 補碼加減運算 (P22) 在計算機中，當數(shù)用補碼表示時，加法與減法可統(tǒng)一為“加法”運算。 1規(guī)則： 根據(jù)補碼定義，可證明 X+Y補 =X補+Y補 X-Y補 =X+（-Y）補 =X補+-Y補 2舉例： （1）設(shè) X =1010011， Y=0100101 求：X+Y=？ X-Y=？ 解：X補=

23、01010011 Y補=00100101 -Y補=11011011 X補=01010011 (83) X補= 01010011(83) Y補=00100101 (37) -Y補=11011011 (37) X+Y補=01111000 (120) X-Y補=100101110 丟掉 = 00101110(46) X+Y= + 1111000 (正確) X-Y = 0101110 （正確）3結(jié)論： 由于加減法可通過補碼加法實現(xiàn)，故計算機的運算器中只需設(shè)置加法器，并通過移位操作的配合，可實現(xiàn)乘/除法，從而簡化運算器的結(jié)構(gòu)。 1.4.4 邏輯運算邏輯運算是一種按位操作的運算，基本邏輯運算有： “或”運

24、算（邏輯加） “ + ” “ ” “與”運算（邏輯乘） “ ” “ ” “非”運算（邏輯非） “ ” “異或”運算 “ ”1規(guī)則： （1）或運算： 0 0=0 0 1=1 1 0=1 1 1=1 一般式： F=A B =A+B（2）與運算： 00=0 01=0 10=0 11=1 一般式： F =AB=AB=AB （3）非運算： 0=1 ， 1 =0 一般式： F= A （4）異或運算：0 0=0 0 1=1 1 0=1 1 1=0 一般式： F=A B 2舉例： 設(shè) A=01010101 B=11001010 則有： A + B=11011111 AB=01000000 AB=1001111

25、1 A =101010101.5 邏輯代數(shù)及邏輯電路 (P26)1.5.1邏輯代數(shù)的初步知識1.5.2基本邏輯電路1.5.3基本邏輯部件 1.5.1 邏輯代數(shù)的初步知識 (P26)1. 什么是邏輯代數(shù)？ 邏輯代數(shù)是一種由常量0，1；變量A，B，C；及三種基本邏輯運算或、與、非所組成的代數(shù)系統(tǒng)。它是一種雙值代數(shù)，屬布爾代數(shù)的一個分支（二值布爾代數(shù)）。 邏輯代數(shù)中的變量稱邏輯變量，因它只有兩種取值0或1，故對于邏輯變量A，可證明具有下列等式： A+0=A A0=0 A+1=1 A1=A A+A=A AA=A A+A=1 AA=0 A =A 若邏輯代數(shù)中的某個變量是隨其他邏輯變量（如A1，A2）的改

26、變按一定規(guī)律改變，則稱該變量為邏輯函數(shù)，記為 F = f (A1,A2An) 例如： F = f (A,B) = 顯然，F(xiàn)隨A，B的改變而變化，其對應(yīng)關(guān)系可用下列真值表表示： BABA邏輯變量A B邏輯函數(shù)F0 000 111 01 1 102邏輯代數(shù)的常用公式 根據(jù)邏輯代數(shù)中的基本等式，可證明下列常用公式： （1）A+AB=A （2）A+AB=A+B （3）A+BC=（A+B）（A+C） （4）AB+AC+BC=AB+AC （5） （6） （7） BABABABAABBABABA1.5.2 基本邏輯電路 (P28)1或門電路 （1）定義：“或”門（OR Gate）是一種能夠?qū)崿F(xiàn)“或”運算的邏

27、輯電路。 （2）二極管或門電路的組成 輸出與輸入電壓關(guān)系 或門真值表 H=1 L=0 VA VBVFL L LL HHH LHH H HA B F0 000 111 0 11 11根據(jù)二極管的單向?qū)щ娫砑皻W姆定律，可得下列輸出與輸入電壓關(guān)系，并定義高電位（H）表示“1”，低電位（L）表示“0”，則可知F與A，B滿足“或”運算規(guī)則，稱該電路為或門。由上可得: F=A+B（3）邏輯符號 （4）邏輯表達式與真值表 F = A + B 一般地，或門輸入端可多個（最多不超過8個），即： F = A + B + C + 2與門電路 （1）定義：“與”門（AND Gate）是一種能夠?qū)崿F(xiàn)“與”運算的邏輯電

28、路。（2）邏輯符號 （3）邏輯表達式及真值表 F = AB 或 F = ABC A B F 0 0 0 1 1 0 1 1 0 0 0 13. 非門電路 （1）定義：“非”門（NOT Gate）是一種能夠?qū)崿F(xiàn)“非”運算的邏輯電路（2）邏輯符號 （3）邏輯表達式 F= AAF10014. 復合門電路 （1）與非門：F= AB（2）或非門：F=A+B（3）與或非門： F=AB+CD（4）異或門： F=A B5. 觸發(fā)器 （1）什么是觸發(fā)器？ 觸發(fā)器是一種具有兩種穩(wěn)定狀態(tài)的電路，其中一種穩(wěn)定狀態(tài)表示“1”，則另一種穩(wěn)定狀態(tài)表示“0”。 觸發(fā)器不僅能寄存“1”或“0”，而且能根據(jù)輸入代碼使其置“1”或

29、置“0”狀態(tài)。 （2）基本觸發(fā)器 組成：兩個與非門按正反饋連接，如下圖所示 功能表：符號：1Qn輸 入輸出Q n+1RDSD01010111Q00不確定 表中 Q n+1：在輸入代碼作用下建立的新狀態(tài)，或稱次態(tài)。 Q : 觸發(fā)器的原狀態(tài)，或稱原態(tài)。Q Q0 1RD SD（3）D觸發(fā)器 邏輯符號:D:代碼輸入端CP:控制脈沖 (打入脈沖) 輸入端功能表:CP=0時，Qn+1=Q （觸發(fā)器保持原狀態(tài)不變） 若RD=0，則觸發(fā)器置“0”，稱復位 SD=0，則觸發(fā)器置“1”，稱置位CP=1時 （RD=SD=1）則觸發(fā)器與D的關(guān)系為 Qn+1=D 即如右圖:（4）其他觸發(fā)器： 可控R-S觸發(fā)器，JK觸發(fā)

30、器，T觸發(fā)器等。 1.5.3 基本邏輯部件 (P34) 什么是邏輯部件？電路及觸發(fā)器組成的具有一定邏輯功能的部件。 常用邏輯部件： 全加器 譯碼器 多路轉(zhuǎn)換器 寄存器 計數(shù)器 節(jié)拍發(fā)生器下面對這些部件作一簡介，著重介紹它的外特性。 1全加器（1）定義：全加器是實現(xiàn)一位二進制相加的邏輯部件。如下圖所示： 圖中： Ai ：第i位的被加數(shù) Bi ：第i位的加數(shù) Ci-1 ：低位（第i-1位）向本位（第i位）的進位 Ci ：本位向高一位的進位 Si ：本位之和 FAi ：第i位全加器的符號，它有三個輸入端（Ai， Bi，Ci-1）兩個輸出端（Si ，Ci），輸出與輸入滿足二進制加法規(guī)則。 （2）邏輯圖

31、 用異或門、與或非門及與非門組成的全加器的邏輯圖如下圖所示： 由圖可列出下列邏輯表達式： Si= Ai Bi Ci-1 Ci= AiBi +HiCi-1= AiBi +（A B）Ci-1 根據(jù)上述表達式，可列出全加器的真值表如下表所示。可見，該表的輸出與輸入關(guān)系滿足二進制加法規(guī)則。 輸 入輸 出Ci-1AiBiCiSi0000000101010010111010001101101101011111（3）4位加法器組成框圖 該4位加法器是一種串行進位的并行加法器，當加法器的位數(shù)很多時，（如64位），由于進位是逐位傳遞的，故加法時間長。為縮短加法時間，可采用并行進位的并行加法器，在這種加法中，各位的進位（C3,C2,C1,C0）是同時產(chǎn)生的，使實現(xiàn)加法的時間加快 (4)算術(shù)邏輯單元ALU 在上述4位加法器的基礎(chǔ)上增加