情報Ⅰ コース
✓ ✓ ✓ ✓ ✓ ✓ ✓ ✓ 8 9 10 11 12 13 14 15 16 17 18 19 20
8 STEP 8 / 21

論理回路

⏱ 約25分 やってみよう 2 クイズ 5

🎯 このレッスンで学ぶこと

  • AND・OR・NOT・XOR の4つの論理回路の働きがわかります。
  • 真理値表を書いたり読んだりできるようになります。
  • 回路図の記号(MIL記号)を見て、どの回路か見分けられるようになります。
  • 2進数の足し算をする「半加算器」のしくみがわかります。

💡 コンピュータは 0 と 1 で考える

レッスン7で、CPU が計算をすることを学びました。その計算は、電気が流れている状態を 1、流れていない状態を 0 として行われています。 0 と 1 を受け取って、決まったルールで 0 か 1 を出す回路を論理回路といいます。

論理回路の働きは、入力のすべての組み合わせと出力を並べた真理値表で表します。入力が2つなら、組み合わせは 00・01・10・11 の4通りです。

🔌 4つの基本の論理回路

AND(論理積)

A と B が両方 1 のときだけ 1。「かつ」

OR(論理和)

A と B のどちらか一方でも 1 なら 1。「または」

NOT(否定)

入力は1つ。0 なら 1、1 なら 0 に反転する

XOR(排他的論理和)

A と B が違うときだけ 1。同じなら 0

回路図で使われるこの記号は MIL記号といい、日本の教科書でも広く使われています。見分けるコツは、 AND は「D」の形、OR は後ろがへこんだ矢じりの形、XOR は OR の後ろにもう1本線、NOT は三角形の先に丸です。 記号の出口についている小さな丸は「反転(NOT)」を表します。

真理値表(2入力の回路)

ABANDORXOR
00000
01011
10011
11110

真理値表(NOT 回路)

ANOT A
01
10
📝 覚え方:AND は「かけ算」(1×1 だけ 1)、OR は「足して 1 以上なら 1」、XOR は「足して 1 ちょうどなら 1」と考えると、真理値表をすぐに書けます。 AND の出力を反転したものを NAND、OR の出力を反転したものを NOR といいます。

🕹 やってみよう:論理回路シミュレータ

スイッチ A・B をクリックして 0 と 1 を切り替えてみましょう。各回路の出力が 1 になるとランプが点灯し、真理値表の今の行が光ります。押す前に、どのランプが光るか予想してから押すと練習になります。

A AND B = 0
A OR B = 0
A XOR B = 0
NOT A = 1
ABANDORXORNOT A
000001
010111
100110
111100

➕ 半加算器:論理回路で足し算をする

1桁の2進数どうしの足し算は、次の4通りしかありません。

ABA + B(2進数)C(桁上がり)S(和の1の位)
00000
01101
10101
111010

表をよく見ると、S の列は XOR の真理値表と同じ、C の列は AND の真理値表と同じです。 つまり、XOR 回路と AND 回路を1つずつ並べれば、1桁の足し算ができます。この回路を半加算器といいます。

A B S(和) C(桁上がり) XOR AND

※ 線が交わっていても、黒い点(●)がないところはつながっていません。

▶ やってみよう:半加算器

C(桁上がり)= A AND B = 0
S(和)= A XOR B = 0

0 + 0 = 2進数で 00(10進数で 0)

📝 全加算器:2桁以上の足し算では、下の桁からの桁上がりも合わせて3つの値を足す必要があります。これをする回路を全加算器といい、 半加算器2つと OR 回路1つで作ることができます。全加算器をつなげていけば、何桁の足し算でもできます。

📝 定期テストではこう出る

  • 真理値表を完成させる:AND・OR・NOT・XOR の表の空欄を埋める
  • 記号と名前を結ぶ:MIL記号の図を見て、どの回路かを答える
  • 組み合わせた回路の出力:「A=1、B=0 のとき、NOT と AND を組み合わせた回路の出力は?」のように、途中の値を書きながら追う
  • 半加算器:「S と C はそれぞれ何回路の出力か」(答え S は XOR、C は AND)

🎓 共通テストではこう出る

共通テストでは、小問として回路図と真理値表を読み取る問題が出ることがあります。回路の記号の意味は問題文で示されることが多いので、 暗記よりも「入力の4通りを1つずつ回路に流して、途中の線の値を書き込んでいく」手順を身につけておくことが大切です。 複数の回路を組み合わせた図でも、この手順なら確実に解けます。

📖 もっと詳しく:論理回路の読み方を詳しく解説 / 情報Ⅰ 定期テスト対策

📝 まとめ

  • ✅ AND は両方 1 のときだけ 1、OR はどちらか一方でも 1 なら 1
  • ✅ NOT は 0 と 1 を反転、XOR は 2つの入力が違うときだけ 1
  • ✅ 真理値表は、入力のすべての組み合わせ(2入力なら4通り)と出力の表
  • ✅ MIL記号:AND は D 形、OR は矢じり形、XOR は OR に線が1本追加、NOT は三角+丸
  • ✅ 半加算器は、XOR で和(S)、AND で桁上がり(C)を求める

✅ このレッスンが終わったら

次は、問題を解く手順「アルゴリズム」と、それを図で表すフローチャートです。

次のレッスン: アルゴリズムとフローチャート →

このレッスンは役に立ちましたか?

目次