本文へ移動

レッドストーン講座 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けたの足し算ができれば、それを並べていくと、何けたの足し算でもできます。マイクラで計算機を作った人たちも、この考え方を使っています。

小さな実験

  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通りで、ランプの光り方を確かめてみましょう。

このページを書いた人:鈴木孝昌(クロスウェーブ(沖縄マイクラ部))

子ども向けプログラミング教室の運営者・現役のシステム開発プロジェクトマネージャー

  • マイクラカップ 第4回〜第7回でチームを指導
  • 第6回・第7回 沖縄代表チームを指導(全国大会出場)
  • 第7回マイクラカップ TBS賞
  • 官公庁・自治体のWeb・システム構築を担当する現役PM(1993年からIT)

運営者情報を見る / 情報の確かめ方