この日記に制作過程をアップしてる半加算器について書きます。 コンピュータが二進法で動いている!という話はみんなも聞いた事があると思います。私たちが普段計算する時は十進法というのを使います。数字が 0 から 9 まであって、9 に 1 を足すと桁が繰り上がって 10 になるという物です。これが二進法だと、数字が 0 と 1 しか無くて、1 に 1 を足すと桁が繰り上がって 10 になります。すこし十進法と二進法の数字を並べるとこんな感じです。 十進法 二進法 0 0 1 1 2 10 3 11 4 100 めまぐるしく繰り上がりが起こるので忙しいけど、電気で計算するには二進法の方が都合が良いので、コンピュータは二進法を使って計算します。この二進法の足し算の基本となる、一桁の足し算だけをする仕組みを半加算器と呼びます(たまーに二進法以外でも半加算器という言葉を使うらしいです)。具体的に半加算器
![半加算器とは何か? - 言語ゲーム](https://cdn-ak-scissors.b.st-hatena.com/image/square/069043a42f9c86fd398d23df31e09a60080325e6/height=288;version=1;width=512/http%3A%2F%2Ffarm3.static.flickr.com%2F2487%2F4075677552_0be04e0c14_m.jpg)