Professional Documents
Culture Documents
MAEEDA KHALID
LOGICAL OPERATORS (CONNECTIVES)
p: Today is Friday
q: It is raining today
3. Exclusive-OR (XOR)
4. Implication (if-then)
6. Negation (NOT)
LOGICAL CONNECTIVES
Symbols used for logical connectives:
LOGICAL CONNECTIVES
Operator Meaning Symbol Name
Negation NOT ¬, ~ Tilde
Conjunction AND ∧ Hat
Disjunction OR ∨ Vel
Exclusive-OR XOR ⨁ -
Conditional If-then → Arrow
Biconditional iff ↔ Double arrow
CONJUNCTION
Definition:
If 𝑝 and 𝑞 are statements, then the conjunction of 𝑝 and 𝑞 is the compound
statement 𝑝 and 𝑞, denoted by 𝑝 ∧ 𝑞.
It is true, when at least one of the p or q is true, and false only when both p and q is false.
EXCLUSIVE-OR
Definition:
The exclusive-OR (XOR), of two propositions is true when exactly one of the
propositions is true and other one is false.
Truth Table for Exclusive OR
Example:
𝑝 𝑞 𝑝⨁𝑞
p: Today is Friday
T T F
q: It is raining today T F T
F T T
F F F
Both conditions are same then the it is false.
NEGATION
Definition:
If 𝑝 is a statement, then the negation of 𝑝 is the statement not 𝑝, denoted by ∼𝑝
(sometimes, ¬𝑝, 𝑝ҧ ).
It has opposite truth value from 𝑝 i.e. if 𝑝 is true, ∼𝑝 is false and vice versa.
∼𝑝: “It is not the case that 𝑝”.
Truth Table for Negation
Example: 𝑝 ∼𝑝
𝑝: Today is Friday T F
F T
∼𝑝: Today is not Friday
PRACTICE
Examples:
𝑝 : It is hot.
𝒒 : It is sunny
12