Professional Documents
Culture Documents
DS 12
DS 12
Links:
1. https://www.geeksforgeeks.org/discrete-mathematics-tutorial/?ref=heade
r_search
2. https://www.csd.uwo.ca/~abrandt5/teaching/DiscreteStructures/intro.htm
l
BICONDITIONAL
p ↔ q is true only when p and q both are true or both are false.
p ↔ q is false when either p or q is false.
EXAMPLES:
FALSE
5. “x > 5 iff x2 >
FALSE
Example: Show that
p ↔ q ≡ (p→q) ∧ (q→ p)
EXERCISE:
Hence ~p ↔ q ≡ p ↔ ~q
EXERCISE:
Show that ~(p⊕q) and p↔q are logically
equivalent.
LAWS OF LOGIC:
Solution:
STATEMENT REASON
~(p→q) → p Given statement form
≡ ~[~(p ∧ ~q)] → p Implication law p→q ≡ ~(p ∧ ~q)
≡ (p ∧ ~q) → p Double negation law
≡ ~(p ∧ ~q) ∨ p Implication law p→q ≡ ~p ∨ q
≡ (~p ∨ q) ∨ p De Morgan’s law
≡ (q ∨ ~p) ∨ p Commutative law of ∨
≡ q ∨ (~p ∨ p) Associative law of ∨
≡q∨t Negation law
≡t Universal bound law