Académique Documents
Professionnel Documents
Culture Documents
1.1.2
1.1.3
Counterexamples
If a sentence cannot be judged to be T or F or is not even a sentence, it cannot be a statement. Examples: Open the door! (imperative) Did you open the door? (interrogative) If x2 = 4. (fragment)
1.1.4
Compound Statements
Denote statements using the symbols p, q, r, ... Denote the operations , , ~, (to be defined shortly), where: p q - conjunction of p and q (p and q); p q - disjunction of p and q (p or q); ~ p - negation of p (not p); p q - implication of p and q (p implies q);
1.1.5
1.1.6
1.1.7
Logical Operations
Negation: p ~p T F F T Disjunction: p q (p q) T T T T F T F T T F F F
Conjunction: p q (p q) T T T T F F F T F F F F
Example: (p q) ~r
Proceed from left to right: p q r (p q) ~r (p q) ~r T T T T F F T T F T T T T F T T F F T F F T T T F T T T F F F T F T T T F F T F F F F F F F T F
1.1.8
1.1.9
Logical Equivalence
Two compound statements are logically equivalent if they have the same truth table. We denote this as p q. p ~p ~(~p) T F T F T F hence p ~(~p). ~(p q) ~p ~q ? No, since ~(T F) T, but (~T ~F) F.
1.1.10
1.1.11
1.1.12
~c t
1.1.13