Professional Documents
Culture Documents
Discrete Mathematics
Discrete Mathematics
2+2=4
It is Sunday today.
TRUTH VALUES of propositions
1. Grass is green.
2. 4 + 2 = 6
3. 4 + 2 = 7
4. There are four fingers in a hand.
STATEMENTS TRUTH TABLES
1. Grass is green. T
2. 4+2=6 T
3. 4+2=7 F
4. There are four fingers in a hand. F
EXAMPLE
X=1
X>2
X > 2 is a statement with truth – value FALSE
UNDERSTANDING STATEMENTS
1. X + 2 is positive.
2. May I come in?
3. Logic is interesting.
4. It is hot today.
5. -1 > 0
6. x + y = 12
COMPOUND STATEMENTS
EXAMPLES:
p = “Manila is the capital of Philippines”
q = “17 is divided by 3”
LOGICAL CONNECTIVES
CONNECTIVE MEANING SYMBOL CALLED
Negation Not ~ Tilde
Conjunction And ^ Hat
Disjunction Or ᵥ Vel
Conditional If…then… Arrow
Biconditional If and only if Double Arrow
EXAMPLES
2.) c v m
3.) m ^ ~c
NEGATION ( ~ )
If p is a statement variable, then negation of p, “not p”, is
denoted as “~p”
~p
p ~p
T F
F T
CONJUNCTION
^
p q p^q
T T T
T F F
F T F
F F F
DISJUNCTION
v
If p and q are statements, then the
disjunction of p and q is “ p or q”, denoted as
“p v q”.
It is true when at least one of p or q is true
and is false only when both p and q are false.
TRUTH TABLE FOR
p v q
p q pvq
T T T
T F T
F T T
F F F
TRUTH TABLE
1.) ~p ^ q
2.) ~p ^ ( q v ~r )
3.) ( p v q ) ^ ~ ( p ^ q )
• Advance versions of many Internet search engines
allow you to use form of and, or and not to refine the
research process.
• Imagine that you want to find web pages about careers
in mathematics or computer science but not finance or
marketing.
• With a search engine that uses quotation marks to
enclose exact phrases and expresses and as AND, or as OR,
and not as NOT, you would write
• Careers AND (mathematics OR “computer science”)
• AND NOT (finance OR marketing).
TRUTH TABLE
1.) ~p ^ q
p q ~p ~p ^ q
T T
T F
F T
F F
TRUTH TABLE
2.) ~p ^ ( q v ~r )
p q r ~r q v ~p ~p ~p ^ (q v ~r )
T T T
T T F
T F T
T F F
F T T
F T F
F F T
F F F
TRUTH TABLE
3.) ( p v q ) ^ ~ ( p ^ q )
p q pv q p ^ q ~(p ^ q) (p v q) ^ ~ (p ^ q)
T T
T T
T F
T F
EXCLUSIVE OR
p q
or
p XOR q
LOGICAL EQUIVALENCE
p ~p ~ (~ p)
T F T
F T F
EXAMPLES
~ (~ p ) p
Rewrite in a simpler form:
“It is not true that I am not happy”
Solution:
Let p = “I am happy”
then ~ p = “ I am not happy”
and ~ (~ p ) = “ It is not true that I am not happy”
Since ~ (~ p ) p
Hence the given statement is equivalent to:
“I am happy”