このページの目次
レッドストーン講座 20/20 上級
2進数と加算回路
学ぶこと
- 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けたの足し算ができれば、それを並べていくと、何けたの足し算でもできます。マイクラで計算機を作った人たちも、この考え方を使っています。
小さな実験
- レバー2つを入力Aと入力Bにします。
- AとBをAND回路につなぎ、出力にランプ(くり上がり)を置きます。
- AとBをXOR回路につなぎ、出力にランプ(和)を置きます。
- 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通りで、ランプの光り方を確かめてみましょう。
この講座を使う設計図