メインコンテンツへスキップ
見出し画像
Photo byomori55

論理式の練習問題

    【問】原子式が2つ(P,Qとする)あるとき、その真偽の組み合わせは全部で4通りあります。だから、ある論理式の真偽を判定するための真理表を作ると(タイトル行を除いて)4行必要です。また、その2つの原子式から作られる論理式の真偽の組み合わせは全部で16通りあります。次表のとおりです。 

    ア イ   P ウ Q   エ         オ     カ
    1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0
    1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 0
    1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0
    1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0

    1.  表中のア,カにあたる論理式を何というか。その名称を答えてください。

    2.  イ,ウ,エ,オにあたる論理式を1つずつ、P,Qの両方または片方を用いて書いてください。

    3.  論理式 P⇒Q\textup{P} \Rightarrow \textup{Q} と同値であるものを①~⑨から2つ選んでください。
      ① Q⇒P\textup{Q} \Rightarrow \textup{P}  ② Pˉ⇒Qˉ\bar{\textup{P}} \Rightarrow \bar{\textup{Q}}  ③ Qˉ⇒Pˉ\bar{\textup{Q}} \Rightarrow \bar{\textup{P}}
      ④ Pˉ∧Qˉ\bar{\textup{P}} \land \bar{\textup{Q}}  ⑤  Pˉ∨Qˉ\bar{\textup{P}} \lor \bar{\textup{Q}}  ⑥ Pˉ∧Q\bar{\textup{P}} \land \textup{Q}
      ⑦ P∧Qˉ\textup{P} \land \bar{\textup{Q}}  ⑧ Pˉ∨Q\bar{\textup{P}} \lor \textup{Q}  ⑨ P∨Qˉ\textup{P} \lor \bar{\textup{Q}}

    《答え》 (1) ア:恒真式(トートロジー)  カ:恒偽式(矛盾式)
        (2) イ:P∨Q\textup{P} \lor \textup{Q}  ウ:P⇒Q\textup{P} \Rightarrow \textup{Q}  エ:P∧Q\textup{P} \land \textup{Q}  オ:Pˉ\bar{\textup{P}}
        (3) ③ と ⑧ (→ こちら に説明あります)

    ◇      ◇      ◇

           ⇒(ならば)を腑に落とす
       ▷ 「雨天中止」の運動会、晴れたらどうする?
       ▷ 命題「1>5 ⇒ 1>3」は真か偽か?
       ▷ ⇒(ならば)について考える
       ▷ 論理式の練習問題

     
     
    情報科・数学科教員にして   作家・旅人・芸人 AI評論家・火山ハンター

    あなたへのおすすめ