JavaScript is required

Trong các luật sau, luật nào là luật thống trị?

A.

p ∧ (p ∨ q) ⇔ p; p ∨ (p ∧ q) ⇔ p

B.

p ∨ 1 ⇔ 1; p ∧ 0 ⇔ 0

C.

p ∨ 0 ⇔ p; p ∧ 1 ⇔ p

D.

p ∨ p ⇔ p; p ∧ p ⇔ p

Trả lời:

Đáp án đúng: B


Luật thống trị (Domination Laws) trong logic mệnh đề là các luật mà khi kết hợp một mệnh đề với chân lý (1) hoặc ngụy biện (0) bằng phép toán OR hoặc AND, kết quả luôn là chân lý hoặc ngụy biện, bất kể giá trị của mệnh đề ban đầu. - Phương án A: p ∧ (p ∨ q) ⇔ p và p ∨ (p ∧ q) ⇔ p là các luật hấp thụ (Absorption Laws). - Phương án B: p ∨ 1 ⇔ 1 và p ∧ 0 ⇔ 0 là các luật thống trị. Khi 'p' OR với 1 (luôn đúng), kết quả luôn là 1. Khi 'p' AND với 0 (luôn sai), kết quả luôn là 0. - Phương án C: p ∨ 0 ⇔ p và p ∧ 1 ⇔ p là các luật đồng nhất (Identity Laws). - Phương án D: p ∨ p ⇔ p và p ∧ p ⇔ p là các luật lũ đẳng (Idempotent Laws). Vậy, đáp án đúng là B.

Câu hỏi liên quan