Logo
Pattern

Discover published sets by community

Explore tens of thousands of sets crafted by our community.

Propositional Equivalences

12

Flashcards

0/12

Still learning
StarStarStarStar

Identity Laws

StarStarStarStar

p∧T≡pp \land T \equiv p and p∨F≡pp \lor F \equiv p

StarStarStarStar

Domination Laws

StarStarStarStar

p∨T≡Tp \lor T \equiv T and p∧F≡Fp \land F \equiv F

StarStarStarStar

Implication

StarStarStarStar

p→q≡¬p∨qp \rightarrow q \equiv \neg p \lor q

StarStarStarStar

Biconditional

StarStarStarStar

p↔q≡(p→q)∧(q→p)p \leftrightarrow q \equiv (p \rightarrow q) \land (q \rightarrow p)

StarStarStarStar

Idempotent Laws

StarStarStarStar

p∧p≡pp \land p \equiv p and p∨p≡pp \lor p \equiv p

StarStarStarStar

Double Negation Law

StarStarStarStar

¬(¬p)≡p\neg (\neg p) \equiv p

StarStarStarStar

Commutative Laws

StarStarStarStar

p∧q≡q∧pp \land q \equiv q \land p and p∨q≡q∨pp \lor q \equiv q \lor p

StarStarStarStar

Associative Laws

StarStarStarStar

(p∧q)∧r≡p∧(q∧r)(p \land q) \land r \equiv p \land (q \land r) and (p∨q)∨r≡p∨(q∨r)(p \lor q) \lor r \equiv p \lor (q \lor r)

StarStarStarStar

Distributive Laws

StarStarStarStar

p∧(q∨r)≡(p∧q)∨(p∧r)p \land (q \lor r) \equiv (p \land q) \lor (p \land r) and p∨(q∧r)≡(p∨q)∧(p∨r)p \lor (q \land r) \equiv (p \lor q) \land (p \lor r)

StarStarStarStar

De Morgan's Laws

StarStarStarStar

¬(p∧q)≡¬p∨¬q\neg (p \land q) \equiv \neg p \lor \neg q and ¬(p∨q)≡¬p∧¬q\neg (p \lor q) \equiv \neg p \land \neg q

StarStarStarStar

Absorption Laws

StarStarStarStar

p∧(p∨q)≡pp \land (p \lor q) \equiv p and p∨(p∧q)≡pp \lor (p \land q) \equiv p

StarStarStarStar

Negation Laws

StarStarStarStar

p∨¬p≡Tp \lor \neg p \equiv T and p∧¬p≡Fp \land \neg p \equiv F

Know
0
Still learning
Click to flip
Know
0
Logo

© Hypatia.Tech. 2024 All rights reserved.