差分
2の補数
,/* 加算器と2の補数 */
ですので、1ビットレジスタで加算はXORの回路と同等です。
{| class="wikitable" style="text-align: center; "| A XOR B → S [[File:Twocomp-fig1.png|center|200px|A XOR B → S]] |-|}
このときの加算をビット演算回路で示すと次のようになり、この回路のことをHalf Adderと呼びます。
{| class="wikitable" style="text-align: center; "| Half Adder [[File:Twocomp-fig2.png|center|200px|Half Adder300px]] |-|}
次のビットは下から繰り上がってきたビットも含めて計算することになります。
このときの加算をビット演算回路で示すと次のようになり、この回路のことをFull Adderと呼びます。
{| class="wikitable" style="text-align: center; "
| Full Adder
[[File:Twocomp-fig3.png|center|300px]]
|-
|}
=== 4ビット加算器===
加算器はHalf AdderとFull Adderからなり、4ビット加算器は次のようになります。
