Ch. 1-5 Flashcards
Propositional logic
A branch of formal logic, deductive logic in which the basic unit of thought is the proposition
Proposition
A statement
Truth-functional propositions
The truth value of the proposition depends upon the truth value of its component parts
Simple proposition
Has only one component part
Compound proposition
Has more than one component part (or is modified in some other way)
Logical operators
Words which combine or modify simple propositions in order to form compound propositions (words such as and and or)
Propositional constant
An uppercase letter that represents a single, given proposition.
Propositional variable
A lowercase letter that represents any proposition
Negation
(~, not) is 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 propositions
Defining truth table
Displays the truth values produced bya 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 true
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) is true
Conjunct
Components of a conjunction
Disjuncts
Components of a disjunction