Logical equivalences

Question 1

Identity Laws

Answer 1

p ^ T = p

p v F = p

Question 2

Domination laws

Answer 2

p v T = T

p ^ F = F

Question 3

idempotent laws

Answer 3

p v p = p

p ^ p = p

Question 4

double negation laws

Answer 4

¬(¬p) = p

Question 5

Communitive laws

Answer 5

p v q = p v q

p ^ q = q ^ p

Question 6

Associative laws

Answer 6

(p v q) v r = p v (q v r)

p ^ q) ^ r = p ^ (q ^ r

Question 7

distributive laws

Answer 7

p v (q ^ r) = (p v q)^(p v r)
p ^ (q v r) = (p ^ q)v(p ^ r)

Question 8

Demorgan’s law

Answer 8

¬(p ^ q) = ¬p v ¬q

¬(p v q) = ¬p ^ ¬q

Question 9

absorption laws

Answer 9

p v (p ^ q) = p
p ^ (p v q) = p

Question 10

Negation laws

Answer 10

p v ¬p = T

p ^ ¬p = F