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

507 views
491 views

Published on

Student solve logic formulas using truth table

Published in: Education
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
507
On SlideShare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
13
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

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

×