差分
2の補数
,/* 加算器と2の補数 */
1ビットレジスタの加算器をビット演算を行う回路でどのように表現を考えてみます。
ビット演算 AND、OR、XOR、NOTは次のような動作をします。AND、OR、XORを定義します。 * AND 双方の入力ビットが1の時のみ1 * OR どちらかの入力ビットに1があれば1* XOR 入力ビットが異なれば1、同じであれば0* NOT 入力ビットを反転させる。
1ビットだけの加算を考えると次のようになります。
=== Half Adder と Full Adder ===
まず最初のビットは 1 + 1 です。ビットは0になります。次のビットに1を繰り上げます。
この回路のことをHalf Adderと呼びます。ビット演算回路で示すと下記の'''Half Adder'''の図のようになります。
この回路のことをFull Adderと呼びます。ビット演算回路で示すと下記の'''Full Adder'''の図のようになります。
