Propositions Flashcards
Logic is the science of…
reasoning.
Propositions are also known as…
statements.
A proposition can be both true and false.
False.
A proposition should be in this form.
Declarative.
It is the symbol for negation.
“¬ or ~”.
It is the symbol for conjunction.
”^”.
It is the symbol for disjunction.
“v”.
It is the symbol for conditionals.
“→”.
It is the symbol for biconditionals.
“↔”.
A truth table is a tabular
representation of…
all the combinations of values for inputs and their corresponding outputs.
A truth table contains T’s and F’s or…
1’s and 0’s.
What is a compound proposition?
A proposition combining 2 or more propositions.
What is the rule in conjunctions?
a compund proposition is true if and only if both are true. Otherwise, false.
What is the rule in disjunctions?
A compound proposition is false if and only if both are false. Otherwise, true.
~p^~q ≡ ~(pvq); ~pv~q ≡ ~(p^q). This is explained by…
De Morgan’s Law.
“≡” is read as…
logical equivalence.
Having logical equivalence means…
compound propositions have the same truth values.
What is the rule in exclusive disjunctions?
A compound proposition is true when exactly one of the propositions is true. Otherwise, false.
It is the symbol for exclusive disjunction.
“⊕”.
What is the rule for NAND’s?
A compound proposition is false when both propositions are true. Otherwise, true.
They are the symbols for NAND’s.
“NAND” or “|”.
All but the last proposition in an arguement are _.
premises
The last proposition in an arguement is a _.
conclusion
An arguement is valid if the conclusion is false (tautology).
False. True.
