第3章 コンピュータとプログラミング
論理回路と真理値表(AND・OR・NOT・半加算器)
コンピュータの中では、0 と 1 の信号を組み合わせて計算しています。その部品が論理回路です。このページでは、AND・OR・NOT の3つの回路と記号、入力と出力の関係をまとめた真理値表、回路を組み合わせて足し算をする半加算器までを、図と動く回路で確かめます。
説明
1. スイッチで「かつ」と「または」を作る
電池と電球の間に、スイッチを2つ入れます。スイッチを一列につなぐと、A と B の両方を入れたときだけ電球が点きます。横に並べてつなぐと、A か B のどちらかを入れれば点きます。
コンピュータの中では、電気の信号の電圧が高い状態を 1、低い状態を 0 として、同じように信号を組み合わせています(スイッチの回路は、その考え方のたとえです)。0 と 1 を入れると、決まった規則で 0 か 1 を出す回路を論理回路と言います。
「成り立つ(真)=1」「成り立たない(偽)=0」と考えると、条件分岐の and・or・not と同じ規則です。真か偽かの2つの値(真理値)だけで行う計算を論理演算と言い、論理回路は論理演算を電気で行う回路です。

2. AND 回路(論理積):両方が 1 のときだけ 1
部室のドアが「カードをかざした(A)」かつ「暗証番号が合った(B)」ときだけ開くとします。それぞれ、できたら 1、できなかったら 0 とすると、ドアが開く(X=1)のは A も B も 1 のときだけです。
この働きをする回路が AND 回路(論理積回路)です。入力のすべての組み合わせと出力を並べた表を真理値表と言います。入力が2つなら、組み合わせは 2×2=4通りです。
記号の形と真理値表をセットで覚えます。AND は「1行だけ 1」です。
3. OR 回路(論理和):どちらか1つでも 1 なら 1
火災報知器が「煙を感じた(A)」または「熱を感じた(B)」ときにベルを鳴らすとします。どちらか片方でも 1 ならベルが鳴り(X=1)、両方 1 のときも鳴ります。鳴らないのは両方 0 のときだけです。
この働きをする回路が OR 回路(論理和回路)です。普段の言葉の「または」は「どちらか一方だけ」の意味で使うこともありますが、OR は両方 1 のときも 1 です。
4. NOT 回路(否定):0 と 1 を反対にする
夜になると点く街灯を考えます。明るさのセンサーが「明るい」と感じたら A=1 です。街灯は明るくないときに点けたいので、A が 1 なら 0、A が 0 なら 1 にします。
このように、入力を反対にする回路が NOT 回路(否定回路)です。入力は1つだけです。記号の先の小さな丸が「反対にする」という印です。
AND・OR・NOT の3つを基本論理回路と呼びます。コンピュータの計算は、この3つの組み合わせで作れます。
5. 回路を組み合わせる:途中の線に名前を付ける
回路はつないで使えます。下の回路では、A が NOT を通ってから B と AND に入ります。いきなり X を考えずに、途中の線に名前(D)を付けて、真理値表に列を1つ足すと、間違えずに求められます。
D = NOT A を先に書き、次に X = D AND B を計算します。入力が3つになると、真理値表は 2×2×2=8行になります。
組み合わせた回路は「途中の値の列を足す」。これで共通テストの回路の問題も、表を順に埋めるだけになります。
6. XOR(排他的論理和):違うときだけ 1
A と B が違うときだけ 1 になり、同じ(両方 0、両方 1)なら 0 になる回路を XOR 回路(排他的論理和)と言います。OR と違うのは、両方 1 のときに 0 になる所だけです。
XOR は AND・OR・NOT を組み合わせても作れます。「A OR B」で、しかも「A AND B ではない」とき、つまり (A OR B) AND (NOT (A AND B)) です。この形は次の足し算の回路で使います。
7. 半加算器:論理回路で足し算をする
2進数の1桁同士の足し算は、0+0=0、0+1=1、1+0=1、1+1=10(2進数で「いち・ぜろ」、10進数の 2)の4通りです。答えを2桁で書くと、上の桁(繰り上がり C)は AND と同じ、下のけた(S)は XOR と同じになっています。
そこで、AND と XOR(AND・OR・NOT で作ったもの)を組み合わせると、足し算の回路ができます。これを半加算器(半加算回路)と言います。下のけたからの繰り上がりも足せるようにしたものが全加算器で、半加算器2つと OR 回路で作れます。全加算器を桁の数だけ並べると、何桁の2進数でも足せます。
ひとことで言うと論理回路は 0 と 1 の組み合わせで出力を決める部品。真理値表で全部の場合を確かめる。
例題
例題1 組み合わせた回路の真理値表を作る
次の回路で、出力 X が 1 になるのは、入力 A・B・C の組み合わせ(全部で8通り)のうち何通りですか。
- 途中の線に名前を付けます。A と B の OR を D、C の NOT を E とします。X は D AND E です。
- 入力が3つなので、真理値表は 2×2×2=8 行です。A・B・C を 000 から 111 まで順に書き、D、E、X の列を左から順に埋めます。
- X は D と E が両方 1 のときだけ 1 です。D=1(A か B が 1)で、E=1(C が 0)の行を数えると、3通りです。
例題2 ビットごとの AND・OR
4ビットの P = 1101 と Q = 0110 について、同じ位置のビット同士で AND を取った結果と、OR を取った結果を答えましょう。
- 4ビットを上下にそろえて書き、同じ位置のビット同士で計算します(隣のビットとは関係しません)。
- AND は両方 1 の所だけ 1 です。左から 1と0→0、1と1→1、0と1→0、1と0→0 で、0100。
- OR はどちらかが 1 なら 1 です。左から 1、1、1、1 で 1111。このような計算をビットごとの演算(ビット演算)と言い、画像の加工や設定の読み取りなどで使われます。
例題3 ベン図で表す
「A が 1」の場合を円 A、「B が 1」の場合を円 B で表します(2つの円が一部重なったベン図)。AND・OR・NOT・XOR の出力が 1 になるのは、それぞれベン図のどの部分ですか。図を描いて考えましょう。
- AND は両方 1 なので、2つの円の重なりだけです。
- OR はどちらかが 1 なので、2つの円を合わせた全体です。NOT A は A が 0 の場合なので、円 A の外側です。
- XOR は違うときだけ 1 なので、2つの円のうち重なりを除いた所です。真理値表の各行が、ベン図のどの部分に当たるかを対応させると、回路の働きが目で見て分かります。
練習
さわってみよう
回路を選び、入力の丸(またはボタン)を押して 0 と 1 を切りかえましょう。1 の線はオレンジの太線になり、出力のランプが点き、真理値表の今の行が光ります。表の行を押しても入力が変わります。押す前に「出力はどうなるか」を予想してから押してみましょう。
「半加算器」で A・B を両方 1 にすると、C(繰り上がり)が 1、S が 0 になり、1+1=10 になっていることが分かります。「入力が3つ」では真理値表が8行になります。組み合わせた回路では、途中の値(「NOT と AND」「入力が3つ」では D、「半加算器」では D・E・F)を見ると出力の理由が分かります。
やってみよう(共通テスト形式)
このサイトで作った問題です(過去の試験問題ではありません)。
園芸部の A さんは、温室の窓を自動で開け閉めするしくみを論理回路で考えた。入力と出力は次のとおりである。
- 入力 A:温度センサー。室温が 30℃ 以上なら 1、そうでなければ 0
- 入力 B:雨センサー。雨が降っていれば 1、降っていなければ 0
- 出力 X:1 なら窓を開け、0 なら窓を閉める
決まりは「室温が 30℃ 以上で、しかも雨が降っていないときだけ窓を開ける」である。
この単元が出た過去問の解説
ちょっと寄り道:豆知識・こぼれ話
試験に出るとはかぎりませんが、知っていると情報がもっと面白くなる話です。
論理回路の考え方は、1本の修士論文から
AND・OR・NOT で考える計算の規則は、19世紀のイギリスの数学者ジョージ・ブールが、論理(正しい・正しくない)を式で扱うために考えたもので、今は「ブール代数」と呼ばれます。
1937年、MIT の大学院生だったクロード・シャノンは、修士論文で、電話の交換機などに使われていたリレー(電気で動くスイッチ)の回路が、ブール代数でそのまま表せることを示しました。スイッチを直列につなぐと AND、並列につなぐと OR になるという、このページの最初の話は、ここにつながっています。シャノンは、のちにビットで情報の量を測る情報理論も作りました。
参考:C. E. Shannon, “A Symbolic Analysis of Relay and Switching Circuits”(MIT 修士論文 1937年。Transactions of the AIEE, 1938年)/G. Boole, An Investigation of the Laws of Thought(1854)
NOR 回路だけで、月へ行くコンピュータを作った
AND・OR・NOT を組み合わせると、どんな論理回路でも作れます。実は、OR の出力を反対にした NOR 回路1種類だけでも、AND・OR・NOT をすべて作れます。例えば、NOR の2つの入力に同じ信号を入れると、NOT になります。
1969年に人を月に運んだアポロ宇宙船の誘導コンピュータ(AGC)は、計算をする論理回路の部分を、3入力の NOR 回路が2つ入った1種類の IC だけで組み立てていました。その数は、およそ2,800個です。
参考:E. C. Hall, Journey to the Moon: The History of the Apollo Guidance Computer(AIAA, 1996)/K. Shirriff, “A computer built from NOR gates: inside the Apollo Guidance Computer”(2019)
わからなかったら、ここへもどる
あわせて読む
先生・おうちの方へ
つまずきやすい所:①普段の「または」と OR の違い(OR は両方 1 でも 1)。②組み合わせた回路で、いきなり出力を考えて混乱する(途中の線に名前を付けて列を足すと解決します)。③入力が3つのときの真理値表の行数(8行)と、行の並べ方(000〜111 の順)。④半加算器の出力を2進数として読むこと(C が上の桁)。
共通テストとの関係:論理回路は、場面に合う回路や真理値表を選ぶ形や、ビットごとの演算(AND・OR)として出ています。どれも、真理値表を順に埋めれば解けます。
記号について:このページの記号は、日本の教科書・共通テストで使われている MIL 記号(アメリカの軍用規格に由来する形)です。JIS には四角形の中に「&」「≥1」などを書く記号もありますが、高校では MIL 記号が主に使われます。
授業で使うとき:「さわってみよう」の部品は、入力の丸を押すと線と真理値表が連動して光ります。真理値表の行を押しても入力が変わるので、表と回路を行き来しながら確かめられます。プログラムの and・or・not(条件分岐の単元)と同じ規則であることにも触れると、つながりが見えます。
学習指導要領:情報Ⅰ (3)ア(ア) / 参考:高等学校学習指導要領(平成30年告示)解説 情報編 情報Ⅰ (3)ア(ア)、文部科学省「高等学校情報科『情報Ⅰ』教員研修用教材」第3章 学習11「コンピュータの仕組み」