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

Đúng một hàng của bảng chân trị làm (¬a ∧ 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

Đúng một hàng của bảng chân trị làm (p → q) ∨ (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

Bạn muốn chứng minh (q ∨ r) → p bằng phản đảo. Bạn chứng minh phép kéo theo nào thay thế? Hãy nhấp vào nó.

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

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

Suy luận với các tiền đề p ∨ q; 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
2. 2p = 1, q = 0
3. 3p = 0, q = 1
4. 4p = 0, q = 0