2進数の加算

2進数の加算表現

2進数の加算は論理演算の組み合わせで表現します。

まずは加算を真理値表で考えてみましょう。

入力XとYに対し、Cがその桁の値でSが桁上がりです。

この真理値表から、Cは排他的論理和でSが論理積であることがわかります。

2進数の論理演算

これより、加算の場合一桁目は排他的論理和、二桁目以降は各項の排他的論理和と一つ前の桁の論理積の排他的論理和をとったものとなります。

すなわち、一桁目は

となります。
ここで「＋」は排他的論理和、「*」は論理積、nは桁数を表します。