lecture notes9

This iscalledtheknowledgebasekb

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: T
 F
 F
 T
 F
 T
 T
 T
 F
 F
 T
 F
 F
 T
 F
 F
 F
 T
 F
 T
 Equivalent
Proposi1ons
   Two
propositions
are
equivalent
if
they
always
have
 the
same
truth
value.
   Example:
Show
using
a
truth
table
that
the
 biconditional
is
equivalent
to
the
contrapositive.
 


Solution:

 p
 q
 ¬ p
 ¬ q
 p →q

 ¬q → ¬ p

 T
 T
 F
 F
 T
 T
 T
 F
 F
 T
 F
 F
 F
 T
 T
 F
 T
 T
 F
 F
 T
 T
 F
 T
 Using
a
Truth
Table
to
Show

Non‐ Equivalence
 

Example:
Show
using
truth
tables
that
neither

the
 converse
nor
inverse
of
an
implication
are
not
 equivalent
to
the
implication.
 


Solution:

 p
 q
 ¬ p
 ¬ q
 p →q

 ¬ p →¬ q
 q → p

 T
 T
 F
 F
 T
 T
 T
 T
 F
 F
 T
 F
 T
 T
 F
 T
 T
 F
 T
 F
 F
 F
 F
 T
 T
 F
 T
 T
 Problem
  ...
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