131 Week 3 - Boolean Algebra Laws Flashcards
1
Q
Identity 1
A
A = A’’
2
Q
Identity 2
A
1A = A
0 + A = A
3
Q
Null
A
0A = A
1 + A = A
4
Q
Idempotence
A
AA = A
A+A = A
5
Q
Complementarity
A
AA’ = 0
A + A’ = 1
6
Q
Commutativity
A
AB = BA
A+B = B+A
7
Q
Associativity
A
(AB)C = A(BC)
(A+B)+C = A+(B+C)
8
Q
Distributivity
A
A+BC = (A+B)(A+C)
A(B+C) = AB+AC
9
Q
Absorption
A
A(A+B) = A
A+AB = A
10
Q
de Morgan’s law
A
(AB)’ = A’+B’
(A+B)’ = A’B’
