Answer to Question #214437 in Discrete Mathematics for ratnakar

Discrete Mathematics

Question #214437

Show that ¬ (P Q) (P V Q) Λ ¬(P Λ Q) (P Λ ¬Q) V (¬ P Λ Q) without using truth table

Expert's answer

(P Λ ¬Q) V (¬ P Λ Q)=(P Λ ¬Q V¬ P) Λ (P Λ ¬Q V Q ) = ¬Q Λ P

(P V Q) Λ ¬(P Λ Q) = (P V Q) Λ (¬ P V ¬Q) = (P Λ ¬Q) V (Q Λ ¬ P) = P Λ ¬Q

Learn more about our help with Assignments: Discrete Math

Comments

No comments. Be the first!

Leave a comment

Related Questions

1. Show that the relation p = {(a,b) | a -b is an integer} on the set of real numbers R is equivalence
2. i) Which type of relation is shown in below expression R1 = { (a,
3. Find each of the function below, indicate whether the function in onto, on-to-one neither or both. I
4. A debating team consists of three boys and two girls. Find the number n of ways they can sit in a ro
5. Given R = (0^*10^+)^+1^*(0∗10+)+1∗ and S =(1^*01^+)^*(1∗01+)∗. a) Give an example of a
6. Prove the following statement by induction. For all nonnegative integers nn, 3 divides n^3 +2n +3n.
7. An examination paper consists of 5 questions in section A and 5 questions in section B. A total of 8