Professional Documents
Culture Documents
or
TABLE 1 (1.1)
P. 3
Conjunction: Let p and q be
propositions. The conjunction
of p and q, denoted by p q, is
p and q
The conjunction p q is true
when both p and q are true and
is false otherwise
TABLE 2 (1.1)
P. 4
Find the conjunction of the propositions p
and q where
p denotes
q denotes
p q denotes
P. 4
What is the disjunction of the
propositions p and q where p and q
are the same propositions as before
P. 6
Find the exclusive or of the propositions p
and q where
p denotes
q denotes
p q denotes
Conditional statement: Let p and q be
propositions. The conditional statement
p q p, then q
p: hypothesis (or antecedent or premise)
q: conclusion (or consequence)
The conditional statement p q is false
when p is true and q is false, and true
otherwise.
Also called implication
TABLE 5 (1.1)
P. 6
Find the implication of the propositions p
and q where
p denotes
q denotes
p q denotes
More Examples:
T F F F T T
F T T T F F
F F T T T T
Biconditionals: Let p and q be
propositions. The biconditional
statement p q p if
and only if q
P. 9
Find the implication of the propositions p
and q where
p denotes
q denotes
p q denotes
Constructing Truth Table
P. 10
Determine whether these system
specifications are consistent:
p
q
p q
p q
q
p q p q p p q
T T T F T
T F T F F
F T T T T
F F F T T
1.2 Propositional Equivalences
Tautology: a compound proposition
that is always true
Contradiction: a compound
proposition that is always false
Contingency: a compound
proposition that is neither a tautology
nor a contradiction
P. 22
TABLE 2 (1.2)
P. 22
Equivalence for conditional
statement
p q
P. 23
Examples
Show that (p q) and p q are logically
equivalent
(p q)
( p q) a b]
( p) q [ (a b) a b]
p q [ ( a) a]
Show that (p ( p q)) and p q are
logically equivalent
(p (p q))
p ( p q) [ (a b) a b]
p ( ( p) q) [ (a b) a b]
p (p q) [ ( a) a]
( p p) ( p q)
[a (b c) (a b) (a c)]
F ( p q) [ a a F]
( p q) F [a b a b ]
p q [a F p]