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

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

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

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

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

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

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

1. 1∀x F(x)
2. 2∀x ¬F(x)
3. 3∃x F(x)
4. 4∃x ¬F(x)

Phát biểu nào tương đương với ¬∀x ∀y (R(x, y) → R(y, x)), 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) ∧ ¬R(y, x))
2. 2∃x ∃y (R(x, y) → ¬R(y, x))
3. 3∀x ∀y (R(x, y) ∧ ¬R(y, x))
4. 4∃x ∃y (¬R(x, y) ∧ ¬R(y, x))