計算機實現原理專題--二進制加法器

有了邏輯門電路後就能夠在此基礎上實現二進制加法器了，二進制加法與十進制加法相似滿2結果爲0並向前進1。

例如0000_0011+0000_0001=0000_0100，咱們將二進制的每一個比特位分開並相加，第一個1和1相加得0，進位爲1，第二個1加0加1得0，進位爲1，第三個0加0加1得1，進位爲0。現將加位輸出和進位輸出分開可得：

加位運算結果和異或門相同，進位運算結果和與門相同，所以第一位的加法運算可表示成：

可是到第二位的時候須要將進位參與運算，因此第二位的加法算法須要3個數的加法可表示成：

如下表格表示3個數相加全部可能的結果：

現將其表示爲全加器：

最後將全加器按照下圖的方式鏈接即每一個全加器的進位輸出是下一個全加器的進位輸入：

以上就是8位加法器，開始的進位輸入爲0。

到這裏應該能夠看出加法器本質上就是由n個邏輯門構成的，而邏輯門又是由n個繼電器構成，因此加法器本質上就是由n個繼電器組合起來的。不禁感嘆1生2，2生萬物啊，呵呵噠。。。