EECS 203-1: Discrete Mathematics Winter 2005 Introductory ...
EECS 203-1: Discrete Mathematics Winter 2005 Introductory ...
EECS 203-1: Discrete Mathematics Winter 2005 Introductory ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Complex expressions in propositional logic<br />
• You can form “algebraic” expressions using these connectives. For example,<br />
(¬p ↔ ¬q) ↔ (¬p → (p ∨ q))<br />
• There is a precedence scheme here, like the precedence scheme for addition,<br />
multiplication, and negation in algebraic expressions.<br />
• You can build truth tables for complex expressions. For example, consider<br />
We build the table this way:<br />
p → (¬q ∨ r).<br />
p q r ¬q (¬q ∨ r) p → (¬q ∨ r)<br />
T T T F T T<br />
T T F F F F<br />
T F T T T T<br />
T F F T T T<br />
F T T F T T<br />
F T F F F T<br />
F F T T T T<br />
F F F T T T<br />
9