Tương đương lôgic cho $p \lor q$

Sep 24 2020

Tôi phải chứng minh điều đó

$$p \vee q \equiv (p\wedge q) \vee (\neg p\wedge q) \vee (p\wedge \neg q)$$

Dựa trên bảng sự thật, chúng là tương đương, nhưng tôi không thể tìm ra cách sử dụng các câu lệnh logic để chứng minh chúng là tương đương. Tôi đã thử nhiều cách nhưng tất cả đều kỳ lạ.

$(p\wedge q) \vee (\neg p\wedge q) \vee (p\wedge \neg q)$

$\equiv (p\wedge q) \vee ((\neg p\wedge q)\vee p) \wedge ((\neg p\wedge q)\vee \neg q)$

$\equiv (p\wedge q) \vee ((T \wedge (q\vee p)) \wedge (T\wedge \neg(p \wedge q))$

$\equiv (p\wedge q) \vee (q\vee p) \wedge \neg(p \wedge q)$

Tôi không thể tìm ra những gì tôi phải làm từ thời điểm này. Tôi có làm gì sai không? Cảm ơn

Trả lời

2 Taroccoesbrocco Sep 25 2020 at 04:45

Sử dụng các phép tương đương logic cơ bản được liệt kê ở đây , bạn có thể dễ dàng chứng minh rằng$p \lor q$ tương đương với $(p∧q)∨(¬p∧q)∨(p∧¬q)$.

\ begin {align} & \ quad \ (p∧q) ∨ (¬p∧q) ∨ (p∧¬q) \\ \ text {(tính giao hoán)} \ quad & \ Equiv (p \ land q) \ lor (p \ land \ lnot q) \ lor (\ lnot p \ land q) \\ \ text {(phân phối của $\land$ kết thúc $\lor$)} \ quad & \ Equiv (p \ land (q \ lor \ lnot q)) \ lor (\ lnot p \ land q) \\ \ text {(luật phủ định)} \ quad & \ equiv (p \ land \ đầu trang) \ lor (\ lnot p \ land q) \\ \ text {(luật nhận dạng)} \ quad & \ equiv p \ lor (\ lnot p \ land q) \\ \ text {(phân phối của $\lor$ kết thúc $\land$)} \ quad & \ Equiv (p \ lor \ lnot p) \ land (p \ lor q) \\ \ text {(luật phủ định)} \ quad & \ Equiv \ top \ land (p \ lor q) \\ \ text {(luật nhận dạng)} \ quad & \ equiv p \ lor q \ end {align} ở đâu$\top$là viết tắt của tautology , tức là một công thức luôn đúng. Trong hai dòng đầu tiên, việc sử dụng luật kết hợp không được ngầm hiểu.

1 Roboticist Sep 25 2020 at 04:34

Để chứng minh $p \vee q \equiv (p\wedge q) \vee (\neg p\wedge q) \vee (p\wedge \neg q)$, hãy bắt đầu từ RHS như sau.

$(p\wedge q) \vee (\neg p\wedge q) \vee (p\wedge \neg q)$

$\equiv q \wedge (p\vee \neg p) \vee (p\wedge \neg q)$

$\equiv (q \wedge \text{T}) \vee (p\wedge \neg q)$

$\equiv q \vee (p\wedge \neg q)$

$\equiv (q \vee p)\wedge(q\vee \neg q)$

$\equiv (q \vee p)\wedge \text{T}$

$\equiv (q \vee p)$

QED

1 trancelocation Sep 25 2020 at 04:38

Để dễ đọc hơn, tôi sử dụng $+$ Cho hoặc", $\cdot$ cho "và" và $()'$ để phủ định.

Vì vậy, bạn có \ begin {eqnarray *} pq + p'q + pq '& = & (p + p') q + pq '\\ & = & q + pq' \\ & \ stackrel {DeMorgan} {= } & (q '(p' + q)) '\\ & \ stackrel {qq' = F} {=} & (q'p ')' \\ & = & p + q \ end {eqnarray *}