差分

ですので、1ビットレジスタで加算はXORの回路と同等です。

まず最初のビットは 1 + 1 です。ビットは0になります。次のビットに1を繰り上げます。

このときの加算をビット演算回路で示すと次のようになり、この回路のことをHalf Adderと呼びます。

次のビットは下から繰り上がってきたビットも含めて計算することになります。