コンテンツへスキップ

ブール論理

IGCSE Computer Science · トピック 10

查看幻灯片 練習する
このトピックのビデオレッスン 動画ページを開く
8:32

ブール論理

このチップをよく見てみてください。中に巧妙なものは何もないのです。考えることもできません。中には数百万の小さなスイッチがあり、各スイッチは2つの状態のいずれかしか持てません…

英語のナレーション・英語と中国語の字幕を切り替え可能

シラバス
受験者は以下的能力を備えているべきである: メモおよびガイドライン
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) 真値表

出典: Cambridge International シラバス

10.1

ブール論とは何か?

ブール論理は、真か偽かの値来处理します。電子回路では、これらは1(真)と0(偽)として表されます。論理ゲートは1つ以上の入力を受け取り、固定されたルールに従って1つの出力を生成します。

真値表は、あり得るすべての入力の組み合わせとその出力をリストアップしたものです。すべての入力組み合わせを書き出すことで作成します。

ブロードボード上に組み込まれた電子回路
論理ゲートは、このような電子回路によって作られており、各ゲートは1や0をオン/オフします
10.2

6種類の論理ゲート

動作中の論理回路:ハーフ加算器

6種類のゲートを必ず知っておく必要があります。NOT は入力が1つです;他のすべては2つの入力(AとB)を持ちます。

6種類の論理ゲートの記号 — NOT、AND、OR、NAND、NOR、XOR — 各々にラベル付きの入力と1つの出力 *6種類の論理ゲート。出力にある小さな丸は、結果が反転することを意味します(NOT、NAND、NOR)。

3つの小さな黒いコンピュータチップ、金属ピンが並び、それぞれにコードが印刷されている画像
実際の論理チップ:内部にはこのページののような論理ゲートが含まれています。

NOTゲート

NOTゲートは入力を逆転させます。入力が0のとき出力は1になります。

A 出力
0 1
1 0

ANDゲート

ANDゲートは、両方の入力が1のときに限り出力1を生成します。

ANDゲートの真値表:1 AND 1 の場合のみ1になる
ANDゲートは、両方の入力が1の場合のみ1を出力します。
A B 出力
0 0 0
0 1 0
1 0 0
1 1 1

ORゲート

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

ORゲートの真値表:0 OR 0 の場合は0、それ以外は1になる
ORゲートは、どちらか一方の入力が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で結合する。

式 X = (A AND B) OR (NOT C) を回路として描いたもの:ANDゲートがAとBを受け取り、NOTゲートがCを受け取り、ORゲートが2つを統合して出力Xを生成
論理回路として描かれた式 X = (A AND B) OR (NOT C)
探索

真値表

AND、OR、XOR、NOTの真値表を作成します——すべての論理式の根底にある論理構造です。

10.4

ロジック回路

論理回路は、タスクを実行するためにゲートを接続したものです。あるゲートの出力が別のゲートの入力になることもあります。IGCSEでは、回路は最大3つの入力と1つの出力を持ちます。

論理回路:入力AとBを受けるANDゲートの出力が、もう一方の入力がCであるORゲートに入力され、出力Xを生成する例
X = (A AND B) OR C のための回路の構築 — ANDゲートの出力がORゲートに入力される

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となります。

回路または式からの真値表の完成

真値表を埋めるには:

  1. すべての入力の組み合わせを書きます。入力が3つの場合、8行あります(000から111まで)。
  2. 各ゲートの出力を順に計算し、1列ずつ進めます。
  3. 最後の列が最終出力です。
3つの入力により2×2×2=8行の真値表が生成される。8つの組み合わせは二進数で000から111までカウントされ、最終列は各行で反転する
3つの入力は8行を生み出し、すべての組み合わせを二進数でカウントする
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 ゲートに入力されます。

X = (T AND NOT W) OR H の論理回路: 入力WはNOTゲートを通り、TとNOT WはANDゲートに入り、ANDゲートの出力と入力HはORゲートに入り、その出力がXとなる
The greenhouse fan: one NOT, one AND and one OR gate

ステップ 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です。

真理値表から作った論理回路。入力A、B、Cが垂直線上にある。AはNOTゲートを通り、BとともにANDゲートに入力され、その出力はCとともに2つ目のANDゲートに入力される。AとBは3つ目のANDゲートに入力され、その出力はNOT Cとともに4つ目のANDゲートに入力される。2つ目と4つ目のANDゲートの出力はORゲートに入力され、その出力はXである
X = 1となる各行に1つずつAND項を作り、ORゲートで結ぶ

この方法で作った式は必ずしも最も短い式ではありませんが、常に正しく、試験で簡略化を求められることもありません。

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を意味します。

このトピックのインタラクティブ授業

一歩ずつ進め、即時チェック付きの問題で学習します。

過去問

IGCSE Computer Science の他のトピック

ログインまたはアカウント作成

IGCSE, A-Level & AP