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