論理演算と真理値表|基本情報技術者試験の過去問対策

目次

まずは過去問を見てみよう

過去問①:真理値表から論理式を選ぶ

平成20年度 秋期 基本情報技術者試験 午前 問10

過去問②:真理値表と論理式の関係

平成16年度 春期 基本情報技術者試験 午前 問7

過去問③:NANDだけで論理和を表す

平成17年度 秋期 基本情報技術者試験 午前 問9

過去問④:XORを使った計算

平成17年度 秋期 基本情報技術者試験 午前 問8

過去問⑤:未知の論理演算を求める

令和6年度 基本情報技術者試験 科目A 公開問題 問1

この問題を解くために必要なキーワード

今回の過去問を解くために必要なのは、次の4つです。

① 論理演算と真理値表
② 真理値表と論理式の対応
③ NANDとド・モルガンの法則
④ XOR(排他的論理和)

1. 論理演算と真理値表

論理演算とは?

論理演算とは、真(1)と偽(0)を組み合わせて結果を求める演算です。

基本情報技術者試験では、主に次の演算が登場します。

演算名称結果が1になる条件
AND論理積両方が1
OR論理和少なくとも一方が1
XOR排他的論理和2つの値が異なる
NAND否定論理積両方が1の場合以外
NOT否定0と1を反転する

真理値表とは?

真理値表とは、入力のすべての組合せと、それぞれの演算結果をまとめた表です。

例えば、AND・OR・XOR・NANDの真理値表は次のようになります。

XYANDORXORNAND
000001
010111
100111
111100

この表を覚えておけば、多くの論理演算の問題に対応できます。

複数の演算を組み合わせる場合

例えば、

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・YX AND Y
X+YX OR Y
X̄NOT X
X ∧ YX AND Y
X ∨ YX OR Y
¬XNOT X

例えば、

X・(Y+Z)

は、

X AND (Y OR Z)

と同じ意味です。

真理値表から論理式を選ぶ方法

次の真理値表を考えます。

XYZF
0000
0010
0100
0110
1000
1011
1101
1111

この表では、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になる行を取り出して、論理式を作ることもできます。

例えば、

XYF
000
011
101
110

の場合、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)

を意味します。

XYX AND YX NAND Y
0001
0101
1001
1110

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になる演算です。

XYX XOR Y
000
011
101
110

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を求める問題です。

ABCS
0000
0101
1001
1110

上位ビット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を求められます。

これらを整理すると、

XYX□Y
001
011
100
111

となります。

この真理値表と一致するのはウです。

まとめ

論理演算と真理値表では、次の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 基本情報技術者試験 過去問題

よかったらシェアしてね!
目次