# レッドストーン講座20：2進数と加算回路（統合版）

- URL: https://maikurabu.jp/redstone/koza/binary-adder/
- 対象の版: 統合版

> 0と1だけで数をあらわす「2進数」。2進数の足し算を、レッドストーンの回路で作る方法（加算回路）。

コンピューターは、すべての数を0と1だけで表しています。これを2進数といいます。ランプが消えていれば0、光っていれば1と考えると、ランプをならべて数を表せます。
たとえば、ランプ3つで「消・光・光」なら、2進数の011で、ふつうの数の3です。右のランプから順に、1・2・4…の重みがあります。
2進数の足し算で、1けた分を計算する回路を「半加算器」といいます。答えのけた（和）はXOR（講座11）で、くり上がりはAND（講座11）で作れます。
半加算器を2つ組み合わせると、くり上がりも足せる「全加算器」になります。全加算器をならべると、何けたもの足し算ができる計算機になります。

## もっとくわしく
コンピューターは、すべての数を0と1だけ（2進数）で表しています。マイクラのレッドストーンでも、オフを0、オンを1として、2進数の足し算をする回路が作れます。
足し算の回路は、XOR（どちらか片方だけ）とAND（両方）の組み合わせでできています。1けたの足し算ができれば、それを並べていくと、何けたの足し算でもできます。マイクラで計算機を作った人たちも、この考え方を使っています。

## 小さな実験
1. レバー2つを入力Aと入力Bにします。
2. AとBをAND回路につなぎ、出力にランプ（くり上がり）を置きます。
3. AとBをXOR回路につなぎ、出力にランプ（和）を置きます。
4. A・Bの4通りの組み合わせをためして、表にします。
Aが1、Bが1のときは、和のランプが消えて、くり上がりのランプが光ります。これは2進数で「1＋1＝10」（ふつうの数で2）という意味です。

## よくあるまちがい
- くり上がり（キャリー）の線をつなぎ忘れる
- XORとANDの出力をまちがえて入れかえる

## 練習問題
- ランプ4つ「光・消・光・消」は、ふつうの数でいくつですか？（左がいちばん大きなけた） → 2進数の1010なので、8＋2＝10です。

## チャレンジ
1けたの足し算回路（半加算器）を作り、0+0、0+1、1+0、1+1の4通りで、ランプの光り方を確かめてみましょう。

## 出典
- マイクラ部の編集資料

---
マイクラ部は、MojangおよびMicrosoftとは関係のない非公式のファンサイトです。NOT AN OFFICIAL MINECRAFT PRODUCT. NOT APPROVED BY OR ASSOCIATED WITH MOJANG OR MICROSOFT.