Chapter 10 Flashcards
truth functional logic
also known as propositional or sentential logic: prominent since the late 19th uses truth values in functions as input and produces truth values (Wikipedia)
the truth of the compound claim results entirely from the truth values of the smaller parts
T-F
Truth- functional
What do uppercase letters represent in categorical logic and what do they represent in T-F logic?
in categorical: terms
in T-F: claims
claim variables
statements that can be true or falls, can be linked to words like “not”, “and”, “or”.
truth-table
displays possible truth values
negotiation or contradictory
~P. Which truth value P has, the negotiation has the other: “change the truth value from T to F or from F to T, depending on P’s values.”
A conjunction (compound claim)
A conjunction is true if and only if both of the simpler claims that make it up (its conjuncts) are true. Sign: “and” (Die komische Seite will mich keine “and” Zeichen machen lassen -.-)
Some conjunction symbol words
and, but, even though, while
A disjunction (compound claim)/ disjunctive conjunction
A disjunction is false if and only if both of its disjuncts are false. Sign: ∨ (“wedge”) words like “or”, “either.. or”, “unless”
conditional claim (compound claim)
A conditional claim is false if and only if its antecedent is true and its consequent is false: Sign: P→Q, words like “if…then…”, “provided that”
antecedent
first claim in a conditional claim, e.g. the P in P→Q
consequent
second claim in a conditional claim, e.g. the Q in P→Q
the four types of truth-functional claims
negation, conjunction, disjunction, and conditional
Every time we add another letter to a truth table, the number of possible combinations of T and F-
doubles, and so, therefore, does the number of rows
in our truth table. ( r=2^n, where r is the number of rows in the table and n is the number of letters
Two claims are truth-functionally equivalent if they
have exactly the same truth table—that is, if the Ts and Fs in the column under one claim are in the same arrangement as those in the column under the other.
What is the difference between the word “if” and the phrase “only if” in a conditional claim? What does “if and only if” mean for a compound claim?
“if” introduces an antecedent
“only if” a consequent