Phiếu bài tập Logic mệnh đề & chứng minh có đáp án

Hãy hoàn thành bảng chân trị (1 = đúng, 0 = sai). Trong bao nhiêu hàng N thì ¬(q ∨ (p ∧ q)) đúng?

Bảng chân trị đầy đủ của ((¬q → p) ∧ (¬r ∧ q)) ∧ (¬r → p) có bao nhiêu hàng N?

Công thức nào tương đương logic với (r ∨ q) → p? Hãy nhấp vào nó.

1. 1(r → p) ∨ (q → p)
2. 2(r → p) ∧ (q → p)
3. 3(r ∧ q) → p
4. 4r ∨ (q → p)

Trong bao nhiêu hàng trong 8 hàng của bảng chân trị thì (r ∨ (¬q → r)) → ((p ∧ q) ∨ ¬p) đúng? Gọi số này là N.

Phát biểu nào tương đương với ¬∀x (P(x) → ∃y R(x, y)), khi phép phủ định đã được đưa hoàn toàn vào trong? Hãy nhấp vào nó.

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

Suy luận với các tiền đề p → (q ∨ r); p 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ụ.

1. 1p = 1, q = 1, r = 1
2. 2p = 1, q = 1, r = 0
3. 3p = 1, q = 0, r = 1
4. 4p = 1, q = 0, r = 0
5. 5p = 0, q = 1, r = 1
6. 6p = 0, q = 1, r = 0
7. 7p = 0, q = 0, r = 1
8. 8p = 0, q = 0, r = 0