1.4.3 Boolean Algebra

Question 1

What is the complement law?

Answer 1

• A v ¬A = 1
• A ^¬A = 0

Question 2

What is the annulment law?

Answer 2

• A v 1 = 1
• A ^ 0 = 0

Question 3

What is the identity law?

Answer 3

• A v 0 = A
• A ^ 1 = A

Question 4

What is the indempotent law?

Answer 4

• A v A = A
• A ^ A = A

Question 5

What is the double negation law?

Answer 5

• ¬¬A = A

Question 6

What is the commutative law?

Answer 6

• A v B = B v A
• A ^ B = B ^ A

Question 7

What is the absorbtion law?

Answer 7

• (A ^ B) v A = A
• (A v B) ^ A = A

Question 8

What is De Morgan’s law?

Answer 8

• ¬(A v B) = ¬A ^ ¬B
• ¬(A ^ B) = ¬A v ¬B

Question 9

What is the associative law?

Answer 9

• A v (B v C) = (A v B) v C
• A ^ (B ^ C) = (A ^ B) ^ C

Question 10

What is the distibutive law?

Answer 10

• A ^ (B v C) = (A ^ B) v (A ^ C)
• A v (B ^ C) = (A v B) ^ (A v C)