問題プレビューID: 5fd67202基本情報技術者試験 午前免除試験 2011年7月2日

問 4
基本情報技術者試験 午前免除試験 2011年7月2日

次の真理値表で,変数 X,Y,ZX, Y, Z に対する関数 FF を表す式はどれか。ここで,"・" は論理積,"+" は論理和,X‾\overline{X} は XX の否定を表す。

XXYYZZFF
0000
0011
0101
0110
1000
1010
1101
1111
解説

正解は「ア」です。

F=1F = 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 通りです。「ア」の式 X‾⋅Y‾⋅Z+X⋅Y+Y⋅Z‾\overline{X} \cdot \overline{Y} \cdot Z + X \cdot Y + Y \cdot \overline{Z} の各項を真理値表と照合します。

  • X‾⋅Y‾⋅Z\overline{X} \cdot \overline{Y} \cdot Z:(0,0,1)(0, 0, 1) で 1
  • X⋅YX \cdot Y:(1,1,0)(1, 1, 0) と (1,1,1)(1, 1, 1) で 1
  • Y⋅Z‾Y \cdot \overline{Z}:(0,1,0)(0, 1, 0) と (1,1,0)(1, 1, 0) で 1

これらを合わせると,F=1F = 1 となる行は真理値表と完全に一致します。

  • イ: X⋅Y‾X \cdot \overline{Y} の項により (1,0,0),(1,0,1)(1, 0, 0), (1, 0, 1) が 1 になりますが,真理値表ではいずれも 0 であり一致しません。
  • ウ: YY の項により (0,1,1)(0, 1, 1) が 1 になりますが,真理値表では 0 であり一致しません。
  • エ: (0,0,1)(0, 0, 1) が 1 にならず,また Y⋅Z‾Y \cdot \overline{Z} により (0,1,0)(0, 1, 0) が 1 になる点も真理値表と一致しません。

関連問題

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