Beruflich Dokumente
Kultur Dokumente
Learning objectives:
The student be able to determine the propositional logic. The student be able to understand the logical connectives. The student be able to construct the truth tables. The student will be able to validate the arguments.
Propositional logic
Logic is sometimes defined as science of necessary inference science of reasoning What the rational behind this? Can You Explain?
Logical analysis won't help you to determine the intrinsic merit of an argument's content but analyze an argument's from to determine whether the truth of the conclusion follows necessarily from the truth of the premises.
Sharil I. Shafie, Taylor's University
Proposition
A proposition (or a statement) is a sentence that is true or false but not both.
Example 1:
1. Two plus two equals four
It is True
Example 2:
He is college students
He depends on context. He can be either true or false
IT IS NOT A STATEMENT
If reference to he are made clear when preceded by other sentences the sentence could be a statement
Sharil I. Shafie, Taylor's University
Logical Connectives
Logical Connectives are transitional words and phrases.
They mentally link one idea to another. They do not serve a grammatical function. They do not link main clauses of equal value as coordinate connectives do. They do not de-emphasize a less dominant idea as subordinate connectives do.
Compound Proposition
Three symbols that are used to build more complicated logical expressions out of the simplers ones.
not q negation of q (not q) and p q p and q or p p or q
Suppose that x is a particular real number. Let p, q, and r symbolize 0 , x 3, x 3, and x 3, respectively. Write the following inequality symbolically:
a. x 3 a. 0 x 3 a. 0 x 3
Compound Statement
Create new (compound) propositions from existing ones (elementary proposition) The five connectives:
1. 2. 3. 4. 5. Negation (not ) Conjunction ( and ) Disjunction ( or ) Implication (if then ) Equivalence ( if and only if )
Sharil I. Shafie, Taylor's University
T F
F T
T T F F
T F T F
T T T F
T F F F
~ F T T T
~ F T T F
Sharil I. Shafie, Taylor's University
Logical Equivalence
Two statement forms are called logically equivalent if, and only if, they have identical truth values for each possible substitution of statements variables. The logical equivalence of statement forms P and Q is denoted by writing
Test Whether Two Statement Form P and Q are Logically Equivalent 1. Construct a truth table with one column for the truth table values of P and another column for the truth values of Q. 2. Check each combination of the statement variables to see whether the truth value of P is the same as the truth value of Q.
Example 3:
Show that the statement forms ~ and ~ ~ are not logically equivalent T T F F T F T F ~ F F T T ~ F T F T T F F F ~ F T T T ~~ F F F T
De Morgans Law
De Morgans Laws
The negation of an and statement is logically equivalent to the or statement in which each component is negated. The negation of an or statement is logically equivalent to the and statement in which each component is negated. ~ ~ ~
~ ~ ~
De Morgans Laws
1. ~ ~~
p T T F F q T F T F ~~ F F T T F T F T T T T F ~ F F F T
~~
F F F T
else
do something else;
Sharil I. Shafie, Taylor's University
Solution:
a. John is not 6 feet tall or he weighs less than 200 pounds. b. The bus was not late and Toms watch was not slow.
Contradiction
Contingency
Example 4:
Show that the statement forms p ~ is a tautology and the statement form p ~ is a contradiction T F ~ F T p ~ T T p ~ F F
Logical Equivalences
Commutative Law Associative Laws Distributive Laws Identity Laws Negation Laws Double Negative Law Idempotent Laws Universal bound laws De Morgans Laws Absorption Laws Negations of t and c:
Sharil I. Shafie, Taylor's University
Conditional Statements
Definition If p and q are statement variables, the conditional of q by p is If p then q or p implies q and is denoted by . It is false when p is true and q is false; otherwise it is true. We call p the hypothesis (or antecedent) of the conditional and q the conclusion (or consequent) T T F F T F T F T F T T ~p
~ ~
~~
Sharil I. Shafie, Taylor's University
Biconditional Statements
Definition Given statement variable p and q, the biconditional of p and q is p if, and only if, q and is denoted . It is true if both p and q have the same truth values. It is false if p and q have opposite truth values. Note: is a short form for The word if and only if are sometimes abbreviated as iff. T T F F T F T F T F F T
Sharil I. Shafie, Taylor's University
Example 5:
Given that the truth values for propositions P, Q and R are T, F and T respectively. Determine the truth values of the following compound propositions: (a) P Q ~ R
T F ~ T T F F F F F
(b) ( P Q ) (Q R )
(T F ) ( F T ) F T F
(c) P R Q R
T T F T T T T
Sharil I. Shafie, Taylor's University
Only If Statements
Definition If p and q are statements, p only if q means if not q the not p Or equivalently, if p then q. John will break the worlds record for the mile run only if he runs the mile in under four minutes. If John does not run the mile in under four minutes, then he will not break the worlds record. If John breaks the worlds record, then he will have run the mile in under four minutes.
Sharil I. Shafie, Taylor's University
Something to ponder
sufficient condition? r s YES
If John is eligible to vote, then he is at least 18. s r Necessary condition? Compare to Sufficient condition? NO If John is at least 18, then he is eligible to vote. NO
Sharil I. Shafie, Taylor's University
YES
Necessary condition?
Example 6:
If John is eligible to vote, then he is at least 18 years old John is eligible to vote is sufficient condition to ensure the truth of the condition John is at least 18 years old John is at least 18 years old is necessary condition for John is eligible to vote
Example 6
If John is eligible to vote, then he is at least 18 years old John is eligible to vote is sufficient condition to ensure the truth of the condition John is at least 18 years old r = John is eligible for vote s = John is at least 18 years old if r then s If John is eligible for vote, then John is at least 18 years old John is at least 18 years old is necessary condition for John is eligible to vote r = John is at least 18 years old s = John is eligible for vote if not r then not s If John is younger than 18 years old, then John would not be eligible for vote
Sharil I. Shafie, Taylor's University
Something to ponder
p: It is a cat. q: It is an animal. Being an animal is a sufficient condition for being a cat. Being a cat is a sufficient condition for being an animal.
NO
YES
~~ p
p only if q
If it is not an animal then it is not a cat Being an animal is a necessary condition for being a cat.
Sharil I. Shafie, Taylor's University
Solution:
T T T T F F F F T T F F T T F F T F F T T F F T T F F T T F F T T T F T T T F T T F T F F F F F T T F T T T T T T F T T F F T T T F T F T T T T
Solution:
Construct a truth table as shown below, and indicate which volumes represent the premises and which the conclusion. premises
T T T T F F F F T T F F T T F F T F T F T F T F T T T F T T T F T T T T T T T F F T F T F T F T
Sharil I. Shafie, Taylor's University
T T T
Critical rows
Modus Ponens
If p then q. p q
If 4,686 is divisible by 6, then 4,686 is divisible by 3. 4,686 is divisible by 6. 4,686 is divisible by 3
Modus Tollens
If p then q. ~q ~p
If Zeus is human, then Zeus is mortal. Zeus is not mortal. Zeus is not human.