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

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

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

名前: ____________________   日付: ____________

1.やさしい

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

(a ↔ (¬a ∨ c)) ∧ (c ∧ b)
N =
2.やさしい
pqr((r ∨ p) ∧ q) ∧ (r ∧ (q ∨ ¬p))111?110?101?100?011?010?001?000?

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

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

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

¬p → (r ∨ q)
  1. 1(r ∨ q) → ¬p
  2. 2¬¬p → ¬(r ∨ q)
  3. 3¬p ∧ ¬(r ∨ q)
  4. 4¬(r ∨ 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.むずかしい
pqq → ppq11100100

前提 q → p; p、結論 q の論証は妥当ではありません。反例となる真理値表の行をクリックしてください。

q → pp∴ q
  1. 1p = 1, q = 1
  2. 2p = 1, q = 0
  3. 3p = 0, q = 1
  4. 4p = 0, q = 0
6.むずかしい
∀x ¬F(x)∃x F(x)∃x ¬F(x)∀x F(x)

否定を最も内側まで移したとき、¬∃x F(x) と同値な主張はどれですか? クリックしてください。

¬∃x F(x)
  1. 1∀x ¬F(x)
  2. 2∃x F(x)
  3. 3∃x ¬F(x)
  4. 4∀x F(x)

解答

  1. 1. N = 2
  2. 2. N = 2
  3. 3. ¬(r ∨ q) → ¬¬p
  4. 4. ¬q ∧ ¬(r ∨ p)
  5. 5. p = 1, q = 0
  6. 6. ∀x ¬F(x)

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