論理回路の問題の解き方|AND・OR・NOT・XORと真理値表を解説
ANDやORの記号がいくつもつながった図を見ると、どこから読めばいいのか分からなくなる。
論理回路の問題で、図を前にして手が止まったことはありませんか?
先に答えをお伝えします。論理回路の問題は、4つの基本ゲートの動きを真理値表で押さえ、回路の途中の線に名前を付けてから、入力の組み合わせを1行ずつ埋めていけば解けます。
ひらめきは要りません。決まった手順で表を埋める作業なので、慣れれば確実に点を取れる分野です。
この記事では、論理回路と真理値表の基本から始めて、AND・OR・NOT・XORの動き、組み合わせた回路の出力の求め方、真理値表から回路を選ぶ問題の解き方までを順に説明します。例題はすべてこの記事のために作ったものです。
論理回路と真理値表の基本¶
最初に、この記事で使う2つの言葉を確認しておきます。どちらも、問題文に当たり前のように出てくる言葉です。
論理回路とは¶
論理回路とは、0と1の信号を受け取り、決まった規則で0か1を出す電子回路のことです。コンピュータの計算や判断は、すべてこの小さな回路の組み合わせで作られています。
0と1は、電気が流れていない状態と流れている状態、あるいは偽と真に対応させて考えます。試験では、0を「偽」、1を「真」と読み替えると理解しやすくなります。
論理回路を作る一番小さな部品を、論理ゲートと呼びます。AND・OR・NOT・XORは、どれもこの論理ゲートの名前です。
真理値表とは¶
真理値表とは、入力のすべての組み合わせについて、出力が0になるか1になるかを一覧にした表です。回路の動きを、図ではなく表で確かめるための道具だと考えてください。
入力が2つなら組み合わせは4通り、3つなら8通りです。入力がn個のとき、組み合わせは2のn乗通りになります。
表の行は、2進数で数えるように並べるのが基本です。入力が2つなら 00、01、10、11 の順にすると、書き漏れを防げます。
4つの基本ゲートの動き¶
ここからは、基本となる4つのゲートを1つずつ見ていきます。どれも入力と出力の関係は単純なので、身近なたとえと一緒に覚えてしまいましょう。
AND(論理積):両方が1のときだけ1¶
ANDは、入力がすべて1のときだけ1を出すゲートで、論理積とも呼ばれます。どれか1つでも0なら、出力は0です。
身近なたとえでいえば、2つの鍵が両方とも開いたときだけ開く金庫です。片方の鍵だけでは、扉は開きません。
| A | B | A AND B |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 0 |
| 1 | 0 | 0 |
| 1 | 1 | 1 |
回路図の記号は、左側がまっすぐで右側が半円になった、かまぼこのような形です。式では A・B や A∧B と書かれることもあります。
OR(論理和):どちらかが1なら1¶
ORは、入力のどれか1つでも1なら1を出すゲートで、論理和とも呼ばれます。出力が0になるのは、入力がすべて0のときだけです。
たとえるなら、玄関と勝手口のどちらから人が入っても鳴るチャイムです。両方から同時に入っても、チャイムは鳴ります。
| A | B | A OR B |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 1 |
記号は、入力側が内側にへこみ、出力側がとがった、矢じりのような形です。式では A+B や A∨B と書かれます。
NOT(否定):0と1をひっくり返す¶
NOTは、入力を1つだけ受け取り、0なら1、1なら0を出すゲートで、否定とも呼ばれます。ほかの3つと違って、入力が1つしかない点に注意してください。
| A | NOT A |
|---|---|
| 0 | 1 |
| 1 | 0 |
記号は、右向きの三角形の先に小さな丸が付いた形です。この小さな丸は「反転する」という意味の目印で、ほかのゲートに付くこともあります。
XOR(排他的論理和):2つが違うときだけ1¶
XORは、2つの入力が違うときに1、同じときに0を出すゲートで、排他的論理和とも呼ばれます。ORとよく似ていますが、両方が1のときの出力だけが違います。
| A | B | A XOR B |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 0 |
身近なたとえは、階段の上と下にある2つのスイッチで1つの照明を操作する仕組みです。どちらか一方を切り替えるたびに、照明の点灯と消灯が入れ替わります。
記号は、ORの記号の入力側に、もう1本カーブを足した形です。式では A⊕B と書かれます。
NANDとNOR:出力に丸が付いたゲート¶
基本の4つに加えて、NANDとNORも試験に出ることがあります。NANDはANDの出力を反転したもの、NORはORの出力を反転したものです。
ここまでの6つを、1つの表にまとめておきます。入力が2つのゲートについて、A と B の組み合わせごとの出力を並べました。
| A | B | AND | OR | XOR | NAND | NOR |
|---|---|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 0 | 1 | 1 |
| 0 | 1 | 0 | 1 | 1 | 1 | 0 |
| 1 | 0 | 0 | 1 | 1 | 1 | 0 |
| 1 | 1 | 1 | 1 | 0 | 0 | 0 |
NANDの列はANDの列を、NORの列はORの列を、それぞれ0と1で入れ替えた形になっています。記号も、ANDやORの出力側に小さな丸を付けただけです。
組み合わせた回路の出力を求める手順¶
試験では、いくつかのゲートをつないだ回路の出力を問われます。図が複雑に見えても、手順は毎回同じです。
手順:途中の線に名前を付けて、列を増やす¶
まず、ゲートとゲートの間をつなぐ線に、P や Q のような名前を付けます。名前を付けた線は、真理値表の列として1列ずつ追加します。
次に、入力の組み合わせをすべて書き出し、入力に近いゲートから順に列を埋めていきます。最後の列が回路全体の出力です。
この方法なら、一度に考えるのはいつも1つのゲートだけになります。頭の中で回路全体を追おうとしないことが、ミスを減らす一番の近道です。
例題1:入力が2つの回路¶
次の回路の出力 X を、真理値表で求めてみましょう。図は文字で表しています。
A ────────────[ ]
[ AND ]── P ──[ ]
B ──┬─────────[ ] [ OR ]── X
└──[ NOT ]──────── Q ───[ ]
A と B が AND に入って P になり、B が NOT を通って Q になります。最後に P と Q が OR に入って X になる回路です。
式で書くと X = (A AND B) OR (NOT B) です。途中の P と Q を列に加えて、表を埋めます。
| A | B | P = A AND B | Q = NOT B | X = P OR Q |
|---|---|---|---|---|
| 0 | 0 | 0 | 1 | 1 |
| 0 | 1 | 0 | 0 | 0 |
| 1 | 0 | 0 | 1 | 1 |
| 1 | 1 | 1 | 0 | 1 |
出力 X が0になるのは、A が0で B が1のときだけです。言い換えると、X は「A OR (NOT B)」と同じ動きをしています。
このように、回路を表にすると、もっと簡単な回路に置き換えられることに気づける場合もあります。選択肢に別の形の回路が並ぶ問題では、この気づきがそのまま答えにつながります。
例題2:入力が3つの回路¶
入力が3つになると、表の行は8行に増えます。手順は変わらないので、落ち着いて行を増やしてください。
次の回路を考えます。A と B が OR に入って P になり、P と C が AND に入って X になります。
A ──[ ]
[ OR ]── P ──[ ]
B ──[ ] [ AND ]── X
C ────────────────[ ]
式で書くと X = (A OR B) AND C です。行を 000 から 111 まで2進数の順に並べて、P と X を埋めます。
| A | B | C | P = A OR B | X = P AND C |
|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 0 |
| 0 | 0 | 1 | 0 | 0 |
| 0 | 1 | 0 | 1 | 0 |
| 0 | 1 | 1 | 1 | 1 |
| 1 | 0 | 0 | 1 | 0 |
| 1 | 0 | 1 | 1 | 1 |
| 1 | 1 | 0 | 1 | 0 |
| 1 | 1 | 1 | 1 | 1 |
X が1になるのは、C が1で、かつ A と B の少なくとも一方が1のときです。3行が当てはまります。
C の列を見ると、C が0の行は X がすべて0です。最後のゲートがANDのときは、片方の入力が0の行をまとめて0にできるので、表を埋める時間を短くできます。
例題3:XORをAND・OR・NOTで作る¶
XORのゲートは、ほかのゲートの組み合わせでも作れます。代表的なのは X = (A OR B) AND NOT (A AND B) という形です。
この式は、「どちらかが1」かつ「両方が1ではない」と読めます。表で確かめてみましょう。
| A | B | P = A OR B | Q = A AND B | R = NOT Q | X = P AND R |
|---|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 1 | 0 |
| 0 | 1 | 1 | 0 | 1 | 1 |
| 1 | 0 | 1 | 0 | 1 | 1 |
| 1 | 1 | 1 | 1 | 0 | 0 |
X の列は 0、1、1、0 で、XORの真理値表と一致しました。このように、見た目の違う回路が同じ動きをすることはよくあります。
真理値表から回路を選ぶ問題の解き方¶
もう1つのよくある形は、真理値表が先に示され、それと同じ動きをする回路を選択肢から選ぶ問題です。こちらは逆向きに考えます。
出力が1になる行に注目する¶
まず、真理値表の中で出力が1になっている行を探します。1の行が1つだけならANDに近い回路、0の行が1つだけならORに近い回路だと見当が付きます。
出力が 0、1、1、0 のように「入力が違うときだけ1」ならXOR、反対に 1、0、0、1 ならXORの出力を反転したものです。よく出る並び方を覚えておくと、選択肢をすぐに絞り込めます。
| 出力の並び(00, 01, 10, 11 の順) | 当てはまるゲート |
|---|---|
| 0, 0, 0, 1 | AND |
| 0, 1, 1, 1 | OR |
| 0, 1, 1, 0 | XOR |
| 1, 1, 1, 0 | NAND |
| 1, 0, 0, 0 | NOR |
選択肢を1行ずつ消していく¶
見当が付かないときは、選択肢の回路に入力を1組ずつ入れて、示された真理値表と違う出力が出たものから消していきます。全部の行を確かめる必要はありません。
おすすめは、00 と 11 の2行から試すことです。この2行だけで、半分以上の選択肢が消えることも珍しくありません。
最後に残った選択肢だけ、残りの行まで確かめれば十分です。時間を節約しながら、確実に正解へたどり着けます。
応用:半加算器¶
真理値表の応用として、半加算器もよく出題されます。半加算器とは、1桁の2進数どうしを足して、和と桁上がりを出す回路です。
1桁の足し算の結果を、表にしてみます。
| A | B | 桁上がり C | 和 S |
|---|---|---|---|
| 0 | 0 | 0 | 0 |
| 0 | 1 | 0 | 1 |
| 1 | 0 | 0 | 1 |
| 1 | 1 | 1 | 0 |
和 S の列は 0、1、1、0 なのでXOR、桁上がり C の列は 0、0、0、1 なのでANDです。つまり半加算器は、XORとANDを1つずつ並べるだけで作れます。
1 + 1 は2進数で 10 なので、和の桁は0、桁上がりが1です。ここが分かれば、回路図を見なくても答えを導けます。
よくある間違いと防ぎ方¶
論理回路の問題で点を落とす原因は、知識不足よりも手順の抜けであることが多いものです。よくある間違いを、防ぎ方と一緒に表にしました。
| よくある間違い | 防ぎ方 |
|---|---|
| ORとXORを取り違え、両方1の行を間違える | 両方1の行だけは、ゲートの名前を見て必ず確かめる |
| 記号の小さな丸を見落とす | 図を見たら、丸の付いた場所に先に印を付ける |
| 入力が3つのときに行が足りない | 行数が2のn乗になっているか、最初に数える |
| 途中の値を頭の中だけで計算する | 途中の線に名前を付け、表の列として書き出す |
| 1つの線が2か所に分かれていることに気づかない | 分かれ道の点を見つけたら、行き先をすべて追う |
特に気をつけたいのは、回路の中で1本の線が枝分かれしている場所です。例題1の B のように、同じ入力が2つのゲートに入ることはよくあります。
科目Bとのつながりと学習の進め方¶
論理回路は科目Aで問われる分野ですが、考え方は科目Bにもつながっています。AND・OR・NOTは、擬似言語の条件式で使う and・or・not と同じ規則で動くからです。
擬似言語とは、試験のために決められた書き方でプログラムを表したものです。条件分岐で複数の条件を組み合わせるときに、真理値表で考える力がそのまま役立ちます。
擬似言語の and・or・not の読み方をもう少し詳しく知りたい人は、こちらの記事が参考になります。
【関連記事】擬似言語の論理演算(and・or・not)の読み方|複合条件で迷わないコツを解説
ビットごとに論理積をとる処理は、科目Bのビット演算の問題でも出てきます。2進数を1桁ずつ追う練習をしたい人は、こちらも読んでみてください。
【関連記事】科目Bのビット演算問題の解き方|論理積とシフトを2進数で追う
条件分岐の問題で、どの枝を通るかを表で追う方法は、次の記事で解説しています。
【関連記事】科目Bの条件分岐問題の解き方|どの枝を通るかを表で追う
試験全体の出題範囲や勉強の進め方を確かめたい人は、こちらの記事から全体像をつかめます。
【関連記事】基本情報技術者試験とは?試験内容・難易度・勉強法を初心者向けに解説
私たちの Giji Academy の擬似言語の講座では、記法の基礎から、条件分岐・繰返し・配列・アルゴリズム・FE科目B対策までを順に学べます。擬似言語シミュレーターでは、プログラムを1行ずつ実行しながら変数の値が変わる様子を見られるので、真理値表に慣れたら擬似言語の講座で条件分岐や論理演算の演習にも進んでみてください。
まとめ¶
論理回路の問題は、基本ゲートの動きを真理値表で押さえることから始まります。ANDは両方1のときだけ1、ORはどちらかが1なら1、NOTは反転、XORは2つが違うときだけ1です。
組み合わせた回路では、途中の線に名前を付けて列を増やし、入力に近いゲートから1列ずつ埋めます。真理値表から回路を選ぶ問題では、出力の並び方からゲートの見当を付け、00 と 11 の行から選択肢を消していきます。
今日の例題を、紙に表を書きながら解き直してみてください。手順が身につけば、論理回路は安定して得点できる分野になります。