論理演算で2進数加法
十進BASIC_プログラミング へ戻る
大学生のための数学 へ戻る
2015.09.03


  2進数の足し算は、 論理演算の and と xor を用いて行うことができます。 xor は排他的論理和といって、 2つの命題のうち一方だけが真のときに真になります。 2進数の 1 を 真 とみなし、 2進数の 0 を 偽 とみなして、 論理演算を行います。 位の数を決めるのは xor で、 繰り上がりの有無を決めるのは and です。 以上のことは計算器の原理になっています。