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

Bảng chân trị đầy đủ của (c ∧ (b → a)) ∨ (¬c ↔ b) đã được viết ra. Trong bao nhiêu hàng N thì a = 1 và b = 0?

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

1. 1a = 1, b = 1
2. 2a = 1, b = 0
3. 3a = 0, b = 1
4. 4a = 0, b = 0

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. 2(p ∧ r) ∨ (p ∧ q)
3. 3(p ∨ r) ∧ q
4. 4(p ∨ r) ∧ (p ∨ q)

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

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∃y ∀x ¬R(x, y)
3. 3∃x ∀y ¬R(x, y)
4. 4∀x ∀y ¬R(x, y)

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