
半導体はどうやって計算するのか。オンとオフの0と1、2進数と10進数、論理回路
スマートフォンやパソコンの中の半導体は、電気の流れを開け閉めする小さなスイッチ(トランジスタ)をたくさん組み合わせて、計算をしています。
スイッチにできるのは「オン」と「オフ」の切り替えだけなのに、なぜ数を表したり、足し算をしたりできるのでしょうか。この記事では、オンとオフを0と1として扱う考え方、0と1だけで数を表す2進数とふだん使う10進数の違い、スイッチの組み合わせで作る回路を、順に説明します。
半導体の材料と、トランジスタがスイッチとして働く仕組みは、以前の記事「半導体の仕組み。シリコンとリン・ホウ素、トランジスタ、大きさまで」で扱いました。
また、この記事で出てくる AND・OR は、記事「SQLの基本の読み方。SELECT・WHERE、真と偽、AND・OR、NULLまで」で扱った、条件の組み合わせと同じ考え方です。
本文の[1]のような番号は、押すと出典のページが開きます。

トランジスタは、電気の流れを開け閉めするスイッチ
半導体で作るトランジスタは、「増幅」と「スイッチ」の作用を持ち、電子回路の基本となる素子です[1]。この記事では、スイッチとしての働きを使います。
代表的なトランジスタの MOSFET(nチャネル型)では、ゲートとソースと呼ぶ端子の間に、一定の大きさ(しきい値)以上の電圧をかけると、電気の通り道(チャネル)ができて、電気が流れるようになります[2]。電圧がしきい値より低いと通り道はできず、電気は流れません[2]。つまり、ゲートの電圧で、オンとオフを切り替えられます。
オンとオフを、1と0として扱う
流れていれば1、流れていなければ0
スイッチとして使うトランジスタは、「電気が流れている(オン)」と「流れていない(オフ)」の2つの状態をとります。コンピューターは、2つの状態を 1 と 0 に対応させて、情報を表します。名古屋市科学館の解説も、コンピューターの内部では電気のオンとオフを利用している、としています[3]。
オンとオフの組み合わせで、決まった働きをする回路を、論理回路と呼びます。論理回路について、百科事典マイペディアは、扱う値は真と偽の2つで、これを0と1で表し、接点の断続(つながるか切れるか)などに対応させて回路を作ると説明しています[4]。デジタル大辞泉も「電流が流れれば真、流れなければ偽などと対応させる」としています[4]。SQL の基本の記事では、条件が行ごとに真か偽になることを扱いました(値がないときは不明)。電気が流れるかどうかを、その真と偽に対応させる考え方です。
マイペディアの説明のとおり、何を0と1に対応させるかには、接点の断続のほかにもいくつかの方法があります。この記事では、分かりやすさを優先して、電気が流れるかどうかで説明します。

0か1かの1けたが「ビット」
0か1かの1けたを、ビットと呼びます。ビットは binary digit の略で、2進数の1けたのことです[5]。多くのコンピューターでは、8ビットをひとまとまりにして バイトと呼びます[5]。
1けたで表せるのは0と1の2通りですが、けたを増やすと、表せる並べ方は2倍ずつ増えます。8ビット(1バイト)では、0と1の並べ方は2を8回かけた256通りになります。数や文字、画像の色なども、決まったルールで0と1の並びに置き換えて表します。

2進数と10進数の違い
使う数字の数と、けたが上がるところが違う
ふだん使う10進数は、0から9までの10個の数字を使い、9の次で1けた増えて「10」になります。2進数は、0と1の2個の数字だけを使って数を表す方法です[3]。1の次で、もう1けた増えて「10」になります。
10進数の0から11までを、2進数で書くと、次のようになります。
0、1、2、3、4、5、6、7、8、9、10、11(10進数)
0、1、10、11、100、101、110、111、1000、1001、1010、1011(2進数)
2進数では、2、4、8のところで、けたが1つ増えます。2進数の「10」は、10進数の2を表します。「じゅう」と読むと10進数の10と紛れるため、「いち・ゼロ」のように数字を1つずつ読むと区別しやすくなります。

けたの大きさは、累乗で表せる
けたの大きさは、累乗(同じ数を何回かかけたもの)で表すと分かりやすくなります。10進数のけたは、右から10⁰(=1)、10¹(=10)、10²(=100)です。0乗は1と決められているので、右はしのけたはどちらの数え方でも1を表します。たとえば10進数の「345」は、3×10²+4×10¹+5×10⁰=300+40+5です。
2進数も同じ考え方で、けたは右から2⁰(=1)、2¹(=2)、2²(=4)、2³(=8)と、2の累乗になります。けたが1つ上がるごとに大きさは2倍です。たとえば2進数の「101」は、1×2²+0×2¹+1×2⁰=4+0+1で、10進数の5です。

10進数を2進数に直す
10進数の数を2進数に直すには、2で割る計算を、繰り返します。ここでの割り算は、小学校で習う余りのある割り算です。答えを小数にはせず、整数の答え(商)と余りに分けます。たとえば13÷2は、6.5ではなく「商が6、余りが1」とします。
この割り算を、商を次の数にして、商が0になるまで続けます。13の場合は、次のとおりです。
13÷2:商6、余り1(2×6+1=13)
6÷2:商3、余り0(2×3+0=6)
3÷2:商1、余り1(2×1+1=3)
1÷2:商0、余り1(2×0+1=1)
最後の1÷2は、1の中に2が1つも入らないので、商は0、余りは1になります。商が0になったところで、割り算は終わりです。
余りを下から順に並べると「1101」になります。累乗で確かめると、1×2³+1×2²+0×2¹+1×2⁰=8+4+0+1=13で、元の数に戻ります。

2進数は、けたが多くなる
2以上の数を表すとき、2進数は10進数よりもけたが多くなります。名古屋市科学館の解説は、0から1023までを2進数で表すと「0」から「1111111111」までになり、10けた(10ビット)が必要になる例を挙げています[3]。10進数なら「1023」の4けたで表せる数です。
同じ解説は、2進数はコンピューターには都合がよいものの、大きな数を表そうとするとけたがたくさん必要になり、人間にとっては不便だとしています[3]。人が読み書きするときは、けたの少ない10進数が使われます。一方で、2進数は使う数字が0と1の2つだけなので、オンとオフの2つの状態をとるスイッチで、そのまま表せます。名古屋市科学館の解説も、オンに1、オフに0を使って数字を表すので、コンピューターは2進数で動いているとも言える、としています[3]。
この書き方を使うと、どのような数も、オンとオフの並びで表せます。あとで出てくる足し算の「1+1=10」も、この2進数の書き方です。
スイッチの直列と並列で、AND と OR を作る
直列は AND、並列は OR
日本大百科全書は、もっとも単純な論理回路はランプを点滅するスイッチの回路で、ランプの点灯と消灯を1と0に対応させられると説明しています[4]。ここで、2つのスイッチとランプの回路を考えます。
2つのスイッチを直列につなぐと、両方がオンのときだけ電気が流れ、ランプがつく。これが AND(かつ)
2つのスイッチを並列につなぐと、どちらか一方でもオンなら電気が流れ、ランプがつく。これが OR(または)
SQL の基本の記事では、AND は両方の条件が真のときだけ真、OR はどちらか一方でも真なら真になると説明しました。スイッチが「オン」で電気が流れる状態を「真」と読みかえると、同じ関係になります。

NOT は、オンとオフを入れ替える
入力がオンのときに出力がオフになり、入力がオフのときに出力がオンになる回路を、NOT(否定)と呼びます。日本大百科全書は、入力を反転するものを NOT 回路、2つの入力の論理和・論理積を出力するものを OR 回路・AND 回路としています[4]。
AND・OR・NOT は、論理回路の基本の部品です。実際のチップの中では、手で動かすスイッチの代わりに、トランジスタが電気の流れを開け閉めしています。

XOR は、どちらか一方だけのときにオン
AND・OR・NOT を組み合わせると、別の働きをする回路も作れます。その1つが排他的論理和(XOR、エクスクルーシブ・オア)です。XOR は、2つの入力のどちらか一方だけがオンのときにオンになり、両方がオンのときと、両方がオフのときはオフになります。
身近な例で考えます。ランチのセットに「スープかサラダの、どちらか一方を選べます」と書かれていたとします。スープだけ、サラダだけなら選べますが、両方は選べません。どちらも選ばないのも、セットの決まりに合いません。この「どちらか一方だけ」が XOR です。
OR との違いは、両方がオンのときです。OR は「スープまたはサラダ」のように、両方を選んでも成り立ちますが、XOR では成り立ちません。デジタル大辞泉も、論理回路の例として、論理和・論理積・否定と並べて、排他的論理和(エックスオア)回路を挙げています[4]。

XOR を、OR・AND・NOT で作る
XOR は、次の2つの条件が、両方とも成り立つときにオンになる、と言いかえられます。
条件①:少なくとも一方がオン。これは OR の結果
条件②:両方がオンではない。これは AND の結果を、NOT で入れ替えたもの
条件①と条件②を、AND でまとめれば XOR になります。ランチの例では、①は「何か1つは選んだ」、②は「両方は選んでいない」に当たります。
4通りの入力で、1つずつ確かめます。
両方オフ:①が成り立たないので、オフ
Aだけオン:①も②も成り立つので、オン
Bだけオン:①も②も成り立つので、オン
両方オン:②が成り立たないので、オフ
①と②の両方が成り立つのは、どちらか一方だけがオンのときです。これは、XOR の働きと同じです。

組み合わせると、足し算ができる
XOR と AND を使うと、計算をする回路を作ることができます。1けたの2進数の足し算を例にすると、結果は次の4通りです。
0+0=0
0+1=1
1+0=1
1+1=10(2進数の「10」は、10進数の2)
答えの下のけたは、2つのうちどちらか一方だけが1のときに1になります。これは、XOR の働きそのものです。繰り上がりは、両方が1のときだけ1になるので、AND の働きです。1を「オン」、0を「オフ」と読みかえると、XOR と AND の2つの回路で、1けたの足し算ができることになります。
世界大百科事典は、複数の論理素子をまとめて決まった働きを持たせた「論理ブロック」の代表例として、加算器(足し算の回路)を挙げています[4]。百科事典マイペディアも、今日のデジタル型コンピューターの計算回路は、基本的に論理回路として構成されているとしています[4]。

まとめ
トランジスタは、ゲートの電圧で電気の流れを開け閉めするスイッチとして働く
電気が流れている状態を1、流れていない状態を0として、情報を表す。0か1かの1けたがビットで、多くのコンピューターでは8ビットが1バイト
10進数は0〜9の10個の数字を使い、けたは10の累乗。2進数は0と1だけを使い、けたは2の累乗で、1つ上がるごとに2倍になる
10進数を2進数に直すには、余りのある割り算で2で割り、商が0になるまで続けて、余りを下から並べる。2進数は10進数よりけたが多くなるが、オンとオフでそのまま表せる
スイッチの直列は AND、並列は OR。NOT を加えると、どちらか一方だけでオンになる XOR も作れ、XOR と AND で足し算ができる

半導体は、オンとオフしかできないスイッチを、2進数という数の書き方と、AND・OR・NOT という組み合わせ方によって、計算のできる仕組みに変えています。オンとオフ、2進数、論理回路という3つの段階を押さえておくと、コンピューターが「0と1で動いている」という言葉の中身を、具体的に思い浮かべやすくなります。
免責事項
この記事は、筆者が個人として調べたことをもとに、執筆時点の内容をまとめたものです。分かりやすさを優先し、細かい条件や例外を省いている場合があります。
実際のチップの回路は、製品や設計によって異なり、この記事の回路の図は、仕組みを説明するために単純にしたものです。正確な情報は、出典や各社の公式の情報で確認してください。この記事の内容を利用して生じた損害については、責任を負いかねます。
NDシステムズについて
NDシステムズは、福岡県久留米市を拠点に、ホームページの制作、業務に合わせた事務のシステムの開発、AI・DX支援を行っています。まずはお気軽に無料相談でご相談ください。