goals determine the true value of statements with and, or, if..then. negate statements with the...
TRANSCRIPT
Goals
• Determine the true value of statements with AND, OR, IF..THEN.
• Negate statements with the connectives above• Construct truth tables • Understand when two propositions are
equivalent• Master the basic equivalences between
propositions
2.1 Logical Form and Logical Equivalence
The central concept of deductive logic is the concept of argument form. An argument is a sequence of statements aimed at demonstrating the truth of an assertion.
The assertion at the end of the sequence is called the conclusion, and the preceding statements are called premises.
In logic what matters is the form of the argument, not its content
• Charles will go overseas or finish school• 3 is greater than 2 or 3 is less than 5
Both statements have the form
A proposition (statement) is a sentence that is either true (T) or false (F) but not both
• Today is Sunday– It is false since today is not Sunday
• 2+2=4– It is true
Not statements• He is tall
– He does not refer to any particular person• x>2
Compound Statements
Statements are denoted by letters such as p, q, r, st: Today is Sundayq: 2+2=4
Four symbols are used to build more complicated logical expressions out of simpler ones. ~ denotes not denotes and
denotes or denotes implication (conditional)
• Given a statement p– “~p” is read “not p” or “It is not the case that p” and is
called the negation of p. In some computer languages the symbol is used in place of ~.
•Given statements p, q–“p q” is read “p and q” and is called the conjunction of p and q.
–“p q” is read “p or q” and is called the disjunction of p and q.
– "p q" is read " if p then q" and is called implication
COMMENTS
– ~(p q) represents the negation of the conjunction
of p and q.
– an expression such as p q r is considered ambiguous.
This expression must be written as either (p q) r or
p (q r) to have meaning.
EXERCISE: Write symbolically each of the statements below. Label propositions.– Today is hot but it is not humid
– Chris will play chess or he will read a book
– Jessica does not like shopping
– If it is cloudy, it will rain
– The car is neither expensive nor powerful.
TRUTH TABLES
Tree to choose combination of truth values.
False whenboth are false
True whenboth are true
Exercise
Construct the truth table for the statement form (p q) ~(p q).
Note: When or is used in its exclusive sense, the statement “p or q” means “p or q but not both” or “p or q and not both p and q,” which translates into symbols as (p q) ~(p q).
This is sometimes abbreviated
Logical Equivalent Propositions
Two statements, P, Q, are equivalent if they have exactly the same truth value for any choice of truth value for the component statements. It is denoted P≡Q
De Morgan’s laws
Symbolically we can represent the two logic equivalences as:
and
Use truth tables to show they are equivalent.
Write negations for each of the following statements:
a. John is 6 feet tall and he weighs at least 200 pounds.
b. The bus was late or Tom’s watch was slow.
•Solution:
a. John is not 6 feet tall or he weighs less than 200 pounds.
b. The bus was not late and Tom’s watch was not slow. Or neither was the bus late nor was Tom’s watch slow.
Show that the statement forms ~(p q) and ~p ~q are not logically equivalent
Solution:
a. This method uses a truth table annotated with a sentence of explanation.
Logically Non-Equivalent Statements
Knowledge of logically equivalent statements is very useful for constructing
arguments.
It often happens that it is difficult to see how a conclusion follows from one form of a
statement, whereas it is easy to see how it follows from a logically equivalent form of
the statement.
•A number of logical equivalences are summarized in Theorem 2.1.1 for future reference.
Summary of Logical Equivalences