Logic 16 & 17 Flashcards
Propositional Logic
A branch of formal, deductive logic in which the basic unit of thought is the proposition. A proposition is a statement.
Truth-functional
When a proposition’s truth value depends upon the truth values of its component parts. If a position has only one component part is is a simple proposition. Otherwise, it is compound.
Logical operators
Words that combine or midfy simple propositions to amke compound propoisitons.
Propoisitional constant
An uppercase letter that represents a single, given proposition.
Propositional variable
A lowercase letter that represents any proposition
Negation
The logical operator that denies or contradicts a proposition.
Truth table
A listing of the possible truth values for a set of one or more propsitions.
Defining truth table
Displays the truth vvalues produced by a logical operator modifying a minimum number of variables.
Conjunction
A logical operator that joins two propositions and is true if and only if both the propositions are true.
Disjunction
A logical operator that joins two propositions and is true if and only if one or both of the propositions is true.
Conditional
A conditional operator asserts that one compnent imples the other. It is false if and only if the antecedent is true and the consequent is false.
Biconditional Operator
The biconditional operator is true when both components propositions have the same truth value, and is false when their truth values differ.