問題プレビューID: 69db8e4e基本情報技術者試験 2023年(令和5年度)サンプル問題 科目A

問 3
基本情報技術者試験 2023年(令和5年度)サンプル問題 科目A

PP , QQ , RR はいずれも命題である。命題 PP の真理値は真であり,命題 (not P) or Q\text{(not } P\text{) or } Q 及び命題 (not Q) or R\text{(not } Q\text{) or } R のいずれの真理値も真であることが分かっている。 QQ , RR の真理値はどれか。ここで, X or YX \text{ or } Y は XX と YY の論理和, not X\text{not } X は XX の否定を表す。

Label

Q

R

ア

偽

偽

イ

偽

真

ウ

真

偽

エ

真

真

解説

正解は「エ」です。 論理和(OR)の性質「どちらか一方でも真ならば全体が真になる」を利用して、順に真理値を特定します。

  1. PP は 真 であることが分かっています。
  2. 命題 (not P) or Q\text{(not } P\text{) or } Q が 真 であるためには:
    • not P\text{not } P は「偽」です。全体の論理和を「真」にするためには、もう一方の QQ が「真」 である必要があります。
  3. 命題 (not Q) or R\text{(not } Q\text{) or } R が 真 であるためには:
    • 先ほど求めた通り QQ は「真」なので、not Q\text{not } Q は「偽」です。同様に、全体の論理和を「真」にするためには、RR が「真」 である必要があります。

したがって、QQ も RR も 真 となります。

関連問題

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