Professional Documents
Culture Documents
Lecture 2
Lecture 2
Discrete Structures
Propositional Logic
Lecture 2: Propositional Logic
Review
• Logical connectives:
– Negation
– Conjunction
– Disjunction
– Exclusive or
– Implication
– Biconditional
Compound propositions (cont.)
1 1
1 0
0 1
0 0
Constructing the truth table (cont.)