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

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

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

名前: ____________________   日付: ____________

1.やさしい

(¬b → c) ∧ ¬(a ∨ (a ↔ b)) の完全な真理値表は何行Nありますか?

(¬b → c) ∧ ¬(a ∨ (a ↔ b))
N =
2.やさしい

¬(¬(b ↔ c) → ((¬c → b) ↔ a)) の真理値表がすべて書き出されています。a = 1 かつ b = 0 となる行は何行Nありますか?

¬(¬(b ↔ c) → ((¬c → b) ↔ a))
N =
3.ふつう
pqr¬rp ∧ ¬r((¬q → r) ∨ q) → (p ∧ ¬r)111?110?101?100?011?010?001?000?

この論理式 ((¬q → r) ∨ q) → (p ∧ ¬r) は、真理値表の 8 行のうち何行で真になりますか? この数を N とします。

((¬q → r) ∨ q) → (p ∧ ¬r)
N =
4.ふつう
r → (p ∧ q)¬(p ∧ q) → ¬r(p ∧ q) ∧ ¬r¬r → ¬(p ∧ q)

(p ∧ q) → r を対偶によって証明しようとしています。代わりに証明する含意はどれですか? クリックしてください。

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

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

q → rr → p¬p
  1. 1p
  2. 2¬q ∧ p
  3. 3¬q
  4. 4q
6.むずかしい
pqq ∧ ¬p¬q

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

(r ∧ q) → pr¬p
  1. 1p
  2. 2q
  3. 3q ∧ ¬p
  4. 4¬q

解答

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

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