Beruflich Dokumente
Kultur Dokumente
Mathematics
3.1 Propositions and Logical Operations
3.2 Truth Tables and Propositions Generated by a
Set
A proposition is a sentence to
which one and only one of the
terms true or false can be
meaningfully applied.
Examples of Propositions
• 4 {1, 3, 5}.
False
• 43 > 21.
True
Examples of Propositions
• X + 5 = 7.
the value of x is
unknown
• What bad luck!
an exclamation
Propositions and Statements
• Conjunction
• Disjunction
• Negation
• The conditional operator
• Biconditional operator
Conjunction
p q pq
• Any one line represents a
case: one possible set of 0 0 0
values for p and q. 0 1 0
1 0 0
1 1 1
Conjunction
p q pq
• The numbers 0 and 1 are
used to denote false and 0 0 0
true, respectively. 0 1 0
1 0 0
1 1 1
Conjunction
• “9 = 32” and
• “3.14 < ”
Rules for Conjunctions
“It is cloudy”
“it is raining”
A Compound Statement with “or”
There are
Inclusive OR
Exclusive OR
“7 + 5 = 12 or 571 is True
the 125th prime.”
False
Negation
• Negation (Not). If p is a
proposition, its negation, not p, is
denoted p and is defined by the
truth table. p p
0 1
1 0
Negation is the only
standard operator that
acts on a single
proposition.
Negation
The negation of
“a2 + b2 = c2 and a > 0” is
“a2 + b2 ≠ c2 or a 0.”
Example 3: Negation
The negation of
“x + y = 6 or 2x + 3y < 7” is
“x + y ≠ 6 and 2x + 3y 7.”
The Conditional Operator
p q pq
• The conditional statement if p
then q, denoted p q, is defined 0 0 1
by the truth table. 0 1 1
1 0 0
1 1 1
The Conditional Operator
• Case II: Your final exam score was less than 95,
yet you received an A for the course. The
instructor told the truth (Perhaps your overall
course average was excellent).
“2 is an even 4 is an even
integer integer”
Hypothesis Conclusion
The Conditional Operator
Why?
“2+2=5” False
The Conditional Operator
Why?
“2+2=4” True
Converse
Given
The converse is
“p q” and “p q” or
“p q” and “q p”
Biconditional Operator
• If p and q are
propositions, the p q pq
biconditional statement 0 0 1
“p if and only if q,”
0 1 0
denoted p q, is
defined by the truth 1 0 0
table. 1 1 1
Biconditional Operator
• p q is true when p
and q have the same p q pq
true value. 0 0 1
0 1 0
• iff : abbreviation of if 1 0 0
and only if
1 1 1
Biconditional Operator
“2 is an even number 4 is an
even number”
True
In general, if c is generated by n
simple propositions, then the truth
table for c will have 2n rows with the
first n columns being an enumeration
of the n digit binary integers.
Examples:
p q r is (p q) r
p r is (p) (r)
p is ( p)
Topics covered
Propositions
Logical Operators
Truth Tables