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

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

Đúng một hàng của bảng chân trị làm q ∨ p sai. Hãy nhấp vào hàng đó.

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

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

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

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

Suy luận với các tiền đề c ∨ a; c và kết luận ¬a 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. 1a = 1, c = 1
2. 2a = 1, c = 0
3. 3a = 0, c = 1
4. 4a = 0, c = 0

Phát biểu nào tương đương với ¬∃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 ∀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)