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

真理値表のちょうど 1 行が ¬(p ∧ q) → (p ∨ q) を偽にします。その行をクリックしてください。

1. 1p = 1, q = 1
2. 2p = 1, q = 0
3. 3p = 0, q = 1
4. 4p = 0, q = 0

真理値表のちょうど 1 行が (p → q) ∨ q を偽にします。その行をクリックしてください。

1. 1p = 1, q = 1
2. 2p = 1, q = 0
3. 3p = 0, q = 1
4. 4p = 0, q = 0

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

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

1. 1¬q ∨ r
2. 2¬q ∨ ¬r
3. 3¬q ∧ r
4. 4¬q ∧ ¬r

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

1. 1∀x ∃y ¬R(x, y)
2. 2∀x ∀y ¬R(x, y)
3. 3∃x ∃y ¬R(x, y)
4. 4∃x ∀y ¬R(x, y)

真理値表の 16 行のうち、((s ∨ r) → (r ∧ s)) ∧ (p → ¬q) が真になるのは何行ですか？ この数を N とします。