Give the reasons for each step in the following simplifications of compound statements. (a) [(p q)
Question:
(a) [(p ∨ q) ∧ (p ∨ ¬ q)] ∨ q Reasons
⇔ [p ∨ (q ∧ ¬ q)] ∨ q
⇔ (p ∨ F0) ∨ q
⇔ p ∨ q
(b) [(p ↔ q) ∧ (¬q ∧ (r ∨ ¬ q)] Reasons
⇔ (p → q) ∧ ¬q
⇔ (¬p ∨ q) ∧ ¬q
⇔ ¬q ∧ (¬p ∨ q)
⇔ (¬q ∧ ¬ p) ∨ (¬q ∧ q)
⇔ (¬ q ∧ ¬ p) ∨ F0
⇔ (¬q ∧ ¬ p)
⇔ ¬ (q ∨ p)
Fantastic news! We've Found the answer you've been seeking!
Step by Step Answer:
Related Book For
Discrete and Combinatorial Mathematics An Applied Introduction
ISBN: 978-0201726343
5th edition
Authors: Ralph P. Grimaldi
Question Posted: