lecture notes9

The meaning of p q dependsonlyonthetruthvalues

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: propositions

p

and
q


is
denoted
 by

p ∨q
and
has
this
truth
table:
 p
 q

 p ∨q
 T
 T
 T
 T
 F
 T
 F
 T
 T
 F
 F
 F
   Example:

If
p

denotes
“I
am
at
home.”
and
q

 denotes
“It
is
raining.”
then
p ∨q
denotes
“I
am
at
 home
or
it
is
raining.”
 The
Connec1ve
Or
in
English
   In
English
“or”
has
two
distinct
meanings.
   
“Inclusive
Or”

‐
In
the
sentence
“Students
who
have
taken
CS202 or
 Math120
may
take
this
class,”
we
assume
that
students
need
to
have
taken
 one
of
the
prerequisites,
but
may
have
taken
both.
This
is
the
meaning
of
 disjunction. For p ∨q to be true, either one or both of p and q must be true.
   “Exclusive
Or”

‐
When
reading
the
sentence
“Soup
or
salad
comes
with
 this
entrée,”
we
do
not
expect
to
be
able
to
get
both
soup
and
salad.
This...
View Full Document

This document was uploaded on 03/06/2014 for the course MATH 320 at CSU Northridge.

Ask a homework question - tutors are online