| 受験者は以下的能力を備えているべきである: | メモおよびガイドライン |
|---|---|
| 1 論理ゲートの標準記号を特定して使用する | • 論理ゲートの記号についてはセクション4を参照 |
| 2 論理ゲートの定義と機能を理解する | • 以下を含む:– NOT – AND – OR – NAND – NOR – XOR (EOR) – 可能なすべてのバイナリ入力から生成されるバイナリ出力 • NOTは単一入力のゲートである • 他のすべてのゲートは最大2つの入力に限定されている |
| 3 (a) 与えられた論理回路を以下のものから作成するために論理ゲートを使用する:(i) 問題の記述 (ii) 論理式 (iii) 真値表 (b) 以下のものから真値表を完成させる:(i) 問題の記述 (ii) 論理式 (iii) 論理回路 | • 与えられた記述に対して簡略化せず回路を描くこと • 論理回路は最大3つの入力と1つの出力に限定される • 3つの入力を有する完成すべき真値表の例:A B C 出力 | 0 0 0 | 0 0 1 | 0 1 0 | 0 1 1 | 1 0 0 | 1 0 1 | 1 1 0 | 1 1 1 |
| (c) 以下のものから論理式を記述する:(i) 問題の記述 (ii) 論理回路 (iii) 真値表 |
ブール論理
IGCSE Computer Science · トピック 10
8:32
ブール論理
このチップをよく見てみてください。中に巧妙なものは何もないのです。考えることもできません。中には数百万の小さなスイッチがあり、各スイッチは2つの状態のいずれかしか持てません…
英語のナレーション・英語と中国語の字幕を切り替え可能
シラバス
出典: Cambridge International シラバス
10.1
ブール論とは何か?
ブール論理は、真か偽かの値来处理します。電子回路では、これらは1(真)と0(偽)として表されます。論理ゲートは1つ以上の入力を受け取り、固定されたルールに従って1つの出力を生成します。
真値表は、あり得るすべての入力の組み合わせとその出力をリストアップしたものです。すべての入力組み合わせを書き出すことで作成します。

10.2
6種類の論理ゲート
6種類のゲートを必ず知っておく必要があります。NOT は入力が1つです;他のすべては2つの入力(AとB)を持ちます。
*6種類の論理ゲート。出力にある小さな丸は、結果が反転することを意味します(NOT、NAND、NOR)。

NOTゲート
NOTゲートは入力を逆転させます。入力が0のとき出力は1になります。
| A | 出力 |
|---|---|
| 0 | 1 |
| 1 | 0 |
ANDゲート
ANDゲートは、両方の入力が1のときに限り出力1を生成します。

| A | B | 出力 |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 0 |
| 1 | 0 | 0 |
| 1 | 1 | 1 |
ORゲート
ORゲートは、少なくとも1つの入力が1のときに出力1を生成します。

| A | B | 出力 |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 1 |
NANDゲート
NANDゲートは、ANDにNOTが続いたものです。出力はANDの反対となります。
| A | B | 出力 |
|---|---|---|
| 0 | 0 | 1 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 0 |
NORゲート
NORゲートは、ORにNOTが続いたものです。出力はORの反対となります。
| A | B | 出力 |
|---|---|---|
| 0 | 0 | 1 |
| 0 | 1 | 0 |
| 1 | 0 | 0 |
| 1 | 1 | 0 |
XORゲート
XORゲート(排他的論理和)は、入力が異なる場合に出力1を生成します。
| A | B | 出力 |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 0 |
論理ゲート
入力スイッチを切り替えてゲートを選択すると、その出力が表示されます——AND、OR、NOT、NAND、NOR、XOR。
| English | 日本語 |
|---|---|
| Boolean logic/ˈbuːlɪən ˈlɒdʒɪk/ | ブール論理 |
| logic gate/ˈlɒdʒɪk ɡeɪt/ | 論理ゲート |
| truth table/truːθ ˈteɪbl/ | 真値表 |
| NOT gate/nɒt ɡeɪt/ | 非ゲート |
| AND gate/ænd ɡeɪt/ | ANDゲート |
10.3
論理式
論理式は、文字とゲート単語を使って回路を表したものです。ゲートを書く標準的な方法:
| ゲート | 言葉で表すと |
|---|---|
| NOT A | NOT A |
| A AND B | A AND B |
| A OR B | A OR B |
| A NAND B | A NAND B、NOT (A AND B)と同じ |
| A NOR B | A NOR B、NOT (A OR B)と同じ |
| A XOR B | A XOR B |
例えば、式 (A AND B) OR (NOT C) は次のことを意味します:A AND Bを実行し、NOT Cを実行し、その2つの結果をORで結合する。

真値表
AND、OR、XOR、NOTの真値表を作成します——すべての論理式の根底にある論理構造です。
10.4
ロジック回路
論理回路は、タスクを実行するためにゲートを接続したものです。あるゲートの出力が別のゲートの入力になることもあります。IGCSEでは、回路は最大3つの入力と1つの出力を持ちます。

4つの形式間を移動できる必要があります:
- 問題文(言葉での説明)、
- 論理式、
- 論理回路、
- 真値表。
問題文から回路へ
文を読み、条件と論理語(and, or, not)を抽出します。例:
警報(X)は、扉が開いている(A)AND システムがオンになっている(B)時に鳴ります。
これは X = A AND B なので、入力AとBを持つ1つのANDゲートを描きます。
ほかのゲートを示す言葉もあります。
| 文の表現 | ゲート |
|---|---|
| 「AまたはBのどちらか、ただし両方ではない」、「一方だけ」 | XOR |
| 「AでもBでもない」 | NOR |
| 「AとBの両方ではない」 | NAND |
| 「Aがオフ」、「Aがオンではない」 | NOT A |
例えば、「2つのスイッチ(A、B)のちょうど一方が上がっているとき、ホールの照明(X)が点灯する」はX = A XOR B、「ブレーキ(A)もクラッチ(B)も踏まれていないとき、警告灯(X)が点灯する」はX = A NOR Bとなります。
回路または式からの真値表の完成
真値表を埋めるには:
- すべての入力の組み合わせを書きます。入力が3つの場合、8行あります(000から111まで)。
- 各ゲートの出力を順に計算し、1列ずつ進めます。
- 最後の列が最終出力です。

| A | B | C | A AND B | (A AND B) OR C |
|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 0 |
| 0 | 0 | 1 | 0 | 1 |
| 0 | 1 | 0 | 0 | 0 |
| 0 | 1 | 1 | 0 | 1 |
| 1 | 0 | 0 | 0 | 0 |
| 1 | 0 | 1 | 0 | 1 |
| 1 | 1 | 0 | 1 | 1 |
| 1 | 1 | 1 | 1 | 1 |
各ゲートについて途中計算用の列を追加すると、最終出力を簡単に記入できます。回路は必ず簡略化せず、記述どおりに描きましょう。
** worked example.** X = (A AND B) OR (NOT C) の真値表を完成させよ。行 A = 1, B = 0, C = 0 について。括弧の外側から順に、1つのゲートずつ計算する。まず A AND B = 1 AND 0 = 0(ANDゲートは両方の入力が1でなければ出力が1にならない)。次に NOT C = NOT 0 = 1。最後に2つの結果をORする:0 OR 1 = 1。したがって X = 1。各中間ゲートに対して別のカラムを設け、一発で全体式を解こうとしない。3入力であれば$2^3 = 8$行があり、その中間カラムが方法論による得点の源泉となるため、最終的な答えが間違ってもここで評価される。
** worked example (全4つの形式)。** グリーンハウスのファン (X) は、温度が高い (T) かつ窓が開いていない (W)、または湿度が高い (H) 場合に作動します。
** ステップ 1: 式。** 「かつ窓が開いていない」は T AND NOT W です;「or」で H を接続します:X = (T AND NOT W) OR H。
ステップ 2: 回路。 W はまず NOT ゲートを通り、その出力と T は AND ゲートに入力されます。ANDゲートの出力と H は OR ゲートに入力されます。

ステップ 3: 真値表。 8行あり、各ゲートごとに演算列を設ける:
| T | W | H | NOT W | T AND NOT W | X |
|---|---|---|---|---|---|
| 0 | 0 | 0 | 1 | 0 | 0 |
| 0 | 0 | 1 | 1 | 0 | 1 |
| 0 | 1 | 0 | 0 | 0 | 0 |
| 0 | 1 | 1 | 0 | 0 | 1 |
| 1 | 0 | 0 | 1 | 1 | 1 |
| 1 | 0 | 1 | 1 | 1 | 1 |
| 1 | 1 | 0 | 0 | 0 | 0 |
| 1 | 1 | 1 | 0 | 0 | 1 |
ステップ 4: 説明文との照合。 H = 1 のときはファンは動作する(行 2, 4, 6, 8);それ以外は T = 1, W = 0 のときのみ動作する(行 5)。X = 1 となるのは5行である。
逆に、回路から式へ変換するには、入力から始めて各ゲートの出力を導線に書き込み、最後のゲートで結ぶ。各ゲートの結果には括弧をつけ、順序を明確にする。
例題(回路から式へ)。 ある回路では、AとBがNANDゲートに、BとCがXORゲートに入力されます。この2つのゲートの出力がANDゲートに入力され、その出力がXです。式を書きなさい。各配線に順にラベルを付けると、NANDの出力は(A NAND B)、XORの出力は(B XOR C)なので、X = (A NAND B) AND (B XOR C)です。A = 1、B = 1、C = 0の行では、A NAND B = 0(両方の入力が1)なので、XORの出力に関係なくX = 0です。
真理値表から式や回路を作る
出力が1である行だけを見ます。それぞれの行について、入力をANDで結び、0である入力の前にはNOTを付けます。次に、各行の項をORで結びます。
例題。 この真理値表に対応する論理式を書き、回路を説明しなさい。
| A | B | C | X |
|---|---|---|---|
| 0 | 0 | 0 | 0 |
| 0 | 0 | 1 | 0 |
| 0 | 1 | 0 | 0 |
| 0 | 1 | 1 | 1 |
| 1 | 0 | 0 | 0 |
| 1 | 0 | 1 | 0 |
| 1 | 1 | 0 | 1 |
| 1 | 1 | 1 | 0 |
X = 1となる行は2つあります。行0 1 1では、Aが0なので、(NOT A AND B) AND Cです。行1 1 0では、Cが0なので、(A AND B) AND NOT Cです。これらをORで結びます。
X = ((NOT A AND B) AND C) OR ((A AND B) AND NOT C)
回路は式に従い、二つのNOTゲート(A用とC用)、四つの二入力ANDゲート(ゲートの入力は最大二つなので、各行の項に二つ必要)、二つの項をまとめる一つのORゲートで構成されます。一行を確認すると、0 1 1の場合、最初の項は(1 AND 1)AND 1 = 1なので、表のとおりX = 1です。

この方法で作った式は必ずしも最も短い式ではありませんが、常に正しく、試験で簡略化を求められることもありません。
| English | 日本語 |
|---|---|
| OR gate/ɔː ɡeɪt/ | ORゲート |
| NAND gate/nænd ɡeɪt/ | NANDゲート |
| NOR gate/nɔː ɡeɪt/ | NORゲート |
| XOR gate/ˈeksɔː ɡeɪt/ | XORゲート |
| logic expression/ˈlɒdʒɪk ekˈspreʃn/ | 論理式 |
| logic circuit/ˈlɒdʒɪk ˈsɜːkɪt/ | 論理回路 |
| problem statement/ˈprɒbləm ˈsteɪtmənt/ | 問題定義 |
10.5
試験対策
- 6つのゲートとその真値表をすべて覚える:NOT, AND, OR, NAND (NOT AND), NOR (NOT OR), XOR (入力が異なると出力が1)。
- 全入力行を含む真値表を作成する(2入力 → 4行、3入力 → 8行)、二進数でカウントし、各ゲートごとに計算用列を追加する。
- 問題文を論理式に変換する際、AND / OR / NOT の語句を取り出し、そのまま描画する——簡略化してはいけない。
- NAND と NOR は AND および OR と逆の出力を与える;ゲートの出力端にある小さな円は結果が反転することを意味する。
- 真理値表で出力が1の各行を取り、その入力をANDで結び(0の入力にはNOTを付ける)、各行の項をORで結びます。
- 「ちょうど一方」や「両方ではない」はXOR、「どちらも〜ない」はNORを意味します。
このトピックのインタラクティブ授業
一歩ずつ進め、即時チェック付きの問題で学習します。