Logic

Logical Connectives

  • Suppose P and Q are statements
    • P Q ⇒ Conjunction(and)
    • P Q ⇒ Disjunction(or)
    • ~ P ⇒ Not(not)

Truth Table

PQP QP Q~ P
TTTTF
TFFTF
FTFTT
FFFFT

Exclusive Or (XOR)

  • P \newcommand*\xor{\oplus} Q = (P Q) (~ P Q) - create truth table later