Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.
Assignment 1Deadline: March 23   Harshit Kumar   March 16, 2012
Use Truth Table to prove the following1. P → Q = ¬P ∨ Q2. P ←→= (P → Q) ∧ (Q → P )3. Distributive Law   (a) P ∧ (Q ∨ R) = ...
Upcoming SlideShare
Loading in …5
×

Dm assignment1

546 views

Published on

Student solve logic formulas using truth table

Published in: Education
  • Be the first to comment

  • Be the first to like this

Dm assignment1

  1. 1. Assignment 1Deadline: March 23 Harshit Kumar March 16, 2012
  2. 2. Use Truth Table to prove the following1. P → Q = ¬P ∨ Q2. P ←→= (P → Q) ∧ (Q → P )3. Distributive Law (a) P ∧ (Q ∨ R) = (P ∧ Q) ∨ (P ∧ R) (b) P ∨ (Q ∧ R) = (P ∨ Q) ∧ (P ∨ R)4. DeMorgan’s Law (a) ¬(P ∨ Q) = ¬P ∧ ¬Q (b) ¬(P ∧ Q) = ¬P ∨ ¬Q5. Idempotent Law (a) P ∨ (P ∧ Q) = P (b) P ∧ (P ∨ Q) = PFor Q5, Provide all three methods of proof, as discussed in the class. 1

×