Intermediate Logic Vocab Flashcards
Propositional Logic and Propositions
A branch of formal, deductive logic in which the basic unit of thought is the proposition. A propostion is a statement.
Truth functional propositions
A proposition is truth functional when its truth value depends upon the truth values of its component parts.
Simple and Compound propositions
If a proposition has only one component part, it is a simple proposition. Otherwise, it is compound.
Logical operators
Words which combine or modify simple propositions to make compound propositions.
Logical operators
Words which combine or modify simple propositions to make compound propositions.
Propositional constant
A uppercase letter that represents a single, given proposition.
Propositional variable
A lowercase letter that represents any proposition.
Propositional variable
A lowercase letter that represents any proposition.
Negation (~, “not”)
Is the logical operator that denies or contradicts a proposition. Represents the words: not, it is false that, or any other phrase which denies or contradicts the proposition
Truth table
A truth table is a listing of the possible truth values for a set of one or more propositions.
Defining truth table
A defining truth table displays the truth values produced by a logical operator modifying a minimum number of variables.
Conjunction (. , “and”)
Is a logical operator that joins two propositions and is true if and only if both the propositions (conjuncts are components of conjunction) are true. Represented by: and, but, still, or other similar words.
Conditional operator (u,”if/then”)
Asserts that one component (the antecedent) implies the other (the consequent). It is false if and only if the antecedent is true and the consequent is false.
Disjunction (v, “or”)
Is a logical operator that joins two propositions and is true if and only if one or both of the propositions (disjuncts are components of disjunction) is true. Understood in the inclusive sense of “or,” “this or that, or both.”
Biconditional operator (=, “if and only if”)
Is true when both component propositions have the same truth value, and is false when their truth values differ.