Propositional Logic Flashcards
1
Q
What is a proposition?
A
a declarative sentence that can be either true or false but not both or neither
2
Q
What is a logical connective?
A
connectives that connect two or more propositional
3
Q
Example of a logical connective
A
conjunction (and), disjunction (or), negation (not), conditional (if…then), bi conditional (if & only if)
4
Q
NOT connective
A
negation
5
Q
AND connective
A
conjunction
6
Q
OR connective
A
disjunction
7
Q
If then connective
A
implication
8
Q
If and only if connective
A
double implication or biconditional or equivalence
9
Q
Either or but not both connective
A
exclusive or
10
Q
What is a tautology?
A
A statement that must be true. All of its values are T
11
Q
What is a contradiction?
A
A statement that must be false. All of its values are F
