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ì (a ↔ c) ↔ b đúng?

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

Trong bao nhiêu hàng trong 8 hàng của bảng chân trị thì (p → (¬p ∨ ¬r)) ↔ (q ∨ (q ∧ r)) đú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. 2(p → r) → q
3. 3(p → q) ∧ (r → q)
4. 4p → (r → q)

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)

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