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

問10

次の真理値表の演算結果を表す論理式はどれか。ここで,+は論理和,・は論理積を表す。
10.png/image-size:134×215
  • (x・y)+z
  • (x+y)・z
  • x・(y+z)
  • x+(y・z)

分類

テクノロジ系 » 基礎理論 » 離散数学

正解

解説

表の演算結果から任意のものを論理式に代入して正しいかどうかを検証していきます。ここでは表の上から4行目「X=0,Y=1,Z=1,結果=0」をそれぞれの論理式が満たすかどうかで答えを導いてみます。値を代入した結果が0であれば正しく、1であれば誤りということになります。
  • (0・1)+1=0+1=1 …×
  • (0+1)・1=1・1=1 …×
  • 0・(1+1)=0・1=0 …○
  • 0+(1・1)=0+1=1 …×
以上の結果から真理値表を表す論理式は「x・(y+z)」であることがわかります。
© 2010- 基本情報技術者試験ドットコム All Rights Reserved.

Pagetop