第2種情報処理技術者試験
2000年度 = 平成12年度・春期
午前
問10
論理演算“
x
★
y
”の演算結果は、次に示す真理値表のとおりである。この演算と等価な式はどれか。
真理値表
x
y
x
★
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
1
0
0
0
1
0
1
0
0
1
0
1
0
1
0
1
0
0
1
0
1
1