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

무료 인쇄용 명제논리와 증명 학습지: 쉬운 문제부터 시험 수준까지 6문제, 정답표 포함. 인쇄하거나 PDF로 저장하세요.

교수자 안내: 수업에서 무료로 인쇄, 복사, 사용할 수 있습니다. 새 워크시트마다 값이 새로 바뀌고 별도의 정답이 함께 제공됩니다. 강의 페이지에 ExamProblems 링크를 걸어 주시면 감사하겠습니다.

이름: ____________________   날짜: ____________

1.쉬움
ab(¬a → b) ↔ ¬b11100100

진리표에서 (¬a → b) ↔ ¬b이(가) 참이 되는 행은 정확히 하나입니다. 그 행을 클릭하세요.

(¬a → b) ↔ ¬b
  1. 1a = 1, b = 1
  2. 2a = 1, b = 0
  3. 3a = 0, b = 1
  4. 4a = 0, b = 0
2.쉬움

(c ∧ (a → b)) → (c ↔ (¬b → a))의 완전한 진리표를 작성한다. a = 1이고 c = 0인 행은 몇 개(N)인가?

(c ∧ (a → b)) → (c ↔ (¬b → a))
N =
3.보통
b ∧ (c ∨ a)(b ∨ c) ∧ a(b ∨ c) ∧ (b ∨ a)(b ∧ c) ∨ (b ∧ a)

b ∨ (c ∧ a)와(과) 논리적으로 동치인 식은 어느 것인가? 클릭하세요.

b ∨ (c ∧ a)
  1. 1b ∧ (c ∨ a)
  2. 2(b ∨ c) ∧ a
  3. 3(b ∨ c) ∧ (b ∨ a)
  4. 4(b ∧ c) ∨ (b ∧ a)
4.보통
(p ∧ q) ∨ (p ∧ r)(p ∨ q) ∧ (p ∨ r)p ∨ (q ∧ r)(p ∧ q) ∨ r

p ∧ (q ∨ r)와(과) 논리적으로 동치인 식은 어느 것인가? 클릭하세요.

p ∧ (q ∨ r)
  1. 1(p ∧ q) ∨ (p ∧ r)
  2. 2(p ∨ q) ∧ (p ∨ r)
  3. 3p ∨ (q ∧ r)
  4. 4(p ∧ q) ∨ r
5.어려움
∃x ¬P(x)∀x P(x)∀x ¬P(x)∃x P(x)

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

¬∃x P(x)
  1. 1∃x ¬P(x)
  2. 2∀x P(x)
  3. 3∀x ¬P(x)
  4. 4∃x P(x)
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. a = 1, b = 0
  2. 2. N = 2
  3. 3. (b ∨ c) ∧ (b ∨ a)
  4. 4. (p ∧ q) ∨ (p ∧ r)
  5. 5. ∀x ¬P(x)
  6. 6. ∀x ¬F(x)

자세한 단계별 풀이: examproblems.com에서 이 주제를 연습하세요.