問題プレビューID: 1305805b基本情報技術者試験 2019年(平成31年度)春期 午前

問 3
基本情報技術者試験 2019年(平成31年度)春期 午前

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

Label

Q

R

ア

偽

偽

イ

偽

真

ウ

真

偽

エ

真

真

解説

与えられた条件を整理します。

  1. P=真P = \text{真}
  2. (not P) or Q=真(\text{not } P) \text{ or } Q = \text{真}
  3. (not Q) or R=真(\text{not } Q) \text{ or } R = \text{真}

条件 1 より、not P=偽\text{not } P = \text{偽} です。 これを条件 2 に代入すると: 偽 or Q=真\text{偽 or } Q = \text{真} 論理和が真になるためには QQ が真である必要があります。よって、Q=真Q = \text{真} です。

次に、Q=真Q = \text{真} を条件 3 に代入します。not Q=偽\text{not } Q = \text{偽} なので: 偽 or R=真\text{偽 or } R = \text{真} 同様に、論理和が真になるためには RR が真である必要があります。よって、R=真R = \text{真} です。

したがって、Q,RQ, R ともに真となります。

正解は エ です。

関連問題

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