Logic Notes
Logic Notes
Introduction
Review Questions
2. How is it an art?
a. Logic provides people who study logic with practical skills to construct
arguments correctly as they write, discuss, debate, or communicate.
a. Logic breaks down the language of arguments into symbolic form, simplifying
them such that the arrangement of the language, and thus the reasoning within
it becomes apparent.
a. When an argument is symbolized, its logical structure will be revealed and can
be judged, and if needed, can be corrected as well using the rules of logic.
a. In categorical logic, symbols which are usually in capital letters are used to
represent terms while in propositional logic, the letters are used to represent
entire propositions.
c. Propositional logic is a species of formal deductive logic that uses at least one
compound proposition in which the basic unit of thought is propositions. The
Logic Notes 1
validity of the argument is based on the relationship of the propositions.
L. 1 Propositional Logic
Review Questions
1. What is a proposition?
a. A proposition is a statement that is declarative and has a truth value or has the
potential to have a truth value.
i. Self-report
p ~p p v ~p
T F T
F T T
i. Tautology
p ~p p • ~p
T F F
F T F
Logic Notes 2
5. How does a simple proposition differ from a compound proposition?
a. Simple proposition
b. Compound proposition
Logic Notes 3
3. How does negation affect the truth value of the negated proposition?
b. Example
p ~p
T F
F T
a. A truth table is a listing of the possible truth values for a set of one or more
propositions.
b. Truth tables show how a compound proposition is affected by the truth values of
its component parts.
a. A defining truth table is a truth table that displays the truth values produced by a
logical operator modifying a minimum number of variables.
a. A conjunction is true if and only if both propositions are true. If one is false, then
the conjunction will be false.
p q p•q
T T T
T F F
F T F
F F F
Logic Notes 4
9. How is a disjunction expressed in regular English?
10. What is the difference between “inclusive or” and “exclusive or”?
b. Inclusive or
p q pvq
T T T
T F T
F T T
F F F
b. exclusive or
p q pvq
T T F
T F T
F T T
F F F
Logic Notes 5
a. Parentheses should be used when dealing with complicated compound
propositions in order to avoid ambiguity.
14. What is the difference between “not both” and both not”?
a. “Both” is usually a sign that shows that parentheses should be used. Not both is
symbolized as ~(p v q) since the word “not” comes before the word “both” so
the tilde will come before the parentheses. Both not is symbolized as (~p v ~q)
and can also mean neither/nor.
1. How many rows are needed to express all combinations of true and false for two
variables? For three variables? For n variables?
a. Four rows
b. Eight rows
3. What is the general method for determining the truth values of a compound
proposition? How does this method differ for propositions using constants with
known truth values?
a. The general method for determining the truth values of a compound proposition
is by using truth tables. First, draw a horizontal line below the proposition(s).
Second, figure out the number of rows and columns needed. Third, fill in the
truth values of each variable first and make sure that its truth value is 50% false
and 50% true. Fourth, based on the truth values of the variables, fill in the truth
values of the logical operators. Fifth, circle the defining truth values which are
located under the outermost logical operator.
b. For propositions using constants with known truth values, the truth tables will
require only one row.
Logic Notes 6
L. 4 The Conditional
Review Questions
a. The antecedent is the part of the conditional that implies and follows after the if.
Remember that it can be located at the front or back of the proposition.
a. The consequent is the part that is implied and follows after the then.
a. A conditional is considered to be false if and only if the one implying is true and
the one implied is false.
p q p ⊃q
T T T
T F F
F T T
F F T
Logic Notes 7
is that we consider the true value of what if the antecedent is true even though
we know it is actually false) then the plants will be living creatures which is true
so it will be true then false. Another example is “If a cat is a dog, then it is a
table.” If a cat is really a dog, then it will be a table and so this false and false
proposition is true.
i. If he walks while looking at his phone, then he will not see the incoming
cars.
b. Cause-and-effect relationship
c. Implication by definition
d. Sufficient condition
b. p ⊃ (p • q) If p then p and q
c. ~p v q either not p or q (Rule of material Implication)
a. If p then q
b. When p, q
c. p implies q
d. p is sufficient for q
e. q is necessary for p
Logic Notes 8
f. p necessitates q
g. p only if q (don’t get mixed up with if and only if since that is biconditional and
not the same thing)
a. The biconditional will be true if both of the propositions are logically equivalent
meaning that both of their truth values are either both false or both true.
a. The biconditional will be false if the propositions have different truth values from
each other meaning that one is false and the other is true or vice versa.
5. What are the other meanings that the biconditional tells us?
a. p ⊃ q: p only if q
b. p ⊃ q: p if q
L. 6 Logical Equivalence
Review Questions
Logic Notes 9
1. When are two propositions logically equivalent?
a. Two propositions are logically equivalent if and only if they have the same truth
values in a truth table.
2. What is a tautology?
p p ⊃p
T T
F T
3. What is a self-contradiction?
p ~p p • ~p
T F F
F T F
a. If the biconditional is a tautology as all defining truth values are true, then the
two propositions are logically equivalent to each other.
i. Consistency
1. independence
Logic Notes 10
2. logical equivalence
ii. Inconsistency
a. If there is at least one row with true premises but false conclusion, then the
argument is deductively invalid.
a. If there is at least one row with true premises and true conclusion without any
row having true premises and false conclusion, then the argument is
deductively valid.
a. Yes, it can.
1. What should be initially assumed about an argument when using a shorter truth
table to determine the argument’s validity?
2. Explain the procedure for determining validity using a shorter truth table.
Logic Notes 11
1. Can all propositional arguments be analyzed for validity using a shorter truth table
of only one line?
2. What must be done when a truth table has no “forced” truth value?
3. If a contradiction appears when a truth table is guessed while using a shorter truth
table, what must be done? Why?
2. How can a shorter truth table be used to determine the consistency of a set of
propositions?
2. What is the method of using a shorter truth table to determine the equivalence of a
pair of propositions?
L. 12 The Dilemma
Review Questions
1. What is a dilemma?
Logic Notes 12