हिंदी

Algebra of Statements

Advertisements

Topics

Estimated time: 5 minutes
Maharashtra State Board: Class 12

Key Points: Algebra of Statements

Law Statement(s)
Idempotent Law \[\begin{array} {l}p\lor p\equiv p \\ p\land p\equiv p \end{array}\]
Commutative Law \[\begin{aligned} & p\lor q\equiv q\lor p \\ & p\land q\equiv q\land p \end{aligned}\]
Associative Law \[(p\lor q)\lor r\equiv p\lor(q\lor r)\equiv p\lor q\lor r\]
\[(p\land q)\land r\equiv p\land(q\land r)\equiv p\land q\land r\]
Distributive Law \[p\lor(q\land r)\equiv(p\lor q)\land(p\lor r)\]
\[p\land(q\lor r)\equiv(p\land q)\lor(p\land r)\]
Identity Law \[p\lor F\equiv p\]
\[p\wedge T\equiv p\]
\[p\lor T\equiv T\]
\[p\wedge F\equiv F\]
Complement Law \[\begin{array} {l}p\lor\sim p\equiv T \\ p\land\sim p\equiv F \end{array}\]
Absorption Law \[\begin{array} {l}p\lor(p\land q)\equiv p \\ p\land(p\lor q)\equiv p \end{array}\]
De Morgan’s Law \[\sim(p\lor q)\equiv\sim p\land\sim q\]
\[\sim(p\wedge q)\equiv\sim p\vee\sim q\]
Conditional Law \[p\to q\equiv\sim p\lor q\]
Biconditional Law \[p\leftrightarrow q\equiv(p\to q)\land(q\to p)\]\[\equiv(\sim p\lor q)\land(\sim q\lor p)\]
Advertisements
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×