A conjunction is a compound statement formed by combining two statements with the word 'and'. It is true only when both component statements are true.
Disjunction: A compound statement formed using 'or' which is true if at least one component statement is true.
Negation: The operation that takes a statement and flips its truth value.
Implication: A compound statement of the form 'if P then Q', which is false only when P is true and Q is false.