Professional Documents
Culture Documents
O. J. Bedrij
Member, IRE
II. NOTATION
為了方便理解這套系統的功能,將使用 R.K.Richards
描述的那種布林符號(詳細內容於其他篇論文)。但是,
要注意以下功能符號:
代表 Exclusive OR。
⊕不是 Exclusive 就是 Inclusive OR。
addend、augend 和 true sum digits 分別由 A、B 和 S
指定,三者後面的下標數字用來表示數字位置。進位由
C 和下標數字表示,以指示產生進位的數字位置。S 或 Fig. 1 25-bit adder group
但是要注意以下 3 點:
1)五個加法器會有一個 carry 強制進入最低位元,有五個 (3)
則不會。 where
2)每個部份的加法器會同時運作並產生各自的 sum 和 car-
ry。
3)不需要完全複製電路,因為主要的 function:
A B 以及 AB,用於產生兩者的和。 (4)
where
(5)
where
(6)
(7)
(8)
where
(9)
where
(10)
where
(11)
where
(1)
(2)
(17)
where
Equation (1)-(6)是加法器帶有強制進位輸入,(7)-(12)則沒 Multiple-radix 的技術決定以下兩點:
有。(13)-(16)代表為加法器選擇 true subsums 的電路邏輯 1) carry-out 是否會在某個區域或群體內部產生。
表示式。(17)則代表 end-around carry。 2)由於 carry 被送入到某個區域或群體中,該區域或群體
最低階加法器的真實 subsum 為 加上 (沒有強制 是否會產生 carry-out。
進位),除非存在 end-around carry 或先前相加的進位已經 事實上,這個技術允許 carry 繞過一個區域或群體。數個
被儲存。 radices 由加法器的數個區域或群體的 carry 形成。一個區
在 carry select adder 中,產生 subsum 路徑和進位選擇路 域的 carry 的 radix 被定義為 ,b 是該區域內的位
徑應該要是大致相等的。在進位可用於選擇真正的和之 元數。
前,產生 subsum 並不能實現速度優勢。因此,為了節省 因此,若其中一個加法器執行加法並產生結果為 ,car-
元件,可以在這些部分內使用短的 ripple-carry 路徑。在 ry 就產生了。而 carry radix 為 32。
上面討論的加法器中,這些路徑不相等,因為 25 位元加 一個群體(此處為五個 5 位元的區域)產生的 carry radix 被
法器被設計為 100 位元加法器的一部份。 定義為 ,b 是一個區域內的位元數,s 是該群體
內有多少區域。
IV. 100-BIT ADDER Group carries- X 和 Z,由以下 function 定義,其中下標數
理論上,Fig. 1 的基本加法器可以將這些小部分的加法器 字代表在加法器中位元的位置。
擴展至任意數量。然而,隨著加法器數量的增加,進位
選擇電路變得更耗成本和複雜。在大型加法器中,為了 (18)
保留簡單系統的優勢並允許使用進位選擇技術,multiple-
(19)
radix carry 被擴展以涵蓋更高階的 radices。
Multilevel adder 的工作原理與 single-level (20)
adder 相同。例如:100 位元 multilevel (21)
adder 的第一級由一系列 5 位元加法器組成,如 Fig. (22)
2 所示。第二級遊好幾群 5 位元加法器組成,就像 Fig. 1
中 25 位元加法器為一格群體的架構那樣。Successive (23)
levels 由兩個以上的群體組成,如 Fig. 3 所示。
根據上述 function,來自每個 25 位元群體的 X 和 Z carri-
es 與 組合以產生 、 、 和 。(下標 a、b、
c、d 表示 25 位元群體。)
、 、 和 (在 Fig. 1 中表示為 ) 返回到適當
的群組,以控制來自每個 5 位元加法器的 true subsum。
100 位元加法器的進位構成如 Fig. 4 所示。為了在生成
、 、 和 時節省元件,一個群組內部生成的
進位可以做成串聯漣波(ripplied serially)的形式。(Fig. 1,
Eq. 14-16)
Table I
REFERENCES
[1] A. Weinberger and J. L. Smith, “A one microsecond adder using mega-
cycle circuitry,” IRE Trans. On electronic computers, vol. EC-5, pp.
67-73; June, 1956.