第2種情報処理技術者試験
1994年度 = 平成6年度・秋期
午前
問5
論理演算“x ★ y”の演算結果は、次に示す真理値表のとおりである。この演算と等価な式はどれか。
真理値表
x
y
x ★ y
真
真
偽
真
偽
偽
偽
真
真
偽
偽
偽
ア x AND (NOT y)
イ x OR (NOT y)
ウ (NOT x) AND y
エ (NOT x) AND (NOT y)
オ (NOT x) OR (NOT y)
解答
ウ
解説
論理積(AND)、論理和(OR)、否定(NOT)の真理値表は以下の通りです。
■ 論理積(AND)
0
1
0
0
0
1
0
1
■ 論理和(OR)
0
1
0
0
1
1
1
1
■ 否定(NOT)
0
1
1
0
ア~オの演算結果を次の表に示します(真が1で偽が0です)。
x
y
ア
イ
ウ
エ
オ
1
1
0
1
0
0
0
1
0
1
1
0
0
1
0
1
0
0
1
0
1
0
0
0
1
0
1
1