ですので、1ビットレジスタで加算はXORの回路と同等です。
図1[[File: XOR回路Twocomp-fig1.png|center|200px|A XOR B → S]]
2ビット加算器
では2ビットの加算を考えてみましょう。01 === Half Adder と Full Adder === では2ビット加算器を考えてみましょう。01 + 01 を考えてみます。の加算を考えてみます。
まず最初のビットは 1 + 1 です。ビットは0になります。次のビットに1を繰り上げます。
このときの加算をビット演算回路で示すと次のようになり、この回路のことをHalf Adderと呼びます。
図2[[File: Twocomp-fig2.png|center|200px|Half Adder]]
次のビットは下から繰り上がってきたビットも含めて計算することになります。