算術(shù)邏輯單元(Arithmetic&logical Unit)是中央處理器(CPU)的執(zhí)行單元,是所有中央處理器的核心組成部分,由"And Gate"(與門) 和"Or Gate"(或門)構(gòu)成的算術(shù)邏輯單元,主要功能是進(jìn)行二位元的算術(shù)運(yùn)算,如加減乘(不包括整數(shù)除法)。基本上,在所有現(xiàn)代CPU體系結(jié)構(gòu)中,二進(jìn)制都以補(bǔ)碼的形式來表示。

算術(shù)邏輯單元(arithmetic logic unit,縮寫ALU)是進(jìn)行整數(shù)運(yùn)算的結(jié)構(gòu)?,F(xiàn)階段是用電路來實(shí)現(xiàn),應(yīng)用在電腦芯片中。在計(jì)算機(jī)中,算術(shù)邏輯單元(ALU)是專門執(zhí)行算術(shù)和邏輯運(yùn)算的數(shù)字電路。ALU是計(jì)算機(jī)中央處理器的最重要組成部分,甚至連最小的微處理器也包含ALU作計(jì)數(shù)功能。在現(xiàn)代CPU和GPU處理器中已含有功能強(qiáng)大和復(fù)雜的ALU;一個單一的元件也可能含有ALU。1945年數(shù)學(xué)家馮諾伊曼在一篇介紹被稱為EDVAC的一種新型電腦的基礎(chǔ)構(gòu)成的報告中提出ALU的概念。
早期發(fā)展1946年,馮諾伊曼與同事合作為普林斯頓高等學(xué)習(xí)學(xué)院(IAS)設(shè)計(jì)計(jì)算機(jī)。隨后IAS計(jì)算機(jī)成為后來計(jì)算機(jī)的原形。在論文中,馮諾伊曼提到他所相信的計(jì)算機(jī)中所需的部件,而其中包括ALU。 馮諾伊曼寫到,ALU是計(jì)算機(jī)的必備組成部分,因?yàn)橐汛_定計(jì)算機(jī)一定要完成基本的數(shù)學(xué)運(yùn)算,包括加減乘除。于是他相信「(計(jì)算機(jī))應(yīng)該含有專門完成此類運(yùn)算的部件?!?br />
數(shù)字系統(tǒng)ALU必須與數(shù)字電路的其他部分使用同樣的格式來進(jìn)行數(shù)字處理。對現(xiàn)代處理器而言,數(shù)值一律使用二進(jìn)制補(bǔ)碼表示。早期的計(jì)算機(jī)曾使用過很多種數(shù)字系統(tǒng),包括反碼、符號數(shù)值碼,甚至是十進(jìn)制碼,每一位用十個管子。 以上這每一種數(shù)字系統(tǒng)所對應(yīng)的ALU都有不同的設(shè)計(jì),而這也影響了當(dāng)前對二進(jìn)制補(bǔ)碼的優(yōu)先選擇,因?yàn)槎M(jìn)制補(bǔ)碼能簡化ALU加法和減法的運(yùn)算。 一個簡單的能進(jìn)行與或非和加運(yùn)算的2位ALU。
可行性分析絕大部分計(jì)算機(jī)指令都是由ALU執(zhí)行的。ALU從寄存器中取出數(shù)據(jù)。數(shù)據(jù)經(jīng)過處理將運(yùn)算結(jié)果存入ALU輸出寄存器中。其他部件負(fù)責(zé)在寄存器與內(nèi)存間傳送數(shù)據(jù)。 控制單元控制著ALU,通過控制電路來告訴ALU該執(zhí)行什么操作。 [1]
簡單運(yùn)算大部分ALU都可以完成以下運(yùn)算∶整數(shù)算術(shù)運(yùn)算(加、減,有時還包括乘和除,不過成本較高)位邏輯運(yùn)算(與、或、非、異或)移位運(yùn)算(將一個字向左或向右移位或浮動特定位,而無符號延伸),移位可被認(rèn)為是乘以2或除以2。
復(fù)雜運(yùn)算工程師可設(shè)計(jì)能完成任何運(yùn)算的ALU,不論運(yùn)算有多復(fù)雜;問題在于運(yùn)算越復(fù)雜,ALU成本越高,在處理器中占用的空間越大,消耗的電能越多。 于是,工程師們經(jīng)常計(jì)算一個折中的方案,提供給處理器(或其他電路)一個能使其運(yùn)算高速的ALU,但同時又避免ALU設(shè)計(jì)的太復(fù)雜而價格昂貴。設(shè)想你需要計(jì)算一個數(shù)的平方根,數(shù)字工程師將評估以下的選項(xiàng)來完成此操作∶設(shè)計(jì)一個極度復(fù)雜的ALU,它能夠一步完成對任意數(shù)字的平方根運(yùn)算。這被稱為單時鐘脈沖計(jì)算。設(shè)計(jì)一個非常復(fù)雜的ALU,它能夠分幾步完成一個數(shù)字的平方根運(yùn)算。不過,這里有個訣竅,中間結(jié)果經(jīng)過一連串電路,就像是工廠里的生產(chǎn)線。這甚至使得ALU能夠在完成前一次運(yùn)算前就接受新的數(shù)字。這使得ALU能夠以與單時鐘脈沖同樣的速度產(chǎn)生數(shù)字,雖然從ALU輸出的結(jié)果有一個初始延遲。這被稱為計(jì)算流水線。設(shè)計(jì)一個復(fù)雜的ALU,它能夠計(jì)算分幾步計(jì)算一個數(shù)字的平方根。這被稱為互動計(jì)算,經(jīng)常依賴于帶有嵌入式微碼的復(fù)雜控制單元。在處理器中設(shè)計(jì)一個簡單的ALU,去掉一個昂貴的專門用于此運(yùn)算的處理器,再選擇以上三個選項(xiàng)之一。這被稱為協(xié)處理器。告訴編程人員沒有協(xié)處理器和仿真設(shè)備,于是他們必須自己寫出算法來用軟件計(jì)算平方根。這是由軟件庫完成的。對協(xié)處理器進(jìn)行仿真,也就是說,只要一個程序想要進(jìn)行平方根的計(jì)算,就讓處理器檢查當(dāng)前有沒有協(xié)處理器。如果有的話就使用其進(jìn)行計(jì)算,如果沒有的話,中斷程序進(jìn)程并調(diào)用操作系統(tǒng)通過軟件算法來完成平方根的計(jì)算。這被稱為軟件仿真。以上給出的選項(xiàng)按最快和最貴到最慢和最經(jīng)濟(jì)排列。于是,雖然甚至是最簡單的計(jì)算機(jī)也能計(jì)算最復(fù)雜的公式,但是最簡單的計(jì)算機(jī)經(jīng)常需要耗費(fèi)大量時間,通過若干步才能完成。 強(qiáng)大的處理器,比如英特爾酷睿和AMD64系列對一些簡單的運(yùn)算采用1號選項(xiàng),對最常見的復(fù)雜運(yùn)算采用2號選項(xiàng),對極為復(fù)雜的運(yùn)算采用3號選項(xiàng)。這是具有在處理器中構(gòu)造非常復(fù)雜的ALU的能力為前提的。
輸入和輸出ALU的輸入是要進(jìn)行操作的數(shù)據(jù)(稱為操作數(shù))以及來自控制單元的指令代碼,用來指示進(jìn)行哪種運(yùn)算。它的輸出即為運(yùn)算結(jié)果。 在許多設(shè)計(jì)中ALU也接收或發(fā)出輸入或輸出條件代碼到(或來自)狀態(tài)寄存器。這些代碼用來指示一些情況,比如進(jìn)位或借位、溢出、除數(shù)為零等。
ALU與FPU浮點(diǎn)單元也對兩個數(shù)值進(jìn)行算術(shù)運(yùn)算,但是這種運(yùn)算已浮點(diǎn)數(shù)表示,比在ALU中一般使用的補(bǔ)碼表示方式復(fù)雜的多。為了完成此類運(yùn)算,F(xiàn)PU里嵌入了多個復(fù)雜電路,包括一些內(nèi)部ALU。 工程師一般認(rèn)為ALU是處理整數(shù)型(比如補(bǔ)碼和BCD碼)算術(shù)運(yùn)算的的電路,而對更為復(fù)雜的格式(比如浮點(diǎn)型、復(fù)數(shù)型)進(jìn)行計(jì)算的電路則擁有一個更加匹配的稱謂。
ALU用以計(jì)算機(jī)指令集中的執(zhí)行算術(shù)與邏輯操作;某些處理器中,將ALU切分為兩部分,即算術(shù)單元 (AU)與邏輯單元(LU)。某些處理器包含一個以上的AU,如,一個用來進(jìn)行定點(diǎn)操作,另一個進(jìn)行浮點(diǎn)操作。(個人計(jì)算機(jī)中,浮點(diǎn)操作有時由被稱為數(shù)字協(xié)處理器的浮點(diǎn)單元完成)。通常而言,ALU具有對處理器控制器、內(nèi)存及輸入輸出設(shè)備的直接讀入讀出權(quán)限。輸入輸出是通過總線進(jìn)行的。輸入指令包含一個指令字,有時被稱為機(jī)器指令字,其中包括操作碼,單個或多個操作數(shù),有時還會有格式碼;操作碼指示ALU機(jī)要執(zhí)行什么操作,在此操作中要執(zhí)行多少個操作數(shù)。比如,兩個操作數(shù)可以進(jìn)行比較,也可以進(jìn)行加法操作。 格式碼可與操作碼結(jié)合,告知這是一個定點(diǎn)還是浮點(diǎn)指令;輸出包括存放在存儲寄存器中的結(jié)果及顯示操作是否成功的設(shè)置。如操作失敗,則在機(jī)器狀態(tài)字中會有相應(yīng)的狀態(tài)顯示 。通常,輸入操作數(shù)、操作數(shù)、累加和以及轉(zhuǎn)換結(jié)果的存儲位置都在ALU中。在算術(shù)單元中,乘除操作是通過一系列的加減運(yùn)算得到的。在機(jī)器碼中有多種方式用以表示負(fù)數(shù)。在邏輯單元中,每次執(zhí)行16個可能的邏輯運(yùn)算中的一個。ALU的設(shè)計(jì)是處理器設(shè)計(jì)中的關(guān)鍵部分。仍在不斷研究如何提高指令的處理速度。