정답이 있는 명제논리와 증명 학습지

진리표를 완성하시오(1 = 참, 0 = 거짓). ¬(q → p) → ¬q이(가) 참인 행은 몇 개(N)인가?

진리표에서 (p ∨ q) ∨ (¬q → p)이(가) 거짓이 되는 행은 정확히 하나입니다. 그 행을 클릭하세요.

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

((a → ¬b) ∨ (c ∨ ¬a)) → (b → c)의 진리표 8개 행 중 몇 개에서 참인가? 이 수를 N(이)라 하자.

(c ∨ b) → a을(를) 대우법으로 증명하려 한다. 대신 어떤 함의를 증명해야 하는가? 클릭하세요.

1. 1¬(c ∨ b) → ¬a
2. 2a → (c ∨ b)
3. 3(c ∨ b) ∧ ¬a
4. 4¬a → ¬(c ∨ b)

전제 a ∨ c; a → b; c → b이(가) 주어져 있다. 이로부터 따라 나오는 결론은 어느 것인가? 클릭하세요.

1. 1a ∧ c
2. 2b
3. 3a
4. 4¬b

부정을 가장 안쪽까지 옮긴 ¬∃x (P(x) ∧ Q(x))와(과) 동치인 문장은 어느 것인가? 클릭하세요.

1. 1∀x (P(x) ∧ ¬Q(x))
2. 2∀x (P(x) → ¬Q(x))
3. 3∃x (¬P(x) ∧ ¬Q(x))
4. 4∀x (¬P(x) ∧ ¬Q(x))