什麼是全加器

將兩個位元與來自低位的進位共 3 個輸入相加,輸出和與往高位的進位的電路。沒有進位輸入的稱為半加器。串聯連接即成為多位元加法器。

日文名稱: 全加算器

「全加器」出現在1領域的4道練習題中(邏輯電路等)。

這個名詞所屬的領域: 邏輯電路

練習全加器的題目

下列哪一項是全加器輸入的正確組合?

  1. A要相加的兩個位元,以及來自低位的進位
  2. B只有要相加的兩個位元
  3. C只有時脈訊號
查看答案與解析

正確答案:A. 要相加的兩個位元,以及來自低位的進位

全加器由要相加的兩個位元A、B與來自低位的進位Cin這3個輸入,輸出和與往高位的進位。n位元的加法需串接n個全加器(漣波進位加法器)。將最低位的Cin設為1並將B反相,則 A − B = A + (¬B + 1),同一個電路也能做減法。由於這個性質,CPU的ALU以一個加法器兼作加法與減法。

將全加器串聯而成的漣波進位加法器,其缺點下列哪一項正確?

  1. A無法處理負數
  2. B進位從低位依序傳遞,因此延遲與位元數成正比增加
  3. C即使位元數增加,電路規模也不變
查看答案與解析

正確答案:B. 進位從低位依序傳遞,因此延遲與位元數成正比增加

在漣波進位加法器中,各全加器要等待來自低位的進位後才進行計算,因此進位從最低位依序傳到最高位,延遲與位元數成正比增加。64位元時就是64級全加器的延遲,對於以GHz動作的CPU而言太慢。由於電路小而單純,用於不要求速度的用途。要提高速度,可使用先行進位、進位選擇、平行前綴(Kogge-Stone等)加法器。

解析中的「全加器」

出現「全加器」的題目(4題)

  1. 下列哪一項是全加器輸入的正確組合?
  2. 將全加器串聯而成的漣波進位加法器,其缺點下列哪一項正確?
  3. 在1位元半加器中,輸出和(S)與進位(C)的邏輯,下列哪一項正確?
  4. 下列哪一項是3輸入多數決電路輸出為1的條件?

相關名詞

二補數 三態緩衝器 卡諾圖 正反器 多工器 亞穩態 保持時間 突波(Glitch) 時脈偏斜 格雷碼

前往名詞解釋列表