1.1.2: Logical operators
- Page ID
What we do with propositions is combine them with logical operators, also referred to as logical connectives. A logical operator can be applied to one or more propositions to produce a new proposition. The truth value of the new proposition is completely determined by the operator and by the truth values of the propositions to which it is applied. In English, logical operators are represented by words such as ‘and’, ‘or’, and ‘not’. For example, the proposition “I wanted to leave and I left” is formed from two simpler propositions joined by the word ‘and’. Adding the word ‘not’ to the proposition “I left” gives “I did not leave” (after a bit of necessary grammatical adjustment).
But English is a little too rich for mathematical logic. When you read the sentence “I wanted to leave and I left”, you probably see a connotation of causality: I left because I wanted to leave. This implication does not follow from the logical combination of the truth values of the two propositions “I wanted to leave” and “I left”. Or consider the proposition “I wanted to leave but I did not leave”. Here, the word ‘but’ has the same
logical meaning as the word ‘and’, but the connotation is very different. So, in mathematical logic, we use symbols to represent logical operators. These symbols do not carry any connotation beyond their defined logical meaning. The logical operators corresponding to the English words ‘and’, ‘or’, and ‘not’ are ∧, ∨, and ¬.
Let p and q be propositions. Then p ∨ q, p ∧ q, and ¬p are propositions, whose truth values are given by the rules:
• p∧q is true when both p is true and q is true, and in no other case.
• p∨q is true when either p is true, or q is true, or both p and q are true, and in no other case.
• ¬p is true when p is false, and in no other case.
The operators ∧, ∨, and ¬ are referred to as conjunction, disjunction, and negation, respectively. (Note that p∧q is read as ‘p and q’, p∨q is read as ‘p or q’, and ¬p is read as ‘not p’.)
Consider the statement “I am a CSE student or I am not a TPM student.” Taking p to mean “I am a CSE student” and q to mean “I am a TPM student”, you can write this as p ∨ ¬q.