Logic Flashcards
What does this symbol mean?
____________ if and only if _________.
How do you complete the truth table for “equivalence”?
T if both are the same.
How do you complete the truth table for “implies”?
Always true, except T -> F.
How do you complete the truth table for “only or”?
True if either p or q are true (but not both).
How do you complete the truth table for “or”?
True if either p or q (or both) are true.
How do you complete the truth table for “and”?
True if BOTH p and q are true.
What does this symbol mean?
or
(but NOT both).
Example: You are in highschool or university?
What does this symbol mean?
or
(but also possibly both).
Example: Do you have brothers or sisters?
What does this symbol mean?
not
What does this symbol mean?
and
What is a contradiction?
A statement that is always false.
(Irrespective of the truth of the original statements.)
What is the
CONTRAPOSITIVE
of the statement
If not q , then not p .
What is the
CONVERSE
of the statement
If q, then p.
What is the
INVERSE
of the statement
If not p, thennot q.
How do you conclude whether a statement is valid from a truth table?
A valid statement will have all T.