問題プレビューID: 68117fb3基本情報技術者試験 午前免除試験 2013年6月23日

問 2
基本情報技術者試験 午前免除試験 2013年6月23日

次の真理値表で,変数 XX,YY,ZZ に対する関数 FF を表す式はどれか。ここで,"⋅\cdot" は論理積,"++" は論理和,A‾\overline{A} は AA の否定を表す。

XXYYZZFF
0000
0011
0101
0110
1000
1010
1101
1111
解説

正解は「ア」です。

真理値表で FF が 1 になる行は,(X,Y,Z)=(0,0,1),(0,1,0),(1,1,0),(1,1,1)(X, Y, Z) = (0, 0, 1), (0, 1, 0), (1, 1, 0), (1, 1, 1) の 4 行です。

  • (1,1,0)(1, 1, 0) と (1,1,1)(1, 1, 1) は X⋅Y=1X \cdot Y = 1 で表せます。
  • (0,1,0)(0, 1, 0) と (1,1,0)(1, 1, 0) は Y⋅Z‾=1Y \cdot \overline{Z} = 1 で表せます。
  • (0,0,1)(0, 0, 1) は X‾⋅Y‾⋅Z=1\overline{X} \cdot \overline{Y} \cdot Z = 1 で表せます。

これらを論理和で結ぶと X‾⋅Y‾⋅Z+X⋅Y+Y⋅Z‾\overline{X} \cdot \overline{Y} \cdot Z + X \cdot Y + Y \cdot \overline{Z} となり,真理値表と一致します。よって正解は「ア」です。

  • イ: (0,1,0)(0, 1, 0) で 0 となるため,真理値表と一致しません。
  • ウ: Y=1Y = 1 ならば常に 1 となりますが,真理値表では (0,1,1)(0, 1, 1) で 0 となり一致しません。
  • エ: (0,0,1)(0, 0, 1) で 0 となるため,真理値表と一致しません。

関連問題

本文が同じ・似ている問題を表示しています