解答つき命題論理と証明ワークシート

無料で印刷できる命題論理と証明のワークシート:やさしい問題から試験レベルまで 6 問、解答つき。印刷するか PDF で保存できます。

先生方へ: 授業で自由に印刷・コピーしてお使いいただけます。新しいワークシートごとに数値が変わり、専用の解答が付きます。授業ページに ExamProblems へのリンクを載せていただけると嬉しいです。

名前: ____________________   日付: ____________

1.やさしい
pqr(q → r) ∨ p111?110?101?100?011?010?001?000?

真理値表を完成させてください(1 = 真、0 = 偽)。(q → r) ∨ p が真になる行は何行Nありますか?

(q → r) ∨ p
N =
2.やさしい
abc(¬a ∧ c) ∧ b111?110?101?100?011?010?001?000?

真理値表を完成させてください(1 = 真、0 = 偽)。(¬a ∧ c) ∧ b が真になる行は何行Nありますか?

(¬a ∧ c) ∧ b
N =
3.ふつう
(r ∧ q) ∨ (r ∧ p)(r ∧ q) ∨ p(r ∨ q) ∧ (r ∨ p)r ∨ (q ∧ p)

r ∧ (q ∨ p) と論理的に同値な論理式はどれですか? クリックしてください。

r ∧ (q ∨ p)
  1. 1(r ∧ q) ∨ (r ∧ p)
  2. 2(r ∧ q) ∨ p
  3. 3(r ∨ q) ∧ (r ∨ p)
  4. 4r ∨ (q ∧ p)
4.ふつう
¬(q ∨ r) ∧ ¬p(q ∨ r) ∧ ¬p¬(q ∨ r) → ¬p¬(q ∨ r) ∧ p

(q ∨ r) → p を背理法によって証明しようとしています。最初に仮定する主張はどれですか? クリックしてください。

(q ∨ r) → p
  1. 1¬(q ∨ r) ∧ ¬p
  2. 2(q ∨ r) ∧ ¬p
  3. 3¬(q ∨ r) → ¬p
  4. 4¬(q ∨ r) ∧ p
5.むずかしい
q ∨ rp ∨ r¬qq ∧ r

前提 p ∨ q; ¬p ∨ r が与えられています。そこから導かれる結論はどれですか? クリックしてください。

p ∨ q¬p ∨ r
  1. 1q ∨ r
  2. 2p ∨ r
  3. 3¬q
  4. 4q ∧ r
6.むずかしい
¬r ∧ prp¬r

前提 r → q; q → p; ¬p が与えられています。そこから導かれる結論はどれですか? クリックしてください。

r → qq → p¬p
  1. 1¬r ∧ p
  2. 2r
  3. 3p
  4. 4¬r

解答

  1. 1. N = 7
  2. 2. N = 1
  3. 3. (r ∧ q) ∨ (r ∧ p)
  4. 4. (q ∨ r) ∧ ¬p
  5. 5. q ∨ r
  6. 6. ¬r

ステップごとの詳しい解答:このトピックは examproblems.com で練習できます。