Bảng chân trị đầy đủ của (¬(r → q) ∧ ¬(p ∧ r)) ∨ (p ↔ q) có bao nhiêu hàng N?
Phiếu bài tập Logic mệnh đề & chứng minh có đáp án
1.Dễ
(¬(r → q) ∧ ¬(p ∧ r)) ∨ (p ↔ q)
N =
2.Dễ
Bảng chân trị đầy đủ của ((a ∨ ¬b) → b) → (c ∨ a) đã được viết ra. Trong bao nhiêu hàng N thì a = 1 và b = 0?
((a ∨ ¬b) → b) → (c ∨ a)
N =
3.Trung bình
Công thức nào tương đương logic với (b ∧ c) → a? Hãy nhấp vào nó.
(b ∧ c) → a
- 1(b → c) → a
- 2b → (c → a)
- 3(b → a) ∧ (c → a)
- 4b ∧ (c → a)
4.Trung bình
Công thức nào tương đương logic với (p ∨ q) → r? Hãy nhấp vào nó.
(p ∨ q) → r
- 1p ∨ (q → r)
- 2(p ∧ q) → r
- 3(p → r) ∧ (q → r)
- 4(p → r) ∨ (q → r)
5.Khó
Phát biểu nào tương đương với ¬∃x (F(x) ∧ G(x)), khi phép phủ định đã được đưa hoàn toàn vào trong? Hãy nhấp vào nó.
¬∃x (F(x) ∧ G(x))
- 1∀x (F(x) → ¬G(x))
- 2∃x (¬F(x) ∧ ¬G(x))
- 3∃x (F(x) → ¬G(x))
- 4∀x (¬F(x) ∧ ¬G(x))
6.Khó
Suy luận với các tiền đề r → (q ∨ p); r và kết luận q là không hợp lệ. Hãy nhấp vào hàng của bảng chân trị là một phản ví dụ.
r → (q ∨ p)r∴ q
- 1p = 1, q = 1, r = 1
- 2p = 1, q = 1, r = 0
- 3p = 1, q = 0, r = 1
- 4p = 1, q = 0, r = 0
- 5p = 0, q = 1, r = 1
- 6p = 0, q = 1, r = 0
- 7p = 0, q = 0, r = 1
- 8p = 0, q = 0, r = 0
Đáp án
- 1. N = 8
- 2. N = 2
- 3. b → (c → a)
- 4. (p → r) ∧ (q → r)
- 5. ∀x (F(x) → ¬G(x))
- 6. p = 1, q = 0, r = 1
Lời giải đầy đủ từng bước: hãy luyện chủ đề này trên examproblems.com.