まずは過去問を見てみよう
過去問①:真理値表から論理式を選ぶ
平成20年度 秋期 基本情報技術者試験 午前 問10

過去問②:真理値表と論理式の関係
平成16年度 春期 基本情報技術者試験 午前 問7

過去問③:NANDだけで論理和を表す
平成17年度 秋期 基本情報技術者試験 午前 問9

過去問④:XORを使った計算
平成17年度 秋期 基本情報技術者試験 午前 問8

過去問⑤:未知の論理演算を求める
令和6年度 基本情報技術者試験 科目A 公開問題 問1

この問題を解くために必要なキーワード
今回の過去問を解くために必要なのは、次の4つです。
1. 論理演算と真理値表
論理演算とは?
論理演算とは、真(1)と偽(0)を組み合わせて結果を求める演算です。
基本情報技術者試験では、主に次の演算が登場します。
| 演算 | 名称 | 結果が1になる条件 |
|---|---|---|
| AND | 論理積 | 両方が1 |
| OR | 論理和 | 少なくとも一方が1 |
| XOR | 排他的論理和 | 2つの値が異なる |
| NAND | 否定論理積 | 両方が1の場合以外 |
| NOT | 否定 | 0と1を反転する |
真理値表とは?
真理値表とは、入力のすべての組合せと、それぞれの演算結果をまとめた表です。
例えば、AND・OR・XOR・NANDの真理値表は次のようになります。
| X | Y | AND | OR | XOR | NAND |
|---|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 0 | 1 |
| 0 | 1 | 0 | 1 | 1 | 1 |
| 1 | 0 | 0 | 1 | 1 | 1 |
| 1 | 1 | 1 | 1 | 0 | 0 |
この表を覚えておけば、多くの論理演算の問題に対応できます。
複数の演算を組み合わせる場合
例えば、
X AND (Y OR Z)
という論理式を考えます。
X = 1、Y = 0、Z = 1の場合、
まず括弧の中を計算します。
Y OR Z = 0 OR 1 = 1
次に、
X AND 1 = 1 AND 1 = 1
となります。
つまり、演算が複数ある場合は、括弧の中から順番に計算します。
試験で覚えるポイント
- AND:両方が1なら1
- OR:少なくとも一方が1なら1
- XOR:異なる場合に1
- NAND:ANDの結果を反転
- 真理値表:入力のすべての組合せと結果を表す
2. 真理値表と論理式の対応
基本情報技術者試験では、真理値表に一致する論理式を選ぶ問題が出題されています。
論理式の記号
試験では、次のような記号が使われます。
| 記号 | 意味 |
|---|---|
| X・Y | X AND Y |
| X+Y | X OR Y |
| X̄ | NOT X |
| X ∧ Y | X AND Y |
| X ∨ Y | X OR Y |
| ¬X | NOT X |
例えば、
X・(Y+Z)
は、
X AND (Y OR Z)
と同じ意味です。
真理値表から論理式を選ぶ方法
次の真理値表を考えます。
| X | Y | Z | F |
|---|---|---|---|
| 0 | 0 | 0 | 0 |
| 0 | 0 | 1 | 0 |
| 0 | 1 | 0 | 0 |
| 0 | 1 | 1 | 0 |
| 1 | 0 | 0 | 0 |
| 1 | 0 | 1 | 1 |
| 1 | 1 | 0 | 1 |
| 1 | 1 | 1 | 1 |
この表では、Xが0のときは必ずFが0になっています。
したがって、論理式にはXとのANDが含まれていると考えられます。
また、Xが1のときは、YまたはZのどちらかが1であればFが1になります。
つまり、
F = X・(Y+Z)
です。
選択肢を代入して確認する方法
論理式を一から作るのが難しい場合は、選択肢に値を代入して確認します。
例えば、X = 0、Y = 0、Z = 1のとき、F = 0であることが分かっています。
この条件を選択肢に代入して、結果が1になる式を除外します。
同じように、ほかの行でも確認すれば、正しい論理式を絞り込めます。
試験では、すべての行を計算する前に、選択肢の違いが現れる行を確認すると効率的です。
真理値表から論理式を作る方法
Fが1になる行を取り出して、論理式を作ることもできます。
例えば、
| X | Y | F |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 0 |
の場合、Fが1になるのは、
- X = 0、Y = 1
- X = 1、Y = 0
の2通りです。
それぞれを論理積で表すと、
- X̄・Y
- X・Ȳ
となります。
これらを論理和で結ぶと、
F = (X̄・Y)+(X・Ȳ)
です。
これはXORと同じ意味になります。
試験で覚えるポイント
- 真理値表と論理式は、入力ごとの結果がすべて一致する必要がある
- 選択肢に値を代入すると正解を絞り込める
- Fが1になる行から論理式を作れる
- 0は否定、1はそのままの変数としてANDで結び、各行の式をORで結ぶ
3. NANDとド・モルガンの法則
NANDとは?
NANDとは、ANDの結果を反転した論理演算です。
X NAND Y は、
NOT(X AND Y)
を意味します。
| X | Y | X AND Y | X NAND Y |
|---|---|---|---|
| 0 | 0 | 0 | 1 |
| 0 | 1 | 0 | 1 |
| 1 | 0 | 0 | 1 |
| 1 | 1 | 1 | 0 |
NANDでNOTを表す
同じ値同士のNANDを計算すると、NOTになります。
X NAND X = NOT X
例えば、
- 0 NAND 0 = 1
- 1 NAND 1 = 0
です。
ド・モルガンの法則
ド・モルガンの法則とは、AND・OR・NOTを変形するための法則です。
試験では次の2つを覚えておきましょう。
NOT(X AND Y) = (NOT X) OR (NOT Y)
NOT(X OR Y) = (NOT X) AND (NOT Y)
ANDとORを入れ替え、各変数を否定する関係です。
NANDだけでORを表す
ド・モルガンの法則から、
X OR Y = NOT((NOT X) AND (NOT Y))
となります。
NOT Xは、
X NAND X
で表せます。
同様に、NOT Yは、
Y NAND Y
です。
したがって、
X OR Y = (X NAND X) NAND (Y NAND Y)
となります。
この式は、NANDだけを使ってORを表しています。
試験で覚えるポイント
- NAND = NOT(AND)
- X NAND X = NOT X
- ド・モルガンの法則ではANDとORが入れ替わる
- X OR Y = (X NAND X) NAND (Y NAND Y)
4. XOR(排他的論理和)
XORとは?
XORとは、2つの値が異なる場合に1になる演算です。
| X | Y | X XOR Y |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 0 |
XORの重要な性質
XORには、次の性質があります。
- X XOR 0 = X
- X XOR 1 = NOT X
- X XOR X = 0
さらに、
(X XOR Y) XOR Y = X
となります。
同じ値で2回XORを行うと、元の値に戻るということです。
XORを使った計算
例えば、4ビットの値に対してXORを行います。
1101
XOR 0001
--------
1100
次に、別の値でXORを行います。
1100
XOR 0101
--------
1001
このように、XORは各ビットを比較して計算します。
未知の値を求める場合
例えば、
A XOR B = C
のとき、Bを求めたい場合は、両辺にAとのXORを行います。
B = A XOR C
となります。
これは、
A XOR A = 0
という性質を利用しています。
試験で覚えるポイント
- XORは異なるビット同士なら1
- XOR 0では値が変わらない
- XOR 1ではビットが反転する
- 同じ値で2回XORすると元に戻る
- A XOR B = C なら、B = A XOR C
過去問の正解と解説
過去問①:真理値表から論理式を選ぶ
平成20年度 秋期 午前 問10

正解・解説
正解:ウ
真理値表では、Xが0の場合、演算結果はすべて0です。
また、Xが1の場合、YまたはZが1なら演算結果は1です。
したがって、
X・(Y+Z)
となります。
正解はウです。
過去問②:真理値表と論理式の関係
平成16年度 春期 午前 問7

正解・解説
正解:ア
1ビット同士の加算結果について、上位ビットCと下位ビットSを求める問題です。
| A | B | C | S |
|---|---|---|---|
| 0 | 0 | 0 | 0 |
| 0 | 1 | 0 | 1 |
| 1 | 0 | 0 | 1 |
| 1 | 1 | 1 | 0 |
上位ビットCが1になるのは、AとBが両方1の場合です。
したがって、
C = A・B
です。
下位ビットSが1になるのは、AとBが異なる場合です。
つまりXORなので、
S = (A・B̄)+(Ā・B)
となります。
したがって、正解はアです。
過去問③:NANDだけで論理和を表す
平成17年度 秋期 午前 問9

正解・解説
正解:イ
X OR YをNANDだけで表す問題です。
ド・モルガンの法則から、
X OR Y = NOT((NOT X) AND (NOT Y))
となります。
NOT X = X NAND X
NOT Y = Y NAND Y
なので、
(X NAND X) NAND (Y NAND Y)
となります。
したがって、正解はイです。
過去問④:XORを使った計算
平成17年度 秋期 午前 問8

正解・解説
正解:エ(1110)
入力ビット列1101に対して、3つのユニットA・B・Cが順番にXORを行います。
- Aの内部かぎ:0001
- Bの内部かぎ:未知
- Cの内部かぎ:1101
- 最終出力:1111
未知のBを求めるために、入力・既知の内部かぎ・最終出力をXORします。
1101 XOR 0001 = 1100
1100 XOR 1101 = 0001
0001 XOR 1111 = 1110
したがって、Bの内部かぎは、
1110
です。
正解はエです。
過去問⑤:未知の論理演算を求める
令和6年度 科目A 公開問題 問1

正解・解説
正解:ウ
未知の論理演算X□Yについて、次の2つの結果が与えられています。
- X AND (X□Y)
- X OR (X□Y)
まず、X = 0の場合を考えます。
X AND (X□Y)は必ず0になるため、これだけではX□Yの値は分かりません。
しかし、
0 OR (X□Y) = X□Y
なので、ORの結果からX□Yが1だと分かります。
次に、X = 1の場合を考えます。
1 AND (X□Y) = X□Y
なので、ANDの結果からX□Yを求められます。
これらを整理すると、
| X | Y | X□Y |
|---|---|---|
| 0 | 0 | 1 |
| 0 | 1 | 1 |
| 1 | 0 | 0 |
| 1 | 1 | 1 |
となります。
この真理値表と一致するのはウです。
まとめ
論理演算と真理値表では、次の4つを押さえましょう。
| キーワード | 覚えること |
|---|---|
| 論理演算と真理値表 | AND・OR・XOR・NANDの結果を判断する |
| 真理値表と論理式の対応 | 入力を代入して、結果が一致する論理式を選ぶ |
| NANDとド・モルガンの法則 | NANDだけでNOTやORを表せる |
| XOR | 異なると1、同じ値で2回XORすると元に戻る |
特に、**「真理値表に値を代入する」「NANDはANDの否定」「XORは異なると1」**の3点を覚えておきましょう。
出典
本記事で使用している過去問題の出典は、独立行政法人情報処理推進機構(IPA)です。
- 平成16年度 春期 基本情報技術者試験 午前 問7
- 平成17年度 秋期 基本情報技術者試験 午前 問8・問9
- 平成20年度 秋期 基本情報技術者試験 午前 問10
- 令和6年度 基本情報技術者試験 科目A 公開問題 問1
公式サイト:IPA 基本情報技術者試験 過去問題

