コンピュータの仕組み16

　半加算器は2進数の加算をする回路です。AとBを足してSに出力します。桁上がりが有ればCに出力されます。

　全加算器はAとBを足す時に下からの桁上がりXも加えることができます。加算結果をS、桁上がりをCに出力します。この出力SとCを別の全加算器に与えれば一度に演算できるビット数が増えます。全加算器を8個繋げば8ビットの加算器が出来上がります。

　減算は補数を求めて加算し桁上がりを無視する方法で算出します。補数は2進数であればNOTで反転し1を加えれば求められますので論理回路で容易に実現できます。