Prove the following equivalences without using truth tables, andspecify at each step of your proof the equivalence law you areusing.
(a) ¬ (p ∨ (¬ p ∧ q)) ≡ ¬ p ∧ ¬ q
(b) ( x → y) ∧ ( x → z) ≡ x → ( y ∧ z)
(c) (q → (p → r)) ≡ (p → (q → r))
(d) ( Q → P) ∧ ( ¬Q → P) ≡ P
Join us to gain access to millions of questions and expert answers. Enjoy exclusive benefits tailored just for you!
(Save $1 )
One time Pay
(Save $5 )
Billed Monthly
*First month only
You can see the logs in the Dashboard.