Boolean Algebra Laws Flashcards
1
Q
What is the identity law (Boolean algebra)?
A
1.A = A 0+A = A
2
Q
What is the null law (Boolean algebra)?
A
0.A = 0 1+A = 1
3
Q
What is the idempotent law?
A
A.A = A
A+A = A
4
Q
What is the inverse law (Boolean algebra)?
A
A.A’ = 0 A+A’ = 1
5
Q
What is the communitive law (Boolean algebra)?
A
A.B = B.A A+B = B+A
6
Q
What is the involution law (Boolean algebra)?
A
A’’ = A
7
Q
What is the distributive law (Boolean algebra)?
A
A + (B.C) = (A + B).(A + C)
A.(B + C) = A.B + A.C
8
Q
What is the absorption law (Boolean algebra)?
A
A.B + A = A
A’.B + A = A+B
9
Q
What is the associative law (Boolean algebra)?
A
(A.B).C = A.(B.C) (A+B)+C = A+(B+C)
10
Q
What is De Morgan’s law (Boolean algebra)?
A
(A+B)’ = A’.B’ (A.B)’ = A’+B’
