 |
| Logical Equivalence and Duality |
 |
| Two compound propositions p and q are said to be logically equivalent, if their truth values are same for each different combinations of the truth values of the components involved in them. If p and q are
logically equivalent, then it is represented by p º
q. |
| |
| Example: |
| |
 |
| |
| Suggested answer: |
| |
 |
| |
| Observe that last two columns are identical. |
| |
 |
| |
| The following are some important logically equivalent propositions. |
| |
| 1. |
| |
 |
| |
| 2. |
| |
 |
| |
| 3. |
| |
 |
| |
| 4. |
| |
 |
| |
| 5. |
| |
 |
| |
| 6. |
| |
 |
| |
| 7. |
| |
 |
| |
| |
 |
| |
 |
| |
| Observe that last two columns are identical. |
| |
 |
| |
 |
| |
 |
| |
| Observe that last two columns are identical. |
| |
 |
| |
| |
| Two logical equivalences are said to be dual of each other with respect to two connectives if one equivalence can be obtained by the other equivalence, just by interchanging the connectives. |
| |
| Illustration 1: |
| |
are dual of each other w.r.t. connectives ' ' and ' '. |
| |
| Illustration 2: |
| |
| The logical equivalences |
| |
each other w.r.t. connectives ' ' and ' '. |
| |
| Example 1: |
| |
| By using laws of algebra of statements, show that |
| |
 |
| |
| Suggested answer: |
| |
 |
| |
 |
| |
| |
 |
| |
 |
| |
 |
| |
| Example 2: |
| |
| By using laws of algebra of statements, show that |
| |
 |
| |
| \ |
| |
| Suggested answer: |
| |
 |
| |
 |
| |
 |
| |
 |
| |
 |
| |
 |
| |